메뉴 건너뛰기




Volumn 36, Issue 2-3, 2007, Pages 165-193

Stopping criteria for inner iterations in inexact potential reduction methods: a computational study

Author keywords

Adaptive stopping criteria; Inexact potential reduction methods; KKT systems

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

EID: 34248195574     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-006-9007-7     Document Type: Article
Times cited : (16)

References (34)
  • 1
    • 0000728112 scopus 로고    scopus 로고
    • Implementation of interior point methods for large scale linear programming
    • Terlaky, T, ed, Kluwer Academic, Dordrecht
    • Andersen, E.D., Gondzio, J., Meszaros, C., Xu, X.: Implementation of interior point methods for large scale linear programming. In: Terlaky, T. (ed.) Interior Point Methods in Mathematical Programming, pp. 189-252. Kluwer Academic, Dordrecht (1996)
    • (1996) Interior Point Methods in Mathematical Programming , pp. 189-252
    • Andersen, E.D.1    Gondzio, J.2    Meszaros, C.3    Xu, X.4
  • 2
    • 0032331239 scopus 로고    scopus 로고
    • Inexact interior point method
    • Bellavia, S.: Inexact interior point method. J. Optim. Theory Appl. 96, 109-121 (1998)
    • (1998) J. Optim. Theory Appl , vol.96 , pp. 109-121
    • Bellavia, S.1
  • 3
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle point problems
    • Benzi, M., Golub, G., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1-137 (2005)
    • (2005) Acta Numer , vol.14 , pp. 1-137
    • Benzi, M.1    Golub, G.2    Liesen, J.3
  • 4
    • 3543086890 scopus 로고    scopus 로고
    • Preconditioning indefinite systems in interior point methods for optimization
    • Bergamaschi, L., Gondzio, J., Zilli, G.: Preconditioning indefinite systems in interior point methods for optimization. Comput. Optim. Appl. 28(2), 149-171 (2004)
    • (2004) Comput. Optim. Appl , vol.28 , Issue.2 , pp. 149-171
    • Bergamaschi, L.1    Gondzio, J.2    Zilli, G.3
  • 5
    • 34248185063 scopus 로고    scopus 로고
    • Boisvert, R., Pozo, R., Remington, K., Barrett, R., Dongarra, J.: Matrix Market: a web resource for test matrix collections. In: Boisvert, R. (ed.) The Quality of Numerical Software: Assessment and Enhancement, pp. 125-137. Chapman & Hall, London (1997). See also the Matrix Market home page, http://math.nist.gov/MatrixMarket/
    • Boisvert, R., Pozo, R., Remington, K., Barrett, R., Dongarra, J.: Matrix Market: a web resource for test matrix collections. In: Boisvert, R. (ed.) The Quality of Numerical Software: Assessment and Enhancement, pp. 125-137. Chapman & Hall, London (1997). See also the Matrix Market home page, http://math.nist.gov/MatrixMarket/
  • 6
    • 34547596785 scopus 로고    scopus 로고
    • On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
    • to appear
    • Cafieri, S., D'Apuzzo, M., De Simone, V., di Serafino, D.: On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems. Comput. Optim. Appl. (to appear)
    • Comput. Optim. Appl
    • Cafieri, S.1    D'Apuzzo, M.2    De Simone, V.3    di Serafino, D.4
  • 7
    • 34248198869 scopus 로고    scopus 로고
    • On the convergence of inexact potential reduction algorithms for convex quadratic programming
    • Cafieri, S., D'Apuzzo, M., De Simone, V., di Serafino, D., Toraldo, G.: On the convergence of inexact potential reduction algorithms for convex quadratic programming. J. Optim. Theory Appl. 133(2), (2007)
    • (2007) J. Optim. Theory Appl , vol.133 , Issue.2
    • Cafieri, S.1    D'Apuzzo, M.2    De Simone, V.3    di Serafino, D.4    Toraldo, G.5
  • 8
    • 33845405628 scopus 로고    scopus 로고
    • Interior point solver for large-scale quadratic programming problems with bound constraints
    • Cafieri, S., D'Apuzzo, M., Marino, M., Mucherino, A., Toraldo, G.: Interior point solver for large-scale quadratic programming problems with bound constraints. J. Optim. Theory Appl. 129(1), 55-75 (2006)
    • (2006) J. Optim. Theory Appl , vol.129 , Issue.1 , pp. 55-75
    • Cafieri, S.1    D'Apuzzo, M.2    Marino, M.3    Mucherino, A.4    Toraldo, G.5
  • 10
    • 34248141687 scopus 로고    scopus 로고
    • Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Technical Report ANL/MCS-P861-1200, Argonne National Laboratory (2001)
    • Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Technical Report ANL/MCS-P861-1200, Argonne National Laboratory (2001)
  • 11
    • 34248186549 scopus 로고    scopus 로고
    • Dollar, H.S.: Extending constraint preconditioners for saddle point problems. Technical Report NA-05/02. Oxford University Computing Laboratory (2005) SIAM J. Matrix Anal. Appl. (submitted)
    • Dollar, H.S.: Extending constraint preconditioners for saddle point problems. Technical Report NA-05/02. Oxford University Computing Laboratory (2005) SIAM J. Matrix Anal. Appl. (submitted)
  • 12
    • 34248170702 scopus 로고    scopus 로고
    • On implicit-factorization constraint preconditioners
    • Technical Report, RAL-TR-2004-036. Rutherford Appleton Laboratory
    • Dollar, H.S., Gould, N.I.M., Wathen, A.J.: On implicit-factorization constraint preconditioners. Technical Report, RAL-TR-2004-036. Rutherford Appleton Laboratory (2004)
    • (2004)
    • Dollar, H.S.1    Gould, N.I.M.2    Wathen, A.J.3
  • 13
    • 34248229216 scopus 로고    scopus 로고
    • On iterative methods and implicit-factorization preconditioners for regularized saddle-point systems
    • Technical Report, RAL-TR-2005-011. Rutherford Appleton Laboratory
    • Dollar, H.S., Gould, N.I.M., Schilders, W.H.A., Wathen, A.J.: On iterative methods and implicit-factorization preconditioners for regularized saddle-point systems. Technical Report, RAL-TR-2005-011. Rutherford Appleton Laboratory (2005)
    • (2005)
    • Dollar, H.S.1    Gould, N.I.M.2    Schilders, W.H.A.3    Wathen, A.J.4
  • 14
    • 0020822138 scopus 로고
    • The multifrontal solution of indefinite sparse symmetric linear equations
    • Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear equations. ACM Trans. Math. Software 9(3), 302-325 (1983)
    • (1983) ACM Trans. Math. Software , vol.9 , Issue.3 , pp. 302-325
    • Duff, I.S.1    Reid, J.K.2
  • 15
    • 0345547686 scopus 로고    scopus 로고
    • Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
    • Durazzi, C., Ruggiero, V.: Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems. Numer. Linear Algebra Appl. 10(8), 673-688 (2003)
    • (2003) Numer. Linear Algebra Appl , vol.10 , Issue.8 , pp. 673-688
    • Durazzi, C.1    Ruggiero, V.2
  • 16
    • 33845515988 scopus 로고    scopus 로고
    • Iterative solution of augmented systems arising in interior methods
    • Technical Report NA-05-03, UCSD Department of Mathematics
    • Forsgren, A., Gill, P.E., Griffin, J.D.: Iterative solution of augmented systems arising in interior methods. Technical Report NA-05-03, UCSD Department of Mathematics (2005)
    • (2005)
    • Forsgren, A.1    Gill, P.E.2    Griffin, J.D.3
  • 17
    • 0036959271 scopus 로고    scopus 로고
    • Interior methods for nonlinear optimization
    • Forsgren, A., Gill, P.E., Wright, M.H.: Interior methods for nonlinear optimization. SIAM Rev. 44(4), 525-597 (2002)
    • (2002) SIAM Rev , vol.44 , Issue.4 , pp. 525-597
    • Forsgren, A.1    Gill, P.E.2    Wright, M.H.3
  • 18
    • 0012259386 scopus 로고    scopus 로고
    • Interior point methods: Current status and future directions
    • Frenk, H. et al, eds, Kluwer Academic, Dordrecht
    • Freund, R.M., Mizuno, S.: Interior point methods: current status and future directions. In: Frenk, H. et al. (eds.) High Performance Optimization, pp. 441-466. Kluwer Academic, Dordrecht (2000)
    • (2000) High Performance Optimization , pp. 441-466
    • Freund, R.M.1    Mizuno, S.2
  • 19
    • 0003134955 scopus 로고
    • Computational aspects of an interior point algorithm for quadratic programming problems with box constraints
    • Coleman, T, Li, Y, eds, SIAM, Philadelphia
    • Han, C.G., Pardalos, P.M., Ye, Y.: Computational aspects of an interior point algorithm for quadratic programming problems with box constraints. In: Coleman, T., Li, Y. (eds.) Large-Scale Numerical Optimization, SIAM, Philadelphia (1990)
    • (1990) Large-Scale Numerical Optimization
    • Han, C.G.1    Pardalos, P.M.2    Ye, Y.3
  • 20
    • 2342636625 scopus 로고    scopus 로고
    • Preconditioning KKT systems
    • Technical Report M&CT-Tech-01-021, the Boeing Co
    • Haws, J., Mayer, C.: Preconditioning KKT systems. Technical Report M&CT-Tech-01-021, the Boeing Co. (2001)
    • (2001)
    • Haws, J.1    Mayer, C.2
  • 21
    • 33745304419 scopus 로고
    • Inexact implementation of interior point algorithms for optimal control problems
    • Ito, S.: Inexact implementation of interior point algorithms for optimal control problems. Lect. Notes Numer. Appl. Anal. 14, 245-248 (1995)
    • (1995) Lect. Notes Numer. Appl. Anal , vol.14 , pp. 245-248
    • Ito, S.1
  • 22
    • 0034145598 scopus 로고    scopus 로고
    • Constraint preconditioning for indefinite linear systems
    • Keller, C., Gould, N., Wathen, A.: Constraint preconditioning for indefinite linear systems. SIAM J. Matrix Anal. Appl. 21(4), 1300-1317 (2000)
    • (2000) SIAM J. Matrix Anal. Appl , vol.21 , Issue.4 , pp. 1300-1317
    • Keller, C.1    Gould, N.2    Wathen, A.3
  • 23
    • 34248173422 scopus 로고    scopus 로고
    • Preconditioning saddle-point problems arising from mixed finite element discretizations of elliptic equations
    • Lazarov, R.D., Vassilevski, P.S.: Preconditioning saddle-point problems arising from mixed finite element discretizations of elliptic equations. Numer. Linear Algebra Appl. 3(1), 1-20 (1996)
    • (1996) Numer. Linear Algebra Appl , vol.3 , Issue.1 , pp. 1-20
    • Lazarov, R.D.1    Vassilevski, P.S.2
  • 24
    • 0345293940 scopus 로고    scopus 로고
    • Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems
    • Luksan, L., Vlcek, J.: Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems. Numer. Linear Algebra Appl. 5, 219-247 (1998)
    • (1998) Numer. Linear Algebra Appl , vol.5 , pp. 219-247
    • Luksan, L.1    Vlcek, J.2
  • 25
    • 0011336082 scopus 로고
    • Infeasible-interior-point primal-dual potential-reduction algorithms for linear programming
    • Mizuno, S., Kojima, M., Todd, M.J.: Infeasible-interior-point primal-dual potential-reduction algorithms for linear programming. SIAM J. Optim. 5, 52-67 (1995)
    • (1995) SIAM J. Optim , vol.5 , pp. 52-67
    • Mizuno, S.1    Kojima, M.2    Todd, M.J.3
  • 26
    • 0346019322 scopus 로고    scopus 로고
    • Interior point methods for global optimization problems
    • Terlaky, T, ed, Kluwer Academic, Dordrecht
    • Pardalos, P.M., Resende, M.G.C.: Interior point methods for global optimization problems. In: Terlaky, T. (ed.) Interior Point Methods of Mathematical Programming, pp. 467-500. Kluwer Academic, Dordrecht (1996)
    • (1996) Interior Point Methods of Mathematical Programming , pp. 467-500
    • Pardalos, P.M.1    Resende, M.G.C.2
  • 27
    • 0004120090 scopus 로고    scopus 로고
    • Pardalos, P.M, Resende, M.G.C, eds, Oxford University Press, Oxford
    • Pardalos, P.M., Resende, M.G.C. (eds.): Handbook of Applied Optimization. Oxford University Press, Oxford (2002)
    • (2002) Handbook of Applied Optimization
  • 28
    • 0034368563 scopus 로고    scopus 로고
    • Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
    • Perugia, I., Simoncini, V.: Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations. Numer. Linear Algebra Appl. 7(7-8), 585-616 (2000)
    • (2000) Numer. Linear Algebra Appl , vol.7 , Issue.7-8 , pp. 585-616
    • Perugia, I.1    Simoncini, V.2
  • 29
    • 0344950439 scopus 로고    scopus 로고
    • Krylov subspace methods for saddle point problems with indefinite preconditioning
    • Rozloznik, M., Simoncini, V.: Krylov subspace methods for saddle point problems with indefinite preconditioning. SIAM J. Matrix Anal. Appl. 24(2), 368-391 (2002)
    • (2002) SIAM J. Matrix Anal. Appl , vol.24 , Issue.2 , pp. 368-391
    • Rozloznik, M.1    Simoncini, V.2
  • 30
    • 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 , vol.188
    • Baryamureeba, V.1    Steihaug, T.2
  • 31
    • 34248204188 scopus 로고    scopus 로고
    • Tanabe, K.: Centered Newton method for mathematical programming. In: In, M., Yajima, K. (eds.) System Modeling and Optimization: Proceedings of the 13th IFIP Conference. Lecture Notes in Control and Information Systems, 113, pp. 197-206. Springer, New York (1988)
    • Tanabe, K.: Centered Newton method for mathematical programming. In: In, M., Yajima, K. (eds.) System Modeling and Optimization: Proceedings of the 13th IFIP Conference. Lecture Notes in Control and Information Systems, vol. 113, pp. 197-206. Springer, New York (1988)
  • 32
    • 0002149307 scopus 로고    scopus 로고
    • Potential-reduction methods in mathematical programming
    • Todd, M.J.: Potential-reduction methods in mathematical programming. Math. Program. 76, 3-45 (1996)
    • (1996) Math. Program , vol.76 , pp. 3-45
    • Todd, M.J.1
  • 33
    • 0012595684 scopus 로고
    • A centered projective algorithm for linear programming
    • Todd, M.J., Ye, Y.: A centered projective algorithm for linear programming. Math. Oper. Res. 15, 508-529 (1990)
    • (1990) Math. Oper. Res , vol.15 , pp. 508-529
    • Todd, M.J.1    Ye, Y.2


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