메뉴 건너뛰기




Volumn 45, Issue 2, 2010, Pages 283-310

On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods

Author keywords

Adaptive stopping criteria; Constraint preconditioners; Inertia control; Interior point methods; KKT system; Large scale optimization

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; ITERATIVE METHODS; LINEAR ALGEBRA; NUMERICAL METHODS;

EID: 77950521614     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-008-9226-1     Document Type: Article
Times cited : (48)

References (85)
  • 1
    • 0040997235 scopus 로고
    • Preconditioning of indefinite problems by regularization
    • 0416.65071 10.1137/0716005 518684
    • O. Axelsson 1979 Preconditioning of indefinite problems by regularization SIAM J. Numer. Anal. 16 1 58 69 0416.65071 10.1137/0716005 518684
    • (1979) SIAM J. Numer. Anal. , vol.16 , Issue.1 , pp. 58-69
    • Axelsson, O.1
  • 2
    • 0037230976 scopus 로고    scopus 로고
    • Preconditioning methods for linear systems arising in constrained optimization problems
    • O. Axelsson M. Neytcheva 2003 Preconditioning methods for linear systems arising in constrained optimization problems Numer. Linear Algebra Appl. 10 1 3 31 1071.65527 10.1002/nla.310 1964284 (Pubitemid 37282792)
    • (2003) Numerical Linear Algebra with Applications , vol.10 , Issue.1-2 , pp. 3-31
    • Axelsson, O.1    Neytcheva, M.2
  • 3
    • 34248231251 scopus 로고    scopus 로고
    • On the convergence of an inexact primal-dual interior point method for linear programming
    • Department of Informatics, University of Bergen, Norway
    • Baryamureeba, V., Steihaug, T.: On the convergence of an inexact primal-dual interior point method for linear programming. Reports in Informatics No. 188, Department of Informatics, University of Bergen, Norway (2000)
    • (2000) Reports in Informatics No. 188
    • Baryamureeba, V.1    Steihaug, T.2
  • 4
    • 0032331239 scopus 로고    scopus 로고
    • Inexact interior-point method
    • DOI 10.1023/A:1022663100715
    • S. Bellavia 1998 Inexact interior point method J. Optim. Theory Appl. 96 109 121 0897.90182 10.1023/A:1022663100715 1608030 (Pubitemid 39631059)
    • (1998) Journal of Optimization Theory and Applications , vol.96 , Issue.1 , pp. 109-121
    • Bellavia, S.1
  • 5
    • 0036867930 scopus 로고    scopus 로고
    • Preconditioning techniques for large linear systems: A survey
    • DOI 10.1006/jcph.2002.7176
    • M. Benzi 2002 Preconditioning techniques for large linear systems: a survey J. Comput. Phys. 182 418 477 1015.65018 10.1006/jcph.2002.7176 1941848 (Pubitemid 36010064)
    • (2002) Journal of Computational Physics , vol.182 , Issue.2 , pp. 418-477
    • Benzi, M.1
  • 6
    • 33645533824 scopus 로고    scopus 로고
    • On the eigenvalues of a class of saddle point matrices
    • DOI 10.1007/s00211-006-0679-9
    • M. Benzi V. Simoncini 2006 On the eigenvalues of a class of saddle point matrices Numer. Math. 103 2 173 196 1103.65033 10.1007/s00211-006-0679-9 2222807 (Pubitemid 43502500)
    • (2006) Numerische Mathematik , vol.103 , Issue.2 , pp. 173-196
    • Benzi, M.1    Simoncini, V.2
  • 7
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle point problems
    • DOI 10.1017/S0962492904000212
    • M. Benzi G.H. Golub J. Liesen 2005 Numerical solution of saddle point problems Acta Numer. 14 1 137 1115.65034 10.1017/S0962492904000212 2168342 (Pubitemid 40771317)
    • (2005) Acta Numerica , vol.14 , pp. 1-137
    • Benzi, M.1    Golubt, G.H.2    Liesen, J.3
  • 8
    • 3543086890 scopus 로고    scopus 로고
    • Preconditioning indefinite systems in interior point methods for optimization
    • 1056.90137 10.1023/B:COAP.0000026882.34332.1b 2072530
    • L. Bergamaschi J. Gondzio G. Zilli 2004 Preconditioning indefinite systems in interior point methods for optimization Comput. Optim. Appl. 28 2 149 171 1056.90137 10.1023/B:COAP.0000026882.34332.1b 2072530
    • (2004) Comput. Optim. Appl. , vol.28 , Issue.2 , pp. 149-171
    • Bergamaschi, L.1    Gondzio, J.2    Zilli, G.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 G. Zilli 2007 Inexact constraint preconditioners for linear systems arising in interior point methods Comput. Optim. Appl. 36 2-3 137 147 1148.90349 10.1007/s10589-006-9001-0 2312004 (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
  • 10
    • 84966228742 scopus 로고
    • Some stable methods for calculating inertia and solving symmetric linear systems
    • 0355.65023 10.2307/2005787 428694
    • J.R. Bunch L. Kaufman 1977 Some stable methods for calculating inertia and solving symmetric linear systems Math. Comput. 31 163 179 0355.65023 10.2307/2005787 428694
    • (1977) Math. Comput. , vol.31 , pp. 163-179
    • Bunch, J.R.1    Kaufman, L.2
  • 11
    • 0015200767 scopus 로고
    • Direct methods for solving symmetric indefinite systems of linear equations
    • 10.1137/0708060 305564
    • J.R. Bunch B.N. Parlett 1971 Direct methods for solving symmetric indefinite systems of linear equations SIAM J. Numer. Anal. 8 4 639 655 10.1137/0708060 305564
    • (1971) SIAM J. Numer. Anal. , vol.8 , Issue.4 , pp. 639-655
    • Bunch, J.R.1    Parlett, B.N.2
  • 13
    • 33845405628 scopus 로고    scopus 로고
    • Interior-point solver for large-scale quadratic programming problems with bound constraints
    • DOI 10.1007/s10957-006-9043-6
    • S. Cafieri M. D'Apuzzo M. Marino A. Mucherino G. Toraldo 2006 Interior point solver for large-scale quadratic programming problems with bound constraints J. Optim. Theory Appl. 129 1 55 75 1139.90021 10.1007/s10957-006- 9043-6 2281044 (Pubitemid 44893010)
    • (2006) Journal of Optimization Theory and Applications , vol.129 , Issue.1 , pp. 55-75
    • Cafieri, S.1    D'apuzzo, M.2    Marino, M.3    Mucherino, A.4    Toraldo, G.5
  • 14
    • 34547596785 scopus 로고    scopus 로고
    • On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
    • DOI 10.1007/s10589-007-9035-y, Special Issue on High Performance Algorithms and Software for Nonlinear Optimazation (HPSNO 2004) Ischia, Italy, June 2004
    • S. Cafieri M. D'Apuzzo V. De Simone D. di Serafino 2007 On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems Comput. Optim. Appl. 38 1 27 45 1171.90548 10.1007/s10589-007-9035-y 2332399 (Pubitemid 47197915)
    • (2007) Computational Optimization and Applications , vol.38 , Issue.1 , pp. 27-45
    • Cafieri, S.1    D'Apuzzo, M.2    De Simone, V.3    Di Serafino, D.4
  • 15
    • 34248195574 scopus 로고    scopus 로고
    • Stopping criteria for inner iterations in inexact potential reduction methods: A computational study
    • DOI 10.1007/s10589-006-9007-7, LA-IPM: Linear Algebra Issues Arising in Interior Point Methods, Guest Editors: Jacek Gondzio and Gerardo Toraldo
    • S. Cafieri M. D'Apuzzo V. De Simone D. di Serafino 2007 Stopping criteria for inner iterations in inexact potential reduction methods: a computational study Comput. Optim. Appl. 36 2-3 165 193 1148.90348 10.1007/s10589-006-9007-7 2312006 (Pubitemid 46723398)
    • (2007) Computational Optimization and Applications , vol.36 , Issue.2-3 , pp. 165-193
    • Cafieri, S.1    D'Apuzzo, M.2    De Simone, V.3    Di Serafino, D.4
  • 16
    • 36148974354 scopus 로고    scopus 로고
    • Convergence analysis of an inexact potential reduction method for convex quadratic programming
    • 1146.90049 10.1007/s10957-007-9264-3 2357850
    • S. Cafieri M. D'Apuzzo V. De Simone D. di Serafino G. Toraldo 2007 Convergence analysis of an inexact potential reduction method for convex quadratic programming J. Optim. Theory Appl. 135 3 355 366 1146.90049 10.1007/s10957-007-9264-3 2357850
    • (2007) J. Optim. Theory Appl. , vol.135 , Issue.3 , pp. 355-366
    • Cafieri, S.1    D'Apuzzo, M.2    De Simone, V.3    Di Serafino, D.4    Toraldo, G.5
  • 17
  • 18
    • 0027606562 scopus 로고
    • Interior point method for quadratic programs based on conjugate projected gradients
    • T. Carpenter D.N. Shanno 1993 An interior point method for quadratic programs based on conjugate projected gradients Comput. Optim. Appl. 2 1 5 28 0778.90048 10.1007/BF01299140 1227451 (Pubitemid 23689167)
    • (1993) Computational Optimization and Applications , vol.2 , Issue.1 , pp. 5-28
    • Carpenter Tamra, J.1    Shanno David, F.2
  • 19
    • 0039991939 scopus 로고    scopus 로고
    • A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization
    • S. Cheng N. Higham 1998 A modified Cholesky algorithm based on a symmetric indefinite factorization SIAM J. Matrix Anal. Appl. 20 2 513 561 10.1137/S0895479896296921 1636528 (Pubitemid 128145656)
    • (1998) SIAM Journal on Matrix Analysis and Applications , vol.19 , Issue.4 , pp. 1097-1110
    • Sheung Hun Cheng1    Higham, N.J.2
  • 20
    • 0000317378 scopus 로고    scopus 로고
    • A primal-dual trust-region algorithm for non-convex nonlinear programming
    • 0970.90116 10.1007/s101070050112 1763849
    • A. Conn N.I.M. Gould D. Orban P.L. Toint 2000 A primal-dual trust-region algorithm for non-convex nonlinear programming Math. Program. Ser. B 87 2 215 249 0970.90116 10.1007/s101070050112 1763849
    • (2000) Math. Program. Ser. B , vol.87 , Issue.2 , pp. 215-249
    • Conn, A.1    Gould, N.I.M.2    Orban, D.3    Toint, P.L.4
  • 21
    • 0020763823 scopus 로고
    • Truncated-Newton algorithms for large-scale unconstrained optimization
    • R. Dembo T. Steihaug 1983 Truncated-Newton algorithms for large-scale unconstrained optimization Math. Program. 26 2 190 212 0523.90078 10.1007/BF02592055 700647 (Pubitemid 13587146)
    • (1983) Mathematical Programming , vol.26 , Issue.2 , pp. 190-212
    • Dembo Ron, S.1    Steihaug Trond2
  • 22
    • 0000746005 scopus 로고
    • Inexact Newton methods
    • 0478.65030 10.1137/0719025 650059
    • R. Dembo S. Eisentat T. Steihaug 1982 Inexact Newton methods SIAM J. Numer. Anal. 19 3 400 408 0478.65030 10.1137/0719025 650059
    • (1982) SIAM J. Numer. Anal. , vol.19 , Issue.3 , pp. 400-408
    • Dembo, R.1    Eisentat, S.2    Steihaug, T.3
  • 23
    • 42649118797 scopus 로고    scopus 로고
    • Constraint-style preconditioners for regularized saddle point problems
    • DOI 10.1137/050626168
    • H.S. Dollar 2007 Constraint-style preconditioners for regularized saddle-point problems SIAM J. Matrix Anal. Appl. 29 2 672 684 10.1137/050626168 2318371 (Pubitemid 351599159)
    • (2007) SIAM Journal on Matrix Analysis and Applications , vol.29 , Issue.2 , pp. 672-684
    • Dollar, H.S.1
  • 24
    • 33748759589 scopus 로고    scopus 로고
    • Approximate factorization constraint preconditioners for saddle-point matrices
    • DOI 10.1137/04060768X
    • H.S. Dollar A.J. Wathen 2006 Approximate factorization constraint preconditioners for saddle-point matrices SIAM J. Sci. Comput. 27 5 1555 1572 1105.65047 10.1137/04060768X 2206502 (Pubitemid 44410003)
    • (2006) SIAM Journal of Scientific Computing , vol.27 , Issue.5 , pp. 1555-1572
    • Dollar, H.S.1    Wathen, A.J.2
  • 25
    • 33847092908 scopus 로고    scopus 로고
    • Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems
    • DOI 10.1137/05063427X
    • H.S. Dollar N.I.M. Gould W.H.A. Schilders A.J. Wathen 2006 Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems SIAM J. Matrix Anal. Appl. 28 1 170 189 1104.65310 10.1137/05063427X 2218948 (Pubitemid 46277539)
    • (2006) SIAM Journal on Matrix Analysis and Applications , vol.28 , Issue.1 , pp. 170-189
    • Dollar, H.S.1    Gould, N.I.M.2    Schilders, W.H.A.3    Wathen, A.J.4
  • 26
    • 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.S. Dollar N.I.M. Gould W. Schilders A.J. Wathen 2007 Using constraint preconditioners with regularized saddle-point systems Comput. Optim. Appl. 36 2-3 249 270 1124.65033 10.1007/s10589-006-9004-x 2312009 (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
  • 27
    • 0020822138 scopus 로고
    • The multifrontal solution of indefinite sparse symmetric linear equations
    • DOI 10.1145/356044.356047
    • I.S. Duff J.K. Reid 1983 The multifrontal solution of indefinite sparse symmetric linear equations ACM Trans. Math. Softw. 9 3 302 325 0515.65022 10.1145/356044.356047 791968 (Pubitemid 14454003)
    • (1983) ACM Transactions on Mathematical Software , vol.9 , Issue.3 , pp. 302-325
    • Duff, I.S.1    Reid, J.K.2
  • 28
    • 0345547686 scopus 로고    scopus 로고
    • Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
    • DOI 10.1002/nla.308
    • C. Durazzi V. Ruggiero 2003 Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems Numer. Linear Algebra Appl. 10 8 673 688 1071.65512 10.1002/nla.308 2018441 (Pubitemid 37495955)
    • (2003) Numerical Linear Algebra with Applications , vol.10 , Issue.8 , pp. 673-688
    • Durazzi, C.1    Ruggiero, V.2
  • 29
    • 0001400227 scopus 로고
    • Factorizing symmetric indefinite matrices
    • 0336.65022 10.1016/0024-3795(76)90071-9 448828
    • R. Fletcher 1976 Factorizing symmetric indefinite matrices Linear Algebra Appl. 14 3 257 272 0336.65022 10.1016/0024-3795(76)90071-9 448828
    • (1976) Linear Algebra Appl. , vol.14 , Issue.3 , pp. 257-272
    • Fletcher, R.1
  • 30
    • 0036776589 scopus 로고    scopus 로고
    • Inertia-controlling factorizations for optimization algorithms
    • DOI 10.1016/S0168-9274(02)00119-8, PII S0168927402001198
    • A. Forsgren 2002 Inertia-controlling factorizations for optimization algorithms Appl. Numer. Math. 43 1-2 91 107 1016.65039 10.1016/S0168-9274(02) 00119-8 1936104 (Pubitemid 35019353)
    • (2002) Applied Numerical Mathematics , vol.43 , Issue.1-2 , pp. 91-107
    • Forsgren, A.1
  • 31
    • 0008632892 scopus 로고
    • On the identification of local minimizers in inertia-controlling methods for quadratic programming
    • 0737.65047 10.1137/0612057 1121706
    • A. Forsgren P.E. Gill W. Murray 1991 On the identification of local minimizers in inertia-controlling methods for quadratic programming SIAM J. Matrix Anal. Appl. 12 4 730 746 0737.65047 10.1137/0612057 1121706
    • (1991) SIAM J. Matrix Anal. Appl. , vol.12 , Issue.4 , pp. 730-746
    • Forsgren, A.1    Gill, P.E.2    Murray, W.3
  • 32
    • 0036959271 scopus 로고    scopus 로고
    • Interior methods for nonlinear optimization
    • 1028.90060 10.1137/S0036144502414942 1980444
    • A. Forsgren P.E. Gill M.H. Wright 2002 Interior methods for nonlinear optimization SIAM Rev. 44 4 525 597 1028.90060 10.1137/S0036144502414942 1980444
    • (2002) SIAM Rev. , vol.44 , Issue.4 , pp. 525-597
    • Forsgren, A.1    Gill, P.E.2    Wright, M.H.3
  • 33
    • 44649161910 scopus 로고    scopus 로고
    • Iterative solution of augmented systems arising in interior methods
    • 1143.49024 10.1137/060650210 2338456
    • A. Forsgren P.E. Gill J. Griffin 2007 Iterative solution of augmented systems arising in interior methods SIAM J. Optim. 18 2 666 690 1143.49024 10.1137/060650210 2338456
    • (2007) SIAM J. Optim. , vol.18 , Issue.2 , pp. 666-690
    • Forsgren, A.1    Gill, P.E.2    Griffin, J.3
  • 35
    • 25444452938 scopus 로고
    • QMR: A quasi-minimal residual method for non Hermitian linear systems
    • 0754.65034 10.1007/BF01385726 1137197
    • R. Freund N. Nachtigal 1991 QMR: a quasi-minimal residual method for non Hermitian linear systems Numer. Math. 60 3 315 339 0754.65034 10.1007/BF01385726 1137197
    • (1991) Numer. Math. , vol.60 , Issue.3 , pp. 315-339
    • Freund, R.1    Nachtigal, N.2
  • 36
    • 0000739653 scopus 로고
    • Software for simplified Lanczos and QMR algorithms
    • 0853.65041 10.1016/0168-9274(95)00089-5 1374355
    • R. Freund N. Nachtigal 1995 Software for simplified Lanczos and QMR algorithms Appl. Numer. Math. 19 3 319 341 0853.65041 10.1016/0168-9274(95) 00089-5 1374355
    • (1995) Appl. Numer. Math. , vol.19 , Issue.3 , pp. 319-341
    • Freund, R.1    Nachtigal, N.2
  • 37
    • 10844238213 scopus 로고    scopus 로고
    • Object-oriented software for quadratic programming
    • DOI 10.1145/641876.641880
    • E.M. Gertz S.J. Wright 2003 Object-oriented software for quadratic programming ACM Trans. Math. Softw. 29 1 58 81 1068.90586 10.1145/641876.641880 2001454 See also http://www.cs.wisc.edu/~swright/ooqp/ (Pubitemid 40000552)
    • (2003) ACM Transactions on Mathematical Software , vol.29 , Issue.1 , pp. 58-81
    • Gertz, E.M.1    Wright, S.J.2
  • 39
    • 0022808235 scopus 로고
    • On projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method
    • 0624.90062 10.1007/BF02592025 866988
    • P.E. Gill W. Murray M.A. Saunders J.A. Tomlin M.H. Wright 1986 On projected Newton barrier methods for linear programming and an equivalence to Karmarkar's projective method Math. Program. 36 2 183 209 0624.90062 10.1007/BF02592025 866988
    • (1986) Math. Program. , vol.36 , Issue.2 , pp. 183-209
    • Gill, P.E.1    Murray, W.2    Saunders, M.A.3    Tomlin, J.A.4    Wright, M.H.5
  • 41
    • 0000620128 scopus 로고
    • Preconditioners for indefinite systems arising in optimization
    • 0749.65037 10.1137/0613022 1146667
    • P.E. Gill W. Murray B.D. Ponceleon M.A. Saunders 1992 Preconditioners for indefinite systems arising in optimization SIAM J. Matrix Anal. Appl. 13 1 292 311 0749.65037 10.1137/0613022 1146667
    • (1992) SIAM J. Matrix Anal. Appl. , vol.13 , Issue.1 , pp. 292-311
    • Gill, P.E.1    Murray, W.2    Ponceleon, B.D.3    Saunders, M.A.4
  • 42
    • 77950519793 scopus 로고    scopus 로고
    • Techniques for solving general KKT systems
    • Computer Science Dept., Stanford University, SCCM-00-11
    • Golub, G.H., Greif, C.: Techniques for solving general KKT systems. SCCM Program, Computer Science Dept., Stanford University, SCCM-00-11 (2000)
    • (2000) SCCM Program
    • Golub, G.H.1    Greif, C.2
  • 43
    • 0004236492 scopus 로고    scopus 로고
    • 3 Johns Hopkins University Press Baltimore 0865.65009
    • Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 44
    • 0029358316 scopus 로고
    • HOPDM. A fast LP solver based on a primal-dual interior point method
    • 0925.90284 10.1016/0377-2217(95)00163-K
    • J. Gondzio 1995 HOPDM. A fast LP solver based on a primal-dual interior point method Eur. J. Oper. Res. 85 221 225 0925.90284 10.1016/0377-2217(95) 00163-K
    • (1995) Eur. J. Oper. Res. , vol.85 , pp. 221-225
    • Gondzio, J.1
  • 45
    • 33745802440 scopus 로고    scopus 로고
    • Exploiting structure in parallel implementation of interior point methods for optimization
    • School of Mathematics, University of Edinburgh (December 2004), revised in July 2005
    • Gondzio, J., Grothey, A.: Exploiting structure in parallel implementation of interior point methods for optimization. School of Mathematics, University of Edinburgh, Tech. Rep. MS-04-004 (December 2004), revised in July 2005
    • Tech. Rep. MS-04-004
    • Gondzio, J.1    Grothey, A.2
  • 46
    • 33847419245 scopus 로고    scopus 로고
    • Parallel interior point solver for structured quadratic programs: Application to financial planning problems
    • 1144.90510 10.1007/s10479-006-0139-z 2303136
    • J. Gondzio A. Grothey 2007 Parallel interior point solver for structured quadratic programs: application to financial planning problems Ann. Oper. Res. 152 1 319 339 1144.90510 10.1007/s10479-006-0139-z 2303136
    • (2007) Ann. Oper. Res. , vol.152 , Issue.1 , pp. 319-339
    • Gondzio, J.1    Grothey, A.2
  • 48
    • 0022061431 scopus 로고
    • On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem
    • 0591.90068 10.1007/BF01585660
    • N.I.M. Gould 1985 On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem Math. Program. 32 1 90 99 0591.90068 10.1007/BF01585660
    • (1985) Math. Program. , vol.32 , Issue.1 , pp. 90-99
    • Gould, N.I.M.1
  • 50
    • 0033437435 scopus 로고    scopus 로고
    • Solving the trust-region subproblem using the Lanczos method
    • N.I.M. Gould S. Lucidi M. Roma P.L. Toint 1999 Solving the trust-region subproblem using the Lanczos methods SIAM J. Optim. 9 2 504 525 1047.90510 10.1137/S1052623497322735 1686795 (Pubitemid 129489293)
    • (1999) SIAM Journal on Optimization , vol.9 , Issue.2 , pp. 504-525
    • Gould, N.I.M.1    Lucidi, S.2    Roma, M.3    Toint, P.L.4
  • 51
    • 0036344992 scopus 로고    scopus 로고
    • On the solution of equality constrained quadratic programming problems arising in optimization
    • 0999.65050 10.1137/S1064827598345667 1885606
    • N.I.M. Gould M.E. Hribar J. Nocedal 2001 On the solution of equality constrained quadratic programming problems arising in optimization SIAM J. Sci. Comput. 23 4 1376 1395 0999.65050 10.1137/S1064827598345667 1885606
    • (2001) SIAM J. Sci. Comput. , vol.23 , Issue.4 , pp. 1376-1395
    • Gould, N.I.M.1    Hribar, M.E.2    Nocedal, J.3
  • 52
    • 19844363263 scopus 로고    scopus 로고
    • Numerical methods for large-scale nonlinear optimization
    • DOI 10.1017/S0962492904000248
    • N.I.M. Gould D. Orban P.L. Toint 2005 Numerical methods for large-scale nonlinear optimization Acta Numer. 14 299 361 1119.65337 10.1017/ S0962492904000248 2168345 (Pubitemid 40763885)
    • (2005) Acta Numerica , vol.14 , pp. 299-361
    • Gould, N.1    Orban, D.2    Toint, P.3
  • 53
    • 17444446837 scopus 로고    scopus 로고
    • Modifying the inertia of matrices arising in optimization
    • PII S0024379597100155
    • N.J. Higham S. Cheng 1998 Modifying the inertia of matrices arising in optimization Linear Algebra Appl. 275-276 261 279 10.1016/S0024-3795(97)10015-5 1628393 (Pubitemid 128399492)
    • (1998) Linear Algebra and Its Applications , vol.275-276 , pp. 261-279
    • Higham, N.J.1    Cheng, S.H.2
  • 54
    • 77950517702 scopus 로고    scopus 로고
    • University of Birmingham, UK September 13-15
    • IMA Conference on Numerical Linear Algebra and Optimisation, University of Birmingham, UK September 13-15, 2007, http://www.ima.org.uk/Conferences/ numlinalg/numlinalghome.htm
    • (2007) IMA Conference on Numerical Linear Algebra and Optimisation
  • 56
    • 33745304419 scopus 로고
    • Inexact implementation of interior point algorithms for optimal control problems
    • S. Ito 1995 Inexact implementation of interior point algorithms for optimal control problems Lect. Notes Numer. Appl. Anal. 14 245 248
    • (1995) Lect. Notes Numer. Appl. Anal. , vol.14 , pp. 245-248
    • Ito, S.1
  • 57
    • 34249921043 scopus 로고
    • Computational results of an interior point algorithm for large scale linear programming
    • 10.1007/BF01582905
    • N. Karmakar K. Ramakrishnan 1991 Computational results of an interior point algorithm for large scale linear programming Math. Program. 52 1-3 555 586 10.1007/BF01582905
    • (1991) Math. Program. , vol.52 , Issue.13 , pp. 555-586
    • Karmakar, N.1    Ramakrishnan, K.2
  • 58
    • 0034145598 scopus 로고    scopus 로고
    • Constraint preconditioning for indefinite linear systems
    • DOI 10.1137/S0895479899351805
    • C. Keller N.I.M. Gould A.J. Wathen 2000 Constraint preconditioning for indefinite linear systems SIAM J. Matrix Anal. Appl. 21 4 1300 1317 0960.65052 10.1137/S0895479899351805 1780274 (Pubitemid 33217070)
    • (2000) SIAM Journal on Matrix Analysis and Applications , vol.21 , Issue.4 , pp. 1300-1317
    • Keller, C.1    Gould, N.I.M.2    Wathen, A.J.3
  • 59
    • 0033294627 scopus 로고    scopus 로고
    • Incomplete Cholesky factorizations with limited memory
    • 0941.65033 10.1137/S1064827597327334 1722099
    • C.-J. Lin J.J. Moré 1999 Incomplete Cholesky factorizations with limited memory SIAM J. Sci. Comput. 21 1 24 45 0941.65033 10.1137/ S1064827597327334 1722099
    • (1999) SIAM J. Sci. Comput. , vol.21 , Issue.1 , pp. 24-45
    • Lin, C.-J.1    Moré, J.J.2
  • 60
    • 0345293940 scopus 로고    scopus 로고
    • Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems
    • DOI 10.1002/(SICI)1099-1506(199805/06)5:3<219::AID-NLA134>3.0.CO;2- 7
    • L. Lukšan J. Vlček 1998 Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems Numer. Linear Algebra Appl. 5 3 219 247 0937.65066 10.1002/(SICI)1099- 1506(199805/06)5:3<219::AID-NLA134>3.0.CO;2-7 1626978 (Pubitemid 128082470)
    • (1998) Numerical Linear Algebra with Applications , vol.5 , Issue.3 , pp. 219-248
    • Luksan, L.1    Vlcek, J.2
  • 61
    • 10044222210 scopus 로고    scopus 로고
    • Interior-point method for non-linear non-convex optimization
    • DOI 10.1002/nla.354
    • L. Lukšan C. Matonoha J. Vlček 2004 Interior-point method for non-linear non-convex optimization Numer. Linear Algebra Appl. 11 5-6 431 453 1164.90422 2067814 (Pubitemid 39604589)
    • (2004) Numerical Linear Algebra with Applications , vol.11 , Issue.5-6 , pp. 431-453
    • Luksan, L.1    Matonoha, C.2    Vlcek, J.3
  • 62
    • 0026838079 scopus 로고
    • Implementations of affine scaling methods: Approximate solutions of systems of linear equations using preconditioned conjugate gradient method
    • 1179576
    • S. Mehrotra 1992 Implementations of affine scaling methods: approximate solutions of systems of linear equations using preconditioned conjugate gradient method ORSA J. Comput. 4 2 102 118 1179576
    • (1992) ORSA J. Comput. , vol.4 , Issue.2 , pp. 102-118
    • Mehrotra, S.1
  • 64
    • 0011336082 scopus 로고
    • Infeasible-interior-point primal-dual potential-reduction algorithms for linear programming
    • 0832.90076 10.1137/0805003 1315704
    • S. Mizuno M. Kojima M.J. Todd 1995 Infeasible-interior-point primal-dual potential-reduction algorithms for linear programming SIAM J. Optim. 5 1 52 67 0832.90076 10.1137/0805003 1315704
    • (1995) SIAM J. Optim. , vol.5 , Issue.1 , pp. 52-67
    • Mizuno, S.1    Kojima, M.2    Todd, M.J.3
  • 65
  • 69
    • 0034319857 scopus 로고    scopus 로고
    • Symbiosis between linear algebra and optimization
    • DOI 10.1016/S0377-0427(00)00408-8
    • D. O'Leary 2000 Symbiosis between linear algebra and optimization J. Comput. Appl. Math. 123 1-2 447 465 0964.65069 10.1016/S0377-0427(00)00408-8 1798537 (Pubitemid 32027697)
    • (2000) Journal of Computational and Applied Mathematics , vol.123 , Issue.1-2 , pp. 447-465
    • O'Leary, D.P.1
  • 70
    • 7544246763 scopus 로고    scopus 로고
    • A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
    • 1071.65088 10.1016/j.laa.2004.08.019 2100573
    • A. Oliveira D. Sorensen 2005 A new class of preconditioners for large-scale linear systems from interior point methods for linear programming Linear Algebra Appl. 394 1 1 24 1071.65088 10.1016/j.laa.2004.08.019 2100573
    • (2005) Linear Algebra Appl. , vol.394 , Issue.1 , pp. 1-24
    • Oliveira, A.1    Sorensen, D.2
  • 72
    • 0034368563 scopus 로고    scopus 로고
    • Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
    • 1051.65038 10.1002/1099-1506(200010/12)7:7/8<585::AID-NLA214>3.0. CO;2-F 1802361
    • I. Perugia V. Simoncini 2000 Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations Numer. Linear Algebra Appl. 7 7-8 585 616 1051.65038 10.1002/1099-1506(200010/12)7:7/8<585::AID- NLA214>3.0.CO;2-F 1802361
    • (2000) Numer. Linear Algebra Appl. , vol.7 , Issue.78 , pp. 585-616
    • Perugia, I.1    Simoncini, V.2
  • 73
    • 34547584657 scopus 로고
    • An efficient implementation of the infeasible primal-dual network flow method
    • AT & T Bell Laboratories, New Jersey
    • Portugal, L., Resende, M., Veiga, G., Judice, J.: An efficient implementation of the infeasible primal-dual network flow method. AT & T Bell Laboratories, New Jersey, Tech. Rep. (1994)
    • (1994) Tech. Rep.
    • Portugal, L.1    Resende, M.2    Veiga, G.3    Judice, J.4
  • 74
    • 0344950439 scopus 로고    scopus 로고
    • Krylov subspace methods for saddle point problems with indefinite preconditioning
    • DOI 10.1137/S0895479800375540, PII S0895479800375540
    • M. Rozloznik V. Simoncini 2002 Krylov subspace methods for saddle point problems with indefinite preconditioning SIAM J. Matrix Anal. Appl. 24 2 368 391 1021.65016 10.1137/S0895479800375540 1951126 (Pubitemid 36446414)
    • (2003) SIAM Journal on Matrix Analysis and Applications , vol.24 , Issue.2 , pp. 368-391
    • Rozloznik, M.1    Simoncini, V.2
  • 75
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • 0599.65018 10.1137/0907058 848568
    • Y. Saad M.H. Schultz 1986 GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Stat. Comput. 7 3 856 869 0599.65018 10.1137/0907058 848568
    • (1986) SIAM J. Sci. Stat. Comput. , vol.7 , Issue.3 , pp. 856-869
    • Saad, Y.1    Schultz, M.H.2
  • 76
    • 0033444962 scopus 로고    scopus 로고
    • A revised modified Cholesky factorization algorithm
    • PII S105262349833266X
    • R.B. Schnabel E. Eskow 1999 A revised modified Cholesky factorization algorithm SIAM J. Optim. 9 4 1135 1148 0958.65034 10.1137/S105262349833266X 1724780 (Pubitemid 129489321)
    • (1999) SIAM Journal on Optimization , vol.9 , Issue.4 , pp. 1135-1148
    • Schnabel, R.B.1    Eskow, E.2
  • 78
    • 0028517184 scopus 로고
    • Fast iterative solution of stabilized stokes systems. Part II: Using general block preconditioners
    • 0810.76044 10.1137/0731070 1293519
    • D. Silvester A.J. Wathen 1994 Fast iterative solution of stabilized stokes systems. Part II: Using general block preconditioners SIAM J. Numer. Anal. 31 5 1352 1367 0810.76044 10.1137/0731070 1293519
    • (1994) SIAM J. Numer. Anal. , vol.31 , Issue.5 , pp. 1352-1367
    • Silvester, D.1    Wathen, A.J.2
  • 79
    • 33846787171 scopus 로고    scopus 로고
    • Recent computational developments in Krylov subspace methods for linear systems
    • 05596030 10.1002/nla.499 2289520
    • V. Simoncini D. Szyld 2007 Recent computational developments in Krylov subspace methods for linear systems Numer. Linear Algebra Appl. 14 1 1 59 05596030 10.1002/nla.499 2289520
    • (2007) Numer. Linear Algebra Appl. , vol.14 , Issue.1 , pp. 1-59
    • Simoncini, V.1    Szyld, D.2
  • 80
    • 0002090173 scopus 로고
    • Symmetric quasi-definite matrices
    • 0822.65017 10.1137/0805005 1315706
    • R.J. Vanderbei 1995 Symmetric quasi-definite matrices SIAM J. Optim. 5 1 100 113 0822.65017 10.1137/0805005 1315706
    • (1995) SIAM J. Optim. , vol.5 , Issue.1 , pp. 100-113
    • Vanderbei, R.J.1
  • 81
    • 0033293912 scopus 로고    scopus 로고
    • An interior point code for quadratic programming
    • 10.1080/10556789908805759 1778426
    • R.J. Vanderbei 1999 An interior point code for quadratic programming Optim. Methods Softw. 11-12 451 484 10.1080/10556789908805759 1778426
    • (1999) Optim. Methods Softw. , vol.1112 , pp. 451-484
    • Vanderbei, R.J.1
  • 82
    • 0000287204 scopus 로고    scopus 로고
    • An interior point algorithm for nonconvex nonlinear programming
    • 1040.90564 10.1023/A:1008677427361 1704122
    • R.J. Vanderbei D.N. Shanno 1999 An interior point algorithm for nonconvex nonlinear programming Comput. Optim. Appl. 13 1-3 231 252 1040.90564 10.1023/A:1008677427361 1704122
    • (1999) Comput. Optim. Appl. , vol.13 , Issue.13 , pp. 231-252
    • Vanderbei, R.J.1    Shanno, D.N.2
  • 83
    • 29144523061 scopus 로고    scopus 로고
    • On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
    • DOI 10.1007/s10107-004-0559-y
    • A. Wächter L. Biegler 2006 On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Math. Program. 106 1 25 57 1134.90542 10.1007/s10107-004-0559-y 2195616 (Pubitemid 41813168)
    • (2006) Mathematical Programming , vol.106 , Issue.1 , pp. 25-57
    • Wachter, A.1    Biegler, L.T.2
  • 84
    • 0032237110 scopus 로고    scopus 로고
    • Ill-conditioning and computational error in primal-dual interior methods for nonlinear programming
    • 0957.65056 10.1137/S1052623497322279
    • M.H. Wright 1998 Ill-conditioning and computational error in primal-dual interior methods for nonlinear programming SIAM J. Optim. 9 1 84 111 0957.65056 10.1137/S1052623497322279
    • (1998) SIAM J. Optim. , vol.9 , Issue.1 , pp. 84-111
    • Wright, M.H.1
  • 85
    • 0031538723 scopus 로고    scopus 로고
    • Stability of augmented system factorizations in interior point methods
    • 0878.65041 10.1137/S0895479894271093 1428208
    • S.J. Wright 1997 Stability of augmented system factorizations in interior point methods SIAM J. Matrix Anal. Appl. 18 1 191 222 0878.65041 10.1137/S0895479894271093 1428208
    • (1997) SIAM J. Matrix Anal. Appl. , vol.18 , Issue.1 , pp. 191-222
    • Wright, S.J.1


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