Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Hunan University(Natural Sciences)》 2014-01
Add to Favorite Get Latest Update

A Two-step Base Point Iterating Transition Algorithm for the Linear Programming Problem

LIU Dao-jian;HUANG Tian-min;CHEN Yong;School of Electrical Engineering,Southwest Jiao-tong Univ;School of Mathematics and Computing Science,Hunan Univ of Science and Technology;  
Based on the linear and geometric-plane features of linear programming,a special matrix was defined together with a transferring operation.A directionally iterating and transferring model of simplex's basis-vertex was given.With the help of this model,a two-step Vertex Steepest Extreme Direction Transition iteration algorithm for linear programming problem was proposed.In addition,by this simplex locally regularized method,the degenerated vertexes' iteration transition can be changed into the non-degenerate vertexes' iteration transition,thus eliminating the negative effect of vertex degeneration on vertex iteration transition processes.
【Fund】: 国家自然科学基金资助项目(青年专项)(A11104);国家自然科学基金资助项目(61100046)
【CateGory Index】: O221.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 YAN Hong-yan1,PAN Ping-qi2(1.College of Sciences,Nanjing Forestry University,Nanjing 210037,China;2.Dept.of Mathematics,Sountheast University,Nanjing 210096,China);Ratio-test-free criss-cross algorithm for linear programming[J];Journal of Hefei University of Technology(Natural Science);2009-12
2 XING Jin-ping,FAN Cai-xia(Department of Modern Management,Zhengzhou Occupation Technology College,Zhengzhou 450121,P.R.China);Improved Khachiyan Algorithm for Systems of Linear Inequalities[J];Science Technology and Engineering;2009-19
3 ZENG Mei-qing,TIAN Da-gang(The University of Shanghai for Science and Technology,Shanghai 200093,P.R.China);The Review to the Algorithm of Linear Programming Problems[J];Science Technology and Engineering;2010-01
4 LI Wei(School of Science,Hangzhou Dianzi University,Hangzhou 310018,China);NEW VARIANT OF ARTIFICIAL-FREE ALGORITHM FOR LINEAR PROGRAMMING[J];Journal of Mathematics;2008-03
5 LIU Dao-jian1,2,HUANG Tian-min1(1.School of Electrical Engineering,Southwest Jiaotong University,Chengdu 610036,China; 2.School of Mathematics and Computing Science,Hunan University of Science and Technology, Xiangtan 411201,Hunan,China);A Matrix Column-Transform Solution-Decision Method for the System of Linear Inequalities[J];Journal of Shanghai Jiaotong University;2012-10
6 SUN Zhongbo (Department of Mathematical Education, College of Humanities and Sciences of Northeast Normal University,Changchun 130117) DUAN Fujian (School of Computational Science and Mathematics, Guilin University of Electronic Technology,Guilin 541004);A Feasible Trust Region SQP Method with Nonmonotone Line Search for Inequality Constrained Optimization[J];Acta Mathematicae Applicatae Sinica;2011-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Jing-jing,WANG Ai-wen(Division of Basic Courses,Beijing Institute of Machinery,Beijing 100085,China);Predictor-corrector Interior-point algorithm for semidefinite programming[J];Journal of Beijing Institute of Machinery;2007-03
2 GONG Xiao-yu1,ZHANG Ming-wang2(1.College of Science,Maoming University,Maoming 525000,China;2.College of Science,Three Gorges University,Yichang 443002,China);A high-order affine scaling interior-point algorithm for solving P_*(κ)-matrix linear complementarity problems[J];Pure and Applied Mathematics;2008-04
3 YANG Chun-Yan(Yinchuan University,Yinchuan 750105)YONG Long-Quan(Shaanxi University of Technology,Hanzhong 723001);Improved Primal-dual Feasible Interior Point Algorithm for Convex Quadratic Programming[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2009-02
4 Zeng Yonghong, Jiang Tiebing, Zhang Yongchuan (Huazhong University of Science & Technology, Wuhan 430074, China);LINEAR PROGRAMMING-BASED SHORT-TERM GENERATION SCHEDULING FOR CASCADE HYDROPOWER SYSTEMS[J];Dam Observation and Geotechnical Tests;2004-04
5 YU Bo (Institute of Mathematics, Jilin University, Changchun,130012) LIU Qing huai (Department of Mathematics, Jilin University of Technology, Changchun, 130025) FENG Guo chen (Institute of Mathematics, Jilin University, Changchun, 130012) Communicated by SUN Yi feng;A Combined Homotopy Interior Point Method for Nonconvex Programming with Pseudo Cone Condition[J];东北数学(英文版);2000-04
6 LI Hui-ling1,ZHANG Chun-yang1,LI Zhuo-shi1,2,LIU Qing-huai1(1.School of Basic Science,Changchun University of Technology,Changchun 130012,China; 2.Information Technology College,Jilin Agricultural University,Changchun 130018,China);Homotopy interior point method for non-convex optimization problem with weak pseudo cone condition[J];Journal of Northeast Normal University(Natural Science Edition);2009-04
7 Zhang Xiaojun (School of Applied Mathematics, UEST of China Chengdu 610054);A Direct Algorithm of Two-Dimensional Linear Programming Questions[J];Journal of University of Electronic Science and Technology of China;2004-01
8 LIXing-si~(*1),PANShao-hua~2 , Dalian 116024, China; 2.Dept. of Appl. Math., Dalian Univ. of Technol., Dalian 116024, China );A non-interior point algorithm for linear programming[J];Journal of Dalian University of Technology;2004-02
9 LIXing-si~1,HESu-yan~(*1),PANShao-hua~2,ZHANGHong-wu~1 Dalian Univ. of Technol., Dalian 116024, China; 2.Dept. of Appl. Math., South China Univ. of Technol., Guangzhou 510641, China );A path-following algorithm for solving linear complementarity problems based on algebraically equivalent transformation[J];Journal of Dalian University of Technology;2004-03
10 LIU Yi,LIU Sheng-song,CHEN Li,WANG Gang(Jiangsu Electric Power Dispatching and Telecommunication Company,Nanjing 210024,China);Study on Automatic Generation Control with Security Corrections and Control-in-advance[J];Electric Power Science and Engineering;2007-01
China Proceedings of conference Full-text Database 10 Hits
1 Li Bo 1,Zhang Guoguang 2,Lv Xiangfen 3 Shenyang Institute of Chemical Technology,College of Information Engineering,Shenyang 110142,P.R.China;Presolving Techniques in Linear Programming Model[A];[C];2008
2 Wang Junling College of Science, China Three Gorges Univ.,Yichang, 443002, China;AN INTERIOR POINT ALGORITHMS FOR A CLASS OF LINEARLY CONSTRAINED CONVEX PROGRAMMING PROBLEM AND ITS COMPUTATIONAL COMPLEXITY[A];[C];2004
3 Zhu Zhibin;Zhang Kecun Guilin Institute of Electronic Technology, Guilin, 541004 Faculty of Science, Xi'an Jiaotong University, Xi'an, 710049;A Feasible Interior-point Algorithm with Global Convergence for Nonconvex Nonlinear Programming[A];[C];2004
4 Zhang Lifeng~1 College of science,Dalian Fisheries University,Dalian 116023,China.;Differential Equation Methods for Quadratic Programming[A];[C];2007
5 Zhang,Huan~1 Pan,Ping-Qi~1 1 Department of Mathematics,Southeast University,Nan jing 210096;An Interior Point Algorithm for Linear Programming[A];[C];2008
6 Gao Zhuohan Huang Chongchao Wuahn University of Hydraulic and Electric Engineering Dai Jianshe Huazhong University of Science and Technology;Gradient Projection Method with Affine Scaling[A];[C];1994
7 Churen Sun International Business School, Shanghai Institute of Foreign Trade, Shanghai, 201600;On Reducing Work of Checking the Feasibilities of a System of Linear Inequalities[A];[C];2006
8 Wang Guo-Qiang Bai Yan-Qin Qian Zhong-Gen Department of Mathematics, College of Sciences, Shanghai University, Shanghai, 200444 College of Vocational Technology, Shanghai University of Engineering Science, Shanghai, 200437 Department of Basic Science, Jiangsu Teachers University of Technology, Changzhou, 213001;A New Polynomial Interior-Point Algorithm for Monotone Linear Complementarity Problem Based on a Kernel Function[A];[C];2006
9 Zhongcheng Zhang Jinhui Dong Cheng Wang College of Mathematics and Information Sciences,Huanggang Normal University,Huanggang 438000;A Note on Luh and Tsaih's Algorithm for Linear Programming[A];[C];2007
10 Churen Sun International Business School,Shanghai Institute of Foreign Trade,Shanghai 201600,China,Institute of Economics,Shanghai University of Finance and Economics,Shanghai,200433,China;Approximatively Second-order Cone Representable Sets And Functions[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 CHENG lihua~1,ZHANG junmin~2(1.School of science,Xi'an University of Engineering Science-Technology,Xi'an,710048;2. School of science,Xi'an University of Architecture and Technology,Xi'an710055,China);Adaptations and Modifications on A New Algorithm for Linear Programming and Its First Modifications[J];Journal of Ankang Teachers College;2005-04
2 Wang Ruopeng (Department of Mathematics and Physics,Beijing Institute of Petro-chemical Technology, Beijing 102617);Course Selection Model Based on Linear Inequalities[J];Journal of Beijing Institufe of Petrochemical Technology;2003-04
3 FANG Qiu lian 1,HU Zhao ming 1,Ruan Guo zhen 2(1. Maths Science and Computing Technology College,Central South University,Changsha 410075,China;2.Department of Mathematics,Xiangtan University,Xiangtan 411105,China);The Basic Line Algorithm for Linear Programming on Convex Cone[J];Journal of Changsha Railway University;2002-03
4 Zhang Zhongzhen1 Tang Xiaowo2 (1. School of Management, WUT of China Wuhan 430070; 2. College Management, UEST of China Chengdu 610054);New Algorithm for System of Linear Inequalities[J];Journal of University of Electronic Science and Technology of China;2002-06
5 XU Yu-sheng,HE Li-min,LU Zhi-yi (Academy of Science,Xi'an University of Architecture and Technology,Xi'an 710055,China);The basic line algorithm for objective programming[J];Basic Sciences Journal of Textile Universities;2005-04
6 YANG Yang~(1,2) SUN Wen-yu~2 (1-School of Mathematics and Physics Science,Xuzhou Institute of Technology,Xuzhou 221008; 2-School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097);A New Nonmonotonic Self-adaptive Trust Region Algorithm with Line Search[J];Chinese Journal of Engineering Mathematics;2007-05
7 Zhu Meifang Yang Zhonghua (Beijing Polytechnic University);THE LU- DECOMPOSITION TECHNIQUE FOR THE ACTIVE SET METHOD OF LINEAR PROGRMMING[J];Numerical Mathematics A Journal of Chinese Universities;1989-03
8 Zhang Minhong ( Graduate School,University of Science and Technology of China,Beijing\ 100039) \;;MODIFICATIONS OF THE NEW ALGORITHM FOR LINEAR PROGRAMMING[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;2000-01
9 JIXiao-dong1 , LIZhen-tao2 (1.Departm ent of Mathem atic,HebeiNorm alUniversity,Shijiazhuang 050091,China; 2.Realw ay Constructure Com pany Zhuozhou MetalStructure Factory,Zhuozhou 072750,China);The Improving of Iteration Process in Active SetMethod[J];;1999-04
10 Ruan Guozhen(Mathematics Department of Xiangtan University, Human);THE BASIC LINE ALGORITHM FOR LINEAR PROGRAMMING[J];MATHEMATICA NUMERICA SINICA;1999-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved