Solving and Applying a Class of Block-diagonal Structured Large Linear Programming 被引量：2

Solving and Applying a Class of Block diagonal Structured Large Linear Programming

导出

摘要 Using large block diagonal structured linear problem as illustration, we present the "gradient simplex" method for solving large linear problem.In solving some large block diagonal structured linear problem with fewer coupling constrants, this method is much faster then the simplex method, and can surmount the capacity and speed restrictions of computer to certain extent.In this paper, we discuss the efficiency and applicability of the method and analysis its performance in the examples of economic development optimize programming model. Using large block diagonal structured linear problem as illustration, we present the "gradient simplex" method for solving large linear problem.In solving some large block diagonal structured linear problem with fewer coupling constrants, this method is much faster then the simplex method, and can surmount the capacity and speed restrictions of computer to certain extent.In this paper, we discuss the efficiency and applicability of the method and analysis its performance in the examples of economic development optimize programming model.

作者 SHENG Jie Department of Mathematics, Teachers College, Yangzhou University CHENG Jieling Departemt of Irrigation, Agriculture College, Yangzhou University CHEN Yixin Department of Computer Science, University of Science and Technology of China

出处《Systems Science and Systems Engineering》 CSCD 1998年第2期93-99,共7页 系统科学与系统工程学报（英文版）

关键词 linear programming method linear programming method

分类号 N94 [自然科学总论—系统科学]

引文网络
相关文献

同被引文献5

1[1]Dantzig G B. Linear Programming and Extension[M]. Princeton, New York :Princeton University Press, 1963.
2[2]Birge J. A Dantzig-wolf decomposition variant equivalent to basis factorization[J]. Mathematical Programming Study, 1985, 24: 43- 64.
3[3]Karmarkar N. A new polynomial-time algorithm for linear programming[J]. Combinatorica, 1984,(4):373-396.
4[5]Hwang K, Xu Z. Scalable Parallel Computing-Technology, Architecture, Programming [M].McGraw-Hill, 1998.
5[6]Culler D E, Singh J P, Gupta A. Parallel Computer Architecture-A Hardware/Software Approach[M]. Morgan Kaufnann Publishers, 1996.

引证文献2

1SHEN Jie, ZHANG Zhong-lin, CHENG Ji-lin Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China.A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System[J].Journal of Systems Science and Systems Engineering,2001,13(2):191-196.
2沈洁,陈凌,程吉林.一类线性系统求解的并行算法[J].系统工程理论与实践,2001,21(8):52-57.

1XIAO Renbin Huazhong University of Science and Technology, Wuhan, Hubei, 430074, China.A　Measure　of　the　Structured　Degree　for　Decision　Problems[J].Systems Science and Systems Engineering,1997,7(1):112-115.
2Cao Dengqing Institute of Applied Mechanics,Southwest Jiaotong University,Chengdu 610031,China.Stability　Criteria　for　Large－Scale　Linear　Systems　with　Structured　Uncertainties[J].Journal of Modern Transportation,1996,13(2):46-53.
3LIU Lu\ ZHANG Zhaohui\ YAO Zhong School of Management,Beijing University of Aeronautics & Astronautics,Beijing,China, 100083.Some ISsues about Information System Integration[J].Systems Science and Systems Engineering,1998,8(2):22-29.
4吴培元,侯晋川,高明杵,张秀玲.Products of Diagonal Operators~*[J].Chinese Science Bulletin,1993,38(4):265-268.
5柳柏濂,邵嘉裕.CHARACTERIZATION OF PRIMITIVE EXTREMAL MATRICES[J].Science China Mathematics,1991,34(7):791-802. 被引量：2
6王龙,黄琳.Robust small gain theorem under multiplicative perturbation[J].Progress in Natural Science:Materials International,1996,6(4):26-32.
7CAO Dengqing(Institute of APPlied Mechanics, Southwest Jiaotong University, Chengdu 610031, China).Stability Robustness Measures of Linear Discrete-Time Systems with Structured Perturbations[J].Systems Science and Systems Engineering,1999,9(1):58-64.
8杨益民.THE DISTRIBUTION OF EIGENVALUES OF GENERALIZED WEAK DIAGONAL DOMINANCE MATRIX[J].Chinese Science Bulletin,1990,35(15):1318-1318.
9殷辉安.A SIMPLE-EASY METHOD FOR AUTOMATICAL PLOTTING OF A STABLE EQUILIBRIUM p-T DIAGRAM OF AN n-COMPONENT SYSTEM COMPOSED OF n+2 PHASES[J].Chinese Science Bulletin,1992,37(16):1407-1408.
10倪守平.ASYMPTOTIC SOLUTION FOR SINGULARLY PERTURBED NONLINEAR SYSTEM[J].Chinese Science Bulletin,1990,35(12):1052-1054.

Systems Science and Systems Engineering

1998年第2期

浏览历史

内容加载中请稍等...

Solving and Applying a Class of Block-diagonal Structured Large Linear Programming 被引量：2

同被引文献5

引证文献2

相关作者

相关机构

相关主题

浏览历史