线性不等式组的一种新算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

线性不等式组的一种新算法

张忠桢, 唐小我

文章导航 > 电子科技大学学报 > 2002 > 31(6): 642-647

张忠桢, 唐小我. 线性不等式组的一种新算法[J]. 电子科技大学学报, 2002, 31(6): 642-647.

引用本文:

张忠桢, 唐小我. 线性不等式组的一种新算法[J]. 电子科技大学学报, 2002, 31(6): 642-647.

Zhang Zhongzhen, Tang Xiaowo. New Algorithm for System of Linear Inequalities[J]. Journal of University of Electronic Science and Technology of China, 2002, 31(6): 642-647.

Citation:

Zhang Zhongzhen, Tang Xiaowo. New Algorithm for System of Linear Inequalities[J]. Journal of University of Electronic Science and Technology of China, 2002, 31(6): 642-647.

线性不等式组的一种新算法

张忠桢¹,
唐小我²

1.
武汉理工大学管理学院武汉 430070;
2.
电子科技大学管理学院成都 610054

基金项目:

国家自然科学基金资助项目,编号:79970004

作者简介:
张忠桢男 56岁硕士教授

中图分类号: O151.21

New Algorithm for System of Linear Inequalities

Zhang Zhongzhen¹,
Tang Xiaowo²

1.
School of Management,WUT of China Wuhan 430070;
2.
College Management,UEST of China Chengdu 610054

摘要: 介绍线性不等式组的一种以旋转运算为基础的直接解法。由于这种方法无须添加任何变量,计算用表非常紧凑。不仅使每次迭代的计算量较小,而且可以方便地从理论上分析问题,证明了此算法在每次迭代中按最小下标规则选择入出向量可以避免循环。计算机实验表明,该算法可以非常有效地求解马科维兹的资产组合选择模型。
- 旋转运算 /
- 基 /
- 基本不等式组 /
- 基本解
Abstract: A pivoting-based algorithm for the system of linear inequalities is proposed. Since it solves the system directly without adding any variables, a compact form is used for operations. It not only requires less computation for each iteration but also makes easy the theoretical analysis for the characteristics of the solved problem. It is proved that this method terminates as long as the entering and leaving variables are selected by the smallest-subscript rule in each iteration. This proof is essentially that proposed by G.B. Bland, but varies greatly in the form. The experiment shows that this method is very efficient for solving Markowitz's portfolio selection model (convex quadratic programming).
- pivoting operation /
- basis /
- basic system of inequalities /
- basic solution

[1]	周靖贵, 陈匡黎, 周琦, 张波. 氮化镓基单片功率集成技术 . 电子科技大学学报, 2024, 53(5): 685-697. doi: 10.12178/1001-0548.2024225
[2]	朱国斌, 谢鑫, 张星, 赵洋, 熊虎. 支持直接撤销的固长密文策略属性基加密方案 . 电子科技大学学报, 2021, 50(1): 76-83. doi: 10.12178/1001-0548.2020341
[3]	钱吉裕, 魏涛, 王韬, 李秋燕, 吴传贵. 高性能硅基微流道优化方法研究 . 电子科技大学学报, 2020, 49(1): 92-97. doi: 10.12178/1001-0548.2018250
[4]	王超, 张蕊, 姜晶, 牛夷, 杨铖铖, 周婷, 潘燕. CoSb₃基方钴矿热电材料综述 . 电子科技大学学报, 2020, 49(6): 934-941. doi: 10.12178/1001-0548.2019124
[5]	聂敏, 张杨, 邓辉, 王伟, 夏虎, 周涛. 利用基本信息和行为数据发现高校贫困学生 . 电子科技大学学报, 2020, 49(5): 795-800. doi: 10.12178/1001-0548.2020139
[6]	李雪莲, 吕晓琳, 郭利娟, 高军涛. 适合大群组的格基动态群签名方案 . 电子科技大学学报, 2019, 48(1): 80-87. doi: 10.3969/j.issn.1001-0548.2019.01.014
[7]	韩奎, 聂在平, 阙肖峰. 基于相位提取基函数的高效区域分解方法 . 电子科技大学学报, 2017, 46(4): 520-524. doi: 10.3969/j.issn.1001-0548.2017.04.007
[8]	马上, 汪陈浩, 胡剑浩. 一种余数系统基扩展算法及VLSI实现 . 电子科技大学学报, 2015, 44(2): 205-210. doi: 10.3969/j.issn.1001-0548.2015.02.008
[9]	马春光, 石岚, 汪定. 基于访问树的属性基签名算 . 电子科技大学学报, 2013, 42(3): 410-414. doi: 10.3969/j.issn.1001-0548.2013.03.018
[10]	舒剑, 许春香. 高效的口令基认证组密钥协商协议 . 电子科技大学学报, 2009, 38(3): 393-396. doi: 10.3969/j.issn.1001-0548.2009.03.018
[11]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[12]	王茂琰, 徐军, 吴健, 吴军. 基本结构变化对左手介质透射影响的研究 . 电子科技大学学报, 2008, 37(2): 251-254.
[13]	杨世国. 关于单形体积的一些不等式 . 电子科技大学学报, 2006, 35(6): 981-984.
[14]	崔梦天, 张世禄, 赵海军. 线性矩阵不等式问题的进化计算解决方法 . 电子科技大学学报, 2005, 34(2): 265-268.
[15]	撒晓婴, 周武. Hilbert空间中一类拟变分不等式问题 . 电子科技大学学报, 2005, 34(5): 717-719.
[16]	韩春林, 赵志钦, 王建国. 不同小波基下的SAR图像相干斑抑制性能分析 . 电子科技大学学报, 2000, 29(6): 578-582.
[17]	林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法 . 电子科技大学学报, 1998, 27(4): 343-346.
[18]	周亮, 尹道素. 多脉冲PPK的编码调制基本分析 . 电子科技大学学报, 1998, 27(5): 516-521.
[19]	杜正伟, 阮成礼. 一种新型圆形微屏蔽共平面波导的基本特性 . 电子科技大学学报, 1997, 26(3): 258-261.
[20]	王莉, 章毅. 时滞积分不等式与应用 . 电子科技大学学报, 1997, 26(2): 199-203.

WeChat

点击查看大图

计量

文章访问数: 4469
HTML全文浏览量: 214
PDF下载量: 116
被引次数: 0

线性不等式组的一种新算法

张忠桢¹,
唐小我²

1. 武汉理工大学管理学院武汉 430070;

2. 电子科技大学管理学院成都 610054

基金项目:

国家自然科学基金资助项目,编号:79970004

作者简介:
张忠桢男 56岁硕士教授

收稿日期: 2002-02-26
刊出日期: 2002-12-15

中图分类号: O151.21

关键词:

摘要: 介绍线性不等式组的一种以旋转运算为基础的直接解法。由于这种方法无须添加任何变量,计算用表非常紧凑。不仅使每次迭代的计算量较小,而且可以方便地从理论上分析问题,证明了此算法在每次迭代中按最小下标规则选择入出向量可以避免循环。计算机实验表明,该算法可以非常有效地求解马科维兹的资产组合选择模型。

English Abstract

张忠桢, 唐小我. 线性不等式组的一种新算法[J]. 电子科技大学学报, 2002, 31(6): 642-647.

引用本文:

张忠桢, 唐小我. 线性不等式组的一种新算法[J]. 电子科技大学学报, 2002, 31(6): 642-647.

Zhang Zhongzhen, Tang Xiaowo. New Algorithm for System of Linear Inequalities[J]. Journal of University of Electronic Science and Technology of China, 2002, 31(6): 642-647.

Citation:

Zhang Zhongzhen, Tang Xiaowo. New Algorithm for System of Linear Inequalities[J]. Journal of University of Electronic Science and Technology of China, 2002, 31(6): 642-647.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发