Acta mathematica scientia,Series A ›› 2002, Vol. 22 ›› Issue (4): 571-576.
• Articles • Previous Articles
QIU Wei, FEI Pu-Sheng, WANG Yan-Jin
Online:
Published:
Supported by:
国家自然科学基金(30170214)资助
Abstract:
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过犗(狀2犔)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.
Key words: 凸二次规划;不可行内点算法
CLC Number:
QIU Wei, FEI Pu-Sheng, WANG Yan-Jin. An Infeasible Interior Point Algorithm for Convex Quadratic Programming[J].Acta mathematica scientia,Series A, 2002, 22(4): 571-576.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2002/V22/I4/571
[1] MehrotraS.OntheImplementationofaprimaldualinteriorpointmethod.SIAMJOptimization,1992,2(4):576 -601 [2] KojimzM,MegiddoN,MizunoS.Aprimaldualinfeasibleinteriorpointalgorithmforlinearprogramming.Mathe maticalProgramming,1993,6(2):263-280 [3] MizunoS.Polynomialityofinfeasibleinteriorpointalgorithmforlinearprogramming.MathematicalProgramming, 1994,67(1):109-119 [4] ZhangY.Ontheconvergenceofaclassofinfeasibleinteriorpointmethodsforthehorizontallinearcomplementarity problem.SIAMJOptimization,1994,4(1):208-227 [5] 李健,费浦生,邱巍.可分凸二次规划的不可行内点算法.武汉大学学报(自然科学版),2000,46(5):531-534 [6] WrightJS.Aninfeasibleinteriorpointalgorithmforlinearcomplementarityproblems.MathematicalProgram ming,1994,67(1):29-51 [7] ElBakryAS,TapiaR A,TsuchiyaT,ZhangY.Ontheformulationandtheoryofnewtoninteriorpointmethod fornonlinearprogramming.JournalofOptimizationTheoryandApplications,1996,89:507-541 [8] MonteiroRDC,AdlerI.Interiorpathfollowingprimaldualalgorithm.PartII:Convexquadraticprogramming, MathematicalProgramming,1989,44:43-66 [9] MonteiroRDC,AdlerI,Resende M G C.Apolynomialtimeprimaldualaffinescalingalgorithmforlinearand convexquadraticprogramminganditspowerseriesextension.MathematicsofOperationsResearch,1990,15(2): 191-214 [10] YeY,TaeE.Anextensionofkarmarkar’salgorithmforconvexquadraticprogramming.MathematicalProgram ming,1989,47:157-179
Cited
The Flow-capturing Location-allocation Model with Risk Bottleneck Limitation
Unbounded Solutions of Boundary Value Problems on the Half-Line with Countable Impulses
Existence and Exponential Stability of Almost Periodic Solutions
for Cellular Neural Networks with Delays
The Navier-Stokes Equations in Stream Layer or on Stream
Surface and a Dimension Split Method
The Holder Continuity of Quasiconformal Mappings in Bounded Convex Domains