Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2001, Vol. 2 Issue (1): 66-70    DOI: 10.1631/jzus.2001.0066
Science & Engineering     
SOLVING CONVEX QUADRATIC PROGRAMMING BY POTENTIAL-REDUCTION INTERIOR-POINT ALGORITHM
LIANG Xi-ming, MA Long-hua, QIAN Ji-xin
College of Information Science & Engineering, Central South University, Changsha 410083, China; Institute of Systems Engineering, National Lab of Industrial Control Technology, Zhejiang University,Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The solution of quadratic programming problems is an important issue in the field of mathematical programming and industrial applications. In this paper, we solve convex quadratic programming by a potential-reduction interior-point algorithm. It is proved that the potential-reduction interior-point algorithm is globally convergent. Some numerical experiments were made.

Key wordspotential-reduction interior-point algorithm      convex quadratic programming      convergence      numerical experiments     
Received: 18 June 1999     
CLC:  O224  
Cite this article:

LIANG Xi-ming, MA Long-hua, QIAN Ji-xin. SOLVING CONVEX QUADRATIC PROGRAMMING BY POTENTIAL-REDUCTION INTERIOR-POINT ALGORITHM. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2001, 2(1): 66-70.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2001.0066     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2001/V2/I1/66

[1] Xiao-hui TAN, Jian-guo WANG. Finite element reliability analysis of slope stability[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(5): 645-652.
[2] Liu Mei-Qin. Stability analysis of neutral-type nonlinear delayed systems: An LMI approach[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 2): 237-244.
[3] Xiong Xiao-yun, Zhang Zhao-tian, Yang Wu-qiang. A stable image reconstruction algorithm for ECT[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(12): 6-.
[4] QI Dong-lian, WANG Jia-jun, ZHAO Guang-zhou. Passive control of Permanent Magnet Synchronous Motor chaotic systems*[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 7): 20-.
[5] ZHUANG Kai-yu, SU Hong-ye, ZHANG Ke-qin,, CHU Jian. Adaptive terminal sliding mode control for high-order nonlinear dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(1): 58-63.
[6] LIN Feng, YANG Qi-wen. Improved genetic operator for genetic algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(4): 431-434.
[7] LIANG Xi-ming, QIAN Ji-xin. A predictor-corrector interior-point algorithm for monotone variational inequality problems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(3): 321-325.
[8] ZHANG Wu, DESAI, C.S., YONG, Y.K.,. AN IMPROVED AXISYMMETRIC WILSON NONCONFORMING FINITE ELEMENT METHOD FOR STRESS ANALYSIS[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2000, 1(3): 284-290.
[9] PAN Jian-min. ESTIMATION METHOD FOR MIXED-EFFECT COEFFICIENT SEMIPARAMETRIC REGRESSION MODEL[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2000, 1(1): 71-77.