메뉴 건너뛰기




Volumn 218, Issue 3, 2012, Pages 587-601

Interior point methods 25 years later

Author keywords

Implementation; Interior point methods; Linear programming; Matrix free methods; Quadratic programming; Worst case complexity analysis

Indexed keywords

MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

EID: 84855790699     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.017     Document Type: Article
Times cited : (312)

References (106)
  • 1
    • 67349134969 scopus 로고    scopus 로고
    • Convergence analysis of inexact infeasible interior point method for linear optimization
    • G. Al-Jeiroudi, and J. Gondzio Convergence analysis of inexact infeasible interior point method for linear optimization Journal of Optimization Theory and Applications 141 2009 231 247
    • (2009) Journal of Optimization Theory and Applications , vol.141 , pp. 231-247
    • Al-Jeiroudi, G.1    Gondzio, J.2
  • 2
    • 46349095752 scopus 로고    scopus 로고
    • Preconditioning indefinite systems in interior point methods for large scale linear optimization
    • G. Al-Jeiroudi, J. Gondzio, and J. Hall Preconditioning indefinite systems in interior point methods for large scale linear optimization Optimization Methods and Software 23 2008 345 363
    • (2008) Optimization Methods and Software , vol.23 , pp. 345-363
    • Al-Jeiroudi, G.1    Gondzio, J.2    Hall, J.3
  • 3
    • 0033296703 scopus 로고    scopus 로고
    • Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization
    • A. Altman, and J. Gondzio Regularized symmetric indefinite systems in interior point methods for linear and quadratic optimization Optimization Methods and Software 11-12 1999 275 302
    • (1999) Optimization Methods and Software , vol.11-12 , pp. 275-302
    • Altman, A.1    Gondzio, J.2
  • 4
  • 5
    • 0001351705 scopus 로고
    • On the augmented system approach to sparse least-squares problems
    • M. Arioli, I.S. Duff, and P.P.M. de Rijk On the augmented system approach to sparse least-squares problems Numerische Mathematik 55 1989 667 684
    • (1989) Numerische Mathematik , vol.55 , pp. 667-684
    • Arioli, M.1    Duff, I.S.2    De Rijk, P.P.M.3
  • 6
    • 0000486090 scopus 로고
    • On the Einstein-Podolsky-Rosen paradox
    • J.S. Bell On the Einstein-Podolsky-Rosen paradox Physics 1 1964 195 200
    • (1964) Physics , vol.1 , pp. 195-200
    • Bell, J.S.1
  • 8
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle point problems
    • DOI 10.1017/S0962492904000212
    • M. Benzi, G. Golub, and J. Liesen Numerical solution of saddle point problems Acta Numerica 14 2005 1 137 (Pubitemid 40771317)
    • (2005) Acta Numerica , vol.14 , pp. 1-137
    • Benzi, M.1    Golubt, G.H.2    Liesen, J.3
  • 9
    • 34248189227 scopus 로고    scopus 로고
    • Inexact constraint preconditioners for linear systems arising in interior point methods
    • DOI 10.1007/s10589-006-9001-0, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • L. Bergamaschi, J. Gondzio, M. Venturin, and G. Zilli Inexact constraint preconditioners for linear system arising in interior point methods Computational Optimization and Applications 36 2007 137 147 (Pubitemid 46723396)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 137-147
    • Bergamaschi, L.1    Gondzio, J.2    Venturin, M.3    Zilli, G.4
  • 12
    • 0001238788 scopus 로고
    • Computing block-angular Karmarkar projections with applications to stochastic programming
    • J.R. Birge, and L. Qi Computing block-angular Karmarkar projections with applications to stochastic programming Management Science 34 1988 1472 1479
    • (1988) Management Science , vol.34 , pp. 1472-1479
    • Birge, J.R.1    Qi, L.2
  • 13
    • 0002877326 scopus 로고
    • Progress in linear programming
    • R.E. Bixby Progress in linear programming ORSA Journal on Computing 6 1994 15 22
    • (1994) ORSA Journal on Computing , vol.6 , pp. 15-22
    • Bixby, R.E.1
  • 14
    • 34248231326 scopus 로고    scopus 로고
    • Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
    • DOI 10.1007/s10589-006-9009-5, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • S. Bocanegra, F. Campos, and A. Oliveira Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods Computational Optimization and Applications 36 2007 149 164 (Pubitemid 46723397)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 149-164
    • Bocanegra, S.1    Campos, F.F.2    Oliveira, A.R.L.3
  • 15
    • 0015200767 scopus 로고
    • Direct methods for solving symmetric indefinite systems of linear equations
    • J.R. Bunch, and B.N. Parlett Direct methods for solving symmetric indefinite systems of linear equations SIAM Journal on Numerical Analysis 8 1971 639 655
    • (1971) SIAM Journal on Numerical Analysis , vol.8 , pp. 639-655
    • Bunch, J.R.1    Parlett, B.N.2
  • 18
    • 0034389613 scopus 로고    scopus 로고
    • A specialized interior-point algorithm for multicommodity network flows
    • J. Castro A specialized interior-point algorithm for multicommodity network flows SIAM Journal on Optimization 10 2000 852 877
    • (2000) SIAM Journal on Optimization , vol.10 , pp. 852-877
    • Castro, J.1
  • 19
    • 81255172818 scopus 로고    scopus 로고
    • Quadratic regularizations in an interior point method for primal block-angular problems
    • Published online 19 February 2010, DOI: 10.1007/s10107-010-0341-2
    • J. Castro, and J. Cuesta Quadratic regularizations in an interior point method for primal block-angular problems Mathematical Programming 2010 Published online 19 February 2010, DOI: 10.1007/s10107-010-0341-2
    • (2010) Mathematical Programming
    • Castro, J.1    Cuesta, J.2
  • 20
    • 34248215766 scopus 로고    scopus 로고
    • Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
    • DOI 10.1007/s10589-006-9006-8, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • J. Chai, and K. Toh Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming Computational Optimization and Applications 36 2007 221 247 (Pubitemid 46723400)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 221-247
    • Chai, J.-S.1    Toh, K.-C.2
  • 21
    • 0027911624 scopus 로고
    • Exploiting special structure in a primal-dual path-following algorithm
    • I.C. Choi, and D. Goldfarb Exploiting special structure in a primal-dual path following algorithm Mathematical Programming 58 1993 33 52 (Pubitemid 23686632)
    • (1993) Mathematical Programming, Series A , vol.58 , Issue.1 , pp. 33-52
    • Choi In Chan1    Goldfarb Donald2
  • 22
    • 55149102468 scopus 로고    scopus 로고
    • Further development of multiple centrality correctors for interior point methods
    • M. Colombo, and J. Gondzio Further development of multiple centrality correctors for interior point methods Computational Optimization and Applications 41 2008 277 305
    • (2008) Computational Optimization and Applications , vol.41 , pp. 277-305
    • Colombo, M.1    Gondzio, J.2
  • 24
    • 77950521614 scopus 로고    scopus 로고
    • On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods
    • M. D'Apuzzo, V. De Simone, and D. di Serafino On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods Computational Optimization and Applications 45 2010 283 310
    • (2010) Computational Optimization and Applications , vol.45 , pp. 283-310
    • D'Apuzzo, M.1    De Simone, V.2    Di Serafino, D.3
  • 25
    • 72249101306 scopus 로고    scopus 로고
    • Starting-point strategies for an infeasible potential reduction method
    • M. D'Apuzzo, V. De Simone, and D. di Serafino Starting-point strategies for an infeasible potential reduction method Optimization Letters 4 2010 131 146
    • (2010) Optimization Letters , vol.4 , pp. 131-146
    • D'Apuzzo, M.1    De Simone, V.2    Di Serafino, D.3
  • 27
    • 0001935197 scopus 로고
    • On the speed of an iterative process
    • I.I. Dikin On the speed of an iterative process Upravlaemye Sistemy 12 1974 54 60
    • (1974) Upravlaemye Sistemy , vol.12 , pp. 54-60
    • Dikin, I.I.1
  • 28
    • 34248198456 scopus 로고    scopus 로고
    • Using constraint preconditioners with regularized saddle-point problems
    • DOI 10.1007/s10589-006-9004-x, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • H. Dollar, N. Gould, W. Schilders, and A. Wathen Using constraint preconditioners with regularized saddle-point problems Computational Optimization and Applications 36 2007 249 270 (Pubitemid 46723401)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 249-270
    • Dollar, H.S.1    Gould, N.I.M.2    Schilders, W.H.A.3    Wathen, A.J.4
  • 30
    • 0345547686 scopus 로고    scopus 로고
    • Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
    • DOI 10.1002/nla.308
    • C. Durazzi, and V. Ruggiero Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems Numerical Linear Algebra with Applications 10 2003 673 688 (Pubitemid 37495955)
    • (2003) Numerical Linear Algebra with Applications , vol.10 , Issue.8 , pp. 673-688
    • Durazzi, C.1    Ruggiero, V.2
  • 31
    • 33947385649 scopus 로고
    • Can quantum-mechanical description of physical reality be considered complete?
    • A. Einstein, B. Podolsky, and N. Rosen Can quantum-mechanical description of physical reality be considered complete? Physical Review 47 1935 777 780
    • (1935) Physical Review , vol.47 , pp. 777-780
    • Einstein, A.1    Podolsky, B.2    Rosen, N.3
  • 34
    • 0036959271 scopus 로고    scopus 로고
    • Interior methods for nonlinear optimization
    • A. Forsgren, P.E. Gill, and M.H. Wright Interior methods for nonlinear optimization SIAM Review 44 2002 525 597
    • (2002) SIAM Review , vol.44 , pp. 525-597
    • Forsgren, A.1    Gill, P.E.2    Wright, M.H.3
  • 35
    • 34248197966 scopus 로고    scopus 로고
    • Prim-based support-graph preconditioners for min-cost flow problems
    • DOI 10.1007/s10589-006-9005-9, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • A. Frangioni, and C. Gentile Prim-based support-graph preconditioners for min-cost flow problems Computational Optimization and Applications 36 2007 271 287 (Pubitemid 46723402)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 271-287
    • Frangioni, A.1    Gentile, C.2
  • 36
    • 84855817919 scopus 로고    scopus 로고
    • A primal-dual regularized interior-point method for convex quadratic programming
    • GERAD, University of Montreal, Canada
    • M. Friedlander, D. Orban, A primal-dual regularized interior-point method for convex quadratic programming, Tech. Rep. G-2010-47, GERAD, University of Montreal, Canada, 2010.
    • (2010) Tech. Rep. G-2010-47
    • Friedlander, M.1    Orban, D.2
  • 37
    • 0004120350 scopus 로고
    • The logarithmic potential method of convex programming
    • University Institute of Economics, Oslo, Norway
    • K.R. Frisch, The logarithmic potential method of convex programming, tech. rep., University Institute of Economics, Oslo, Norway, 1955.
    • (1955) Tech. Rep.
    • Frisch, K.R.1
  • 38
    • 10844238213 scopus 로고    scopus 로고
    • Object-oriented software for quadratic programming
    • DOI 10.1145/641876.641880
    • E.M. Gertz, and S.J. Wright Object-oriented software for quadratic programming ACM Transactions on Mathematical Software 29 2003 58 81 (Pubitemid 40000552)
    • (2003) ACM Transactions on Mathematical Software , vol.29 , Issue.1 , pp. 58-81
    • Gertz, E.M.1    Wright, S.J.2
  • 40
  • 41
    • 0002976269 scopus 로고
    • Linear programming
    • G.L. Nemhauser, A.H.G. Rinnooy Kan, M.J. Todd, North Holland Amsterdam
    • D. Goldfarb, and M.J. Todd Linear programming G.L. Nemhauser, A.H.G. Rinnooy Kan, M.J. Todd, Optimization 1989 North Holland Amsterdam 73 170
    • (1989) Optimization , pp. 73-170
    • Goldfarb, D.1    Todd, M.J.2
  • 42
    • 0030242781 scopus 로고    scopus 로고
    • Multiple centrality corrections in a primal-dual method for linear programming
    • J. Gondzio Multiple centrality corrections in a primal-dual method for linear programming Computational Optimization and Applications 6 1996 137 156 (Pubitemid 126706904)
    • (1996) Computational Optimization and Applications , vol.6 , Issue.2 , pp. 137-156
    • Gondzio, J.1
  • 43
    • 84862004900 scopus 로고    scopus 로고
    • Matrix-free interior point method
    • doi:10.1007/s10589-010-9361-3 Published online October 14
    • J. Gondzio, Matrix-free interior point method, Computational Optimization and Applications, 2010. Published online October 14, 2010: doi:10.1007/s10589- 010-9361-3.
    • (2010) Computational Optimization and Applications, 2010
    • Gondzio, J.1
  • 45
    • 33947688791 scopus 로고    scopus 로고
    • Solving non-linear portfolio optimization problems with the primal-dual interior point method
    • DOI 10.1016/j.ejor.2006.03.006, PII S037722170600138X
    • J. Gondzio, and A. Grothey Solving nonlinear portfolio optimization problems with the primal-dual interior point method European Journal of Operational Research 181 2007 1019 1029 (Pubitemid 46498509)
    • (2007) European Journal of Operational Research , vol.181 , Issue.3 , pp. 1019-1029
    • Gondzio, J.1    Grothey, A.2
  • 46
    • 13544254921 scopus 로고    scopus 로고
    • Parallel interior point solver for structured linear programs
    • J. Gondzio, and R. Sarkissian Parallel interior point solver for structured linear programs Mathematical Programming 96 2003 561 584
    • (2003) Mathematical Programming , vol.96 , pp. 561-584
    • Gondzio, J.1    Sarkissian, R.2
  • 47
    • 0026876871 scopus 로고
    • Path-following methods for linear programming
    • C.C. Gonzaga Path-following methods for linear programming SIAM Review 34 1992 167 224
    • (1992) SIAM Review , vol.34 , pp. 167-224
    • Gonzaga, C.C.1
  • 49
    • 0030491877 scopus 로고    scopus 로고
    • An interior point method for bordered block-diagonal linear programs
    • M.D. Grigoriadis, and L.G. Khachiyan An interior point method for bordered block-diagonal linear programs SIAM Journal on Optimization 6 1996 913 932
    • (1996) SIAM Journal on Optimization , vol.6 , pp. 913-932
    • Grigoriadis, M.D.1    Khachiyan, L.G.2
  • 52
    • 0033297001 scopus 로고    scopus 로고
    • Extending Mehrotra and Gondzio higher order methods to mixed semidefinite-quadratic-linear programming
    • J.-P. Haeberly, M. Nayakkankuppam, and M. Overton Extending Mehrotra and Gondzio higher order methods to mixed semidefinite-quadratic-linear programming Optimization Methods and Software 11 1999 67 90
    • (1999) Optimization Methods and Software , vol.11 , pp. 67-90
    • Haeberly, J.-P.1    Nayakkankuppam, M.2    Overton, M.3
  • 53
    • 77954087804 scopus 로고    scopus 로고
    • Towards a practical parallelisation of the simplex method
    • J.A.J. Hall Towards a practical parallelisation of the simplex method Computational Management Science 7 2010 139 170
    • (2010) Computational Management Science , vol.7 , pp. 139-170
    • Hall, J.A.J.1
  • 54
    • 26044475649 scopus 로고    scopus 로고
    • Hyper-sparsity in the revised simplex method and how to exploit it
    • DOI 10.1007/s10589-005-4802-0
    • J.A.J. Hall, and K.I.M. McKinnon Hyper-sparsity in the revised simplex method and how to exploit it Computational Optimization and Applications 32 2005 259 283 (Pubitemid 41406909)
    • (2005) Computational Optimization and Applications , vol.32 , Issue.3 , pp. 259-283
    • Hall, J.A.J.1    McKinnon, K.I.M.2
  • 56
    • 0027059304 scopus 로고
    • Exploiting special structure in a primal-dual interior point methods
    • J.K. Hurd, and F.M. Murphy Exploiting special structure in a primal-dual interior point methods ORSA Journal on Computing 4 1992 39 44
    • (1992) ORSA Journal on Computing , vol.4 , pp. 39-44
    • Hurd, J.K.1    Murphy, F.M.2
  • 57
    • 21344433396 scopus 로고    scopus 로고
    • Primal-dual target following algorithms for linear programming
    • K. Anstreicher, R. Freund (Eds.)
    • B. Jansen, C. Roos, T. Terlaky, and J.-P. Vial Primal-dual target following algorithms for linear programming Annals of Operations Research 62 1996 197 231 K. Anstreicher, R. Freund (Eds.)
    • (1996) Annals of Operations Research , vol.62 , pp. 197-231
    • Jansen, B.1    Roos, C.2    Terlaky, T.3    Vial, J.-P.4
  • 58
    • 0000767584 scopus 로고
    • Parallel factorization of structured matrices arising in stochastic programming
    • E.R. Jessup, D. Yang, and S.A. Zenios Parallel factorization of structured matrices arising in stochastic programming SIAM Journal on Optimization 4 1994 833 846
    • (1994) SIAM Journal on Optimization , vol.4 , pp. 833-846
    • Jessup, E.R.1    Yang, D.2    Zenios, S.A.3
  • 61
    • 51249181779 scopus 로고
    • A new polynomial-time algorithm for linear programming
    • N.K. Karmarkar A new polynomial-time algorithm for linear programming Combinatorica 4 1984 373 395
    • (1984) Combinatorica , vol.4 , pp. 373-395
    • Karmarkar, N.K.1
  • 65
    • 0002914778 scopus 로고
    • Iterative Methods for Linear and Nonlinear Equations
    • SIAM Philadelphia
    • C.T. Kelley Iterative Methods for Linear and Nonlinear Equations Frontiers in Applied Mathematics vol. 16 1995 SIAM Philadelphia
    • (1995) Frontiers in Applied Mathematics , vol.16
    • Kelley, C.T.1
  • 66
    • 0000564361 scopus 로고
    • A polynomial algorithm in linear programming
    • L.G. Khachiyan A polynomial algorithm in linear programming Soviet Mathematics Doklady 20 1979 191 194
    • (1979) Soviet Mathematics Doklady , vol.20 , pp. 191-194
    • Khachiyan, L.G.1
  • 67
    • 0001849163 scopus 로고
    • How good is the simplex algorithm
    • O. Shisha, Academic Press
    • V. Klee, and G. Minty How good is the simplex algorithm O. Shisha, Inequalities-III 1972 Academic Press 159 175
    • (1972) Inequalities-III , pp. 159-175
    • Klee, V.1    Minty, G.2
  • 68
    • 3042932589 scopus 로고
    • A primal-dual infeasible-interior-point algorithm for linear programming
    • M. Kojima, N. Megiddo, and S. Mizuno A primal-dual infeasible-interior- point algorithm for linear programming Mathematical Programming 61 1993 263 280
    • (1993) Mathematical Programming , vol.61 , pp. 263-280
    • Kojima, M.1    Megiddo, N.2    Mizuno, S.3
  • 71
    • 33847167498 scopus 로고    scopus 로고
    • An iterative solver-based infeasible primal-dual path-following algorithm for convex quadratic programming
    • Z. Lu, R.D.S. Monteiro, and J.W. O'Neal An iterative solver-based infeasible primal-dual path-following algorithm for convex quadratic programming SIAM Journal on Optimization 17 2006 287 310
    • (2006) SIAM Journal on Optimization , vol.17 , pp. 287-310
    • Lu, Z.1    Monteiro, R.D.S.2    O'Neal, J.W.3
  • 72
    • 0345293940 scopus 로고    scopus 로고
    • Indefinitely Preconditioned Inexact Newton Method for Large Sparse Equality Constrained Non-linear Programming Problems
    • L. Lukšan, and J. Vlček Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems Numerical Linear Algebra with Applications 5 1998 219 247 (Pubitemid 128475839)
    • (1998) Numerical Linear Algebra with Applications , vol.5 , Issue.3 , pp. 219-247
    • Luksan, L.1    Vlcek, J.2
  • 73
    • 0000022796 scopus 로고
    • On implementing Mehrotra's predictor-corrector interior point method for linear programming
    • I.J. Lustig, R.E. Marsten, and D.F. Shanno On implementing Mehrotra's predictor-corrector interior point method for linear programming SIAM Journal on Optimization 2 1992 435 449
    • (1992) SIAM Journal on Optimization , vol.2 , pp. 435-449
    • Lustig, I.J.1    Marsten, R.E.2    Shanno, D.F.3
  • 74
    • 0001662422 scopus 로고
    • Interior point methods for linear programming: Computational state of the art
    • I.J. Lustig, R.E. Marsten, and D.F. Shanno Interior point methods for linear programming: Computational state of the art ORSA Journal on Computing 6 1994 1 14
    • (1994) ORSA Journal on Computing , vol.6 , pp. 1-14
    • Lustig, I.J.1    Marsten, R.E.2    Shanno, D.F.3
  • 76
    • 0001659901 scopus 로고
    • Interior point methods for linear programming: Just call Newton, Lagrange, and Fiacco and McCormick!
    • R.E. Marsten, R. Subramanian, M.J. Saltzman, I.J. Lustig, and D.F. Shanno Interior point methods for linear programming: Just call Newton, Lagrange, and Fiacco and McCormick! Interfaces 20 1990 105 116
    • (1990) Interfaces , vol.20 , pp. 105-116
    • Marsten, R.E.1    Subramanian, R.2    Saltzman, M.J.3    Lustig, I.J.4    Shanno, D.F.5
  • 78
    • 0000561116 scopus 로고
    • On the implementation of a primal-dual interior point method
    • S. Mehrotra On the implementation of a primal-dual interior point method SIAM Journal on Optimization 2 1992 575 601
    • (1992) SIAM Journal on Optimization , vol.2 , pp. 575-601
    • Mehrotra, S.1
  • 79
    • 34248158155 scopus 로고    scopus 로고
    • On the performance of the Cholesky factorization in interior point methods on Pentium 4 processors
    • C. Mészáros On the performance of the Cholesky factorization in interior point methods on Pentium 4 processors Central European Journal of Operations Research 13 2005 289 298
    • (2005) Central European Journal of Operations Research , vol.13 , pp. 289-298
    • Mészáros, C.1
  • 80
    • 33745619215 scopus 로고    scopus 로고
    • Sparsity in convex quadratic programming with interior point methods
    • DOI 10.1080/10556780500140102, PII V3211425071858
    • C. Mészáros Sparsity in convex quadratic programming with interior point methods Optimization Methods and Software 21 2006 733 745 (Pubitemid 43982763)
    • (2006) Optimization Methods and Software , vol.21 , Issue.5 , pp. 733-745
    • Meszaros, C.1
  • 81
    • 34248159547 scopus 로고    scopus 로고
    • Detecting "dense" columns in interior point methods for linear programs
    • DOI 10.1007/s10589-006-9008-6, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • C. Mészáros Detecting "dense" columns in interior point methods for linear programming Computational Optimization and Applications 36 2007 309 320 (Pubitemid 46723403)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 309-320
    • Meszaros, C.1
  • 82
    • 0039993745 scopus 로고    scopus 로고
    • Global and polynomial-time convergence of an infeasible-interior point algorithm using inexact computation
    • S. Mizuno, and F. Jarre Global and polynomial-time convergence of an infeasible-interior point algorithm using inexact computation Mathematical Programming 84 1999 105 122
    • (1999) Mathematical Programming , vol.84 , pp. 105-122
    • Mizuno, S.1    Jarre, F.2
  • 84
    • 17444406259 scopus 로고    scopus 로고
    • Smooth minimization of non-smooth functions
    • DOI 10.1007/s10107-004-0552-5
    • Y. Nesterov Smooth minimization of non-smooth functions Mathematical Programming 103 2005 127 152 (Pubitemid 40537674)
    • (2005) Mathematical Programming , vol.103 , Issue.1 , pp. 127-152
    • Nesterov, Yu.1
  • 86
    • 0000965291 scopus 로고
    • An experimental comparison of techniques for assignment of facilities to locations
    • C.E. Nugent, T.E. Vollman, and J. Ruml An experimental comparison of techniques for assignment of facilities to locations Operations Research 16 1968 150 173
    • (1968) Operations Research , vol.16 , pp. 150-173
    • Nugent, C.E.1    Vollman, T.E.2    Ruml, J.3
  • 88
    • 7544246763 scopus 로고    scopus 로고
    • A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
    • A.R.L. Oliveira, and D.C. Sorensen A new class of preconditioners for large-scale linear systems from interior point methods for linear programming Linear Algebra and its Applications 394 2005 1 24
    • (2005) Linear Algebra and Its Applications , vol.394 , pp. 1-24
    • Oliveira, A.R.L.1    Sorensen, D.C.2
  • 90
    • 0023862337 scopus 로고
    • A polynomial-time algorithm, based on Newton's method, for linear programming
    • J. Renegar A polynomial-time algorithm, based on Newton's method, for linear programming Mathematical Programming 40 1988 59 93 (Pubitemid 18561562)
    • (1988) Mathematical Programming, Series B , vol.40 , Issue.1 , pp. 59-93
    • Renegar, J.1
  • 91
    • 0001157796 scopus 로고
    • An implementation of the dual affine scaling algorithm for minimum cost flow on bipartite uncapacitated networks
    • M.G.C. Resende, and G. Veiga An implementation of the dual affine scaling algorithm for minimum cost flow on bipartite uncapacitated networks SIAM Journal on Optimization 3 1993 516 537
    • (1993) SIAM Journal on Optimization , vol.3 , pp. 516-537
    • Resende, M.G.C.1    Veiga, G.2
  • 92
    • 0344950439 scopus 로고    scopus 로고
    • Krylov subspace methods for saddle point problems with indefinite preconditioning
    • DOI 10.1137/S0895479800375540, PII S0895479800375540
    • M. Rozlozník, and V. Simoncini Krylov subspace methods for saddle point problems with indefinite preconditioning SIAM Journal of Matrix Analysis and Applications 24 2002 368 391 (Pubitemid 36446414)
    • (2003) SIAM Journal on Matrix Analysis and Applications , vol.24 , Issue.2 , pp. 368-391
    • Rozloznik, M.1    Simoncini, V.2
  • 93
    • 0039169750 scopus 로고    scopus 로고
    • Cholesky-based methods for sparse least squares: The benefits of regularization
    • L. Adams, L. Nazareth, SIAM Philadelphia, USA
    • M. Saunders Cholesky-based methods for sparse least squares: The benefits of regularization L. Adams, L. Nazareth, Linear and Nonlinear Conjugate Gradient-Related Methods 1996 SIAM Philadelphia, USA 92 100
    • (1996) Linear and Nonlinear Conjugate Gradient-Related Methods , pp. 92-100
    • Saunders, M.1
  • 94
    • 1642604847 scopus 로고    scopus 로고
    • Solving regularized linear programs using barrier methods and KKT systems
    • Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA 94305, USA, December
    • M. Saunders, J.A. Tomlin, Solving regularized linear programs using barrier methods and KKT systems, Tech. Rep. SOL 96-4, Systems Optimization Laboratory, Department of Operations Research, Stanford University, Stanford, CA 94305, USA, December 1996.
    • (1996) Tech. Rep. SOL 96-4
    • Saunders, M.1    Tomlin, J.A.2
  • 95
    • 67349213103 scopus 로고    scopus 로고
    • Inertia revealing preconditioning for large-scale nonconvex constrained optimization
    • O. Schenk, A. Wächter, and M. Weiser Inertia revealing preconditioning for large-scale nonconvex constrained optimization SIAM Journal on Scientific Computing 31 2008 939 960
    • (2008) SIAM Journal on Scientific Computing , vol.31 , pp. 939-960
    • Schenk, O.1    Wächter, A.2    Weiser, M.3
  • 96
    • 0041119132 scopus 로고
    • An interior point method for block angular optimization
    • G. Schultz, and R.R. Meyer An interior point method for block angular optimization SIAM Journal on Optimization 1 1991 583 602
    • (1991) SIAM Journal on Optimization , vol.1 , pp. 583-602
    • Schultz, G.1    Meyer, R.R.2
  • 98
    • 0000967515 scopus 로고
    • Computing sparse LU factorizations for large-scale linear programming bases
    • U.H. Suhl, and L.M. Suhl Computing sparse LU factorizations for large-scale linear programming bases ORSA Journal on Computing 2 1990 325 335
    • (1990) ORSA Journal on Computing , vol.2 , pp. 325-335
    • Suhl, U.H.1    Suhl, L.M.2
  • 99
    • 84855768295 scopus 로고    scopus 로고
    • Criss-cross pivoting rules
    • C. Floudas, P. Pardalos, Kluwer Academic Publishers
    • T. Terlaky Criss-cross pivoting rules C. Floudas, P. Pardalos, Encyclopedia of Optimization 2009 Kluwer Academic Publishers 584 590
    • (2009) Encyclopedia of Optimization , pp. 584-590
    • Terlaky, T.1
  • 100
    • 0024013802 scopus 로고
    • Exploiting special structure in Karmarkar's linear programming algorithm
    • M.J. Todd Exploiting special structure in Karmarkar's linear programming algorithm Mathematical Programming 41 1988 81 103
    • (1988) Mathematical Programming , vol.41 , pp. 81-103
    • Todd, M.J.1
  • 101
    • 0030106462 scopus 로고    scopus 로고
    • Semidefinite programming
    • L. Vandenberghe, and S. Boyd Semidefinite programming SIAM Review 38 1996 49 95 (Pubitemid 126610912)
    • (1996) SIAM Review , vol.38 , Issue.1 , pp. 49-95
    • Vandenberghe, L.1    Boyd, S.2
  • 103
    • 0033293912 scopus 로고    scopus 로고
    • LOQO: An interior point code for quadratic programming
    • R.J. Vanderbei LOQO: An interior point code for quadratic programming Optimization Methods and Software 11-12 1999 451 484
    • (1999) Optimization Methods and Software , vol.11-12 , pp. 451-484
    • Vanderbei, R.J.1
  • 104
    • 0000287204 scopus 로고    scopus 로고
    • An Interior-Point Algorithm for Nonconvex Nonlinear Programming
    • R.J. Vanderbei, and D.F. Shanno An interior-point algorithm for nonconvex nonlinear programming Computational Optimization and Applications 13 1999 231 252 (Pubitemid 129574944)
    • (1999) Computational Optimization and Applications , vol.13 , Issue.1-3 , pp. 231-252
    • Vanderbei, R.J.1    Shanno, D.F.2
  • 106
    • 0001272728 scopus 로고    scopus 로고
    • Critical visibility for N-particle Greenberger-Horne-Zeilinger correlations to violate local realism
    • M. ukowski, and D. Kaszlikowski Critical visibility for N-particle Greenberger-Horne-Zeilinger correlations to violate local realism Physical Review A 56 1997 R1685
    • (1997) Physical Review A , vol.56 , pp. 1685
    • Ukowski, M.1    Kaszlikowski, D.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.