메뉴 건너뛰기




Volumn 28, Issue 1, 2006, Pages 170-189

Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems

Author keywords

Implicit factorization preconditioners; Regularized saddle point systems

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; NUMERICAL ANALYSIS; PROBLEM SOLVING;

EID: 33847092908     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/05063427X     Document Type: Article
Times cited : (45)

References (49)
  • 1
    • 0037230976 scopus 로고    scopus 로고
    • Preconditioning methods for linear systems arising in constrained optimization problems
    • O. AXELSSON AND M. NEYTCHEVA, Preconditioning methods for linear systems arising in constrained optimization problems, Numer. Linear Algebra Appl., 10 (2003), pp. 3-31.
    • (2003) Numer. Linear Algebra Appl , vol.10 , pp. 3-31
    • AXELSSON, O.1    NEYTCHEVA, M.2
  • 2
    • 0001637146 scopus 로고
    • The simplex method of linear programming using lu decompositions
    • R. H. BARTELS AND G. H. GOLUB, The simplex method of linear programming using lu decompositions, Comm. of the ACM, 12 (1969), pp. 266-268.
    • (1969) Comm. of the ACM , vol.12 , pp. 266-268
    • BARTELS, R.H.1    GOLUB, G.H.2
  • 3
    • 20044390432 scopus 로고    scopus 로고
    • Numerical solution of saddle point problems
    • M. BENZI, G. H. GOLUB, AND J. LIESEN, Numerical solution of saddle point problems, Acta Numer., 14 (2005), pp. 1-137.
    • (2005) Acta Numer , vol.14 , pp. 1-137
    • BENZI, M.1    GOLUB, G.H.2    LIESEN, J.3
  • 4
    • 3543086890 scopus 로고    scopus 로고
    • Preconditioning indefinite systems in interior point methods for optimization
    • L. BERGAMASCHI, J. GONDZIO, AND G. ZILLI, Preconditioning indefinite systems in interior point methods for optimization, Comput. Optim. Appl., 28 (2004), pp. 149-171.
    • (2004) Comput. Optim. Appl , vol.28 , pp. 149-171
    • BERGAMASCHI, L.1    GONDZIO, J.2    ZILLI, G.3
  • 5
    • 0347648566 scopus 로고    scopus 로고
    • A Lagrange-Newton-Krylov- Schur method for PDE-constrained optimization
    • G. BIROS AND O. GHATTAS, A Lagrange-Newton-Krylov- Schur method for PDE-constrained optimization, SIAG/OPT Views-and-News, 11 (2000), pp. 12-18.
    • (2000) SIAG/OPT Views-and-News , vol.11 , pp. 12-18
    • BIROS, G.1    GHATTAS, O.2
  • 6
    • 84966214346 scopus 로고
    • A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems
    • J. H. BRAMBLE AND J. E. PASCIAK, A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems, Math. Comput., 50 (1988), pp. 1-17.
    • (1988) Math. Comput , vol.50 , pp. 1-17
    • BRAMBLE, J.H.1    PASCIAK, J.E.2
  • 7
    • 0033471382 scopus 로고    scopus 로고
    • An interior point algorithm for large scale nonlinear programming
    • R. H. BYRD, M. E. HRIBAR, AND J. NOCEDAL, An interior point algorithm for large scale nonlinear programming, SIAM J. Optim., 9 (2000), pp. 877-900.
    • (2000) SIAM J. Optim , vol.9 , pp. 877-900
    • BYRD, R.H.1    HRIBAR, M.E.2    NOCEDAL, J.3
  • 8
    • 0001934505 scopus 로고
    • Linearly constrained optimization and projected preconditioned conjugate gradients
    • J. Lewis, ed, SIAM Philadelphia
    • T. F. COLEMAN, Linearly constrained optimization and projected preconditioned conjugate gradients, in Proceedings of the Fifth SIAM Conference on Applied Linear Algebra, J. Lewis, ed., SIAM Philadelphia, 1994, pp. 118-122.
    • (1994) Proceedings of the Fifth SIAM Conference on Applied Linear Algebra , pp. 118-122
    • COLEMAN, T.F.1
  • 12
    • 0002540389 scopus 로고
    • Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
    • Rose, eds, Academic Press, London
    • P. CONCUS, G. H. GOLUB, AND D. P. O'LEARY, Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method, in Sparse Matrix Computations, J. Bunch and D. Rose, eds., Academic Press, London, 1976, pp. 309-332,
    • (1976) Sparse Matrix Computations, J. Bunch and D , pp. 309-332
    • CONCUS, P.1    GOLUB, G.H.2    O'LEARY, D.P.3
  • 13
    • 0000317378 scopus 로고    scopus 로고
    • A. R. CONN, N. I. M. GOULD, D. ORBAN, AND PH. L. TOINT, A primal-dual trust-region algorithm for non-convex nonlinear programming, Math. Prog., 87 (2000), pp. 215-249.
    • A. R. CONN, N. I. M. GOULD, D. ORBAN, AND PH. L. TOINT, A primal-dual trust-region algorithm for non-convex nonlinear programming, Math. Prog., 87 (2000), pp. 215-249.
  • 14
    • 20044380099 scopus 로고    scopus 로고
    • Block-diagonal and constraint preconditioned for nonsymmetric indefinite linear systems Part I; Theory
    • E. DE STURLER AND J. LIESEN, Block-diagonal and constraint preconditioned for nonsymmetric indefinite linear systems Part I; Theory, SIAM J. Sci. Comput., 26 (2005), pp. 1598-1619.
    • (2005) SIAM J. Sci. Comput , vol.26 , pp. 1598-1619
    • DE STURLER, E.1    LIESEN, J.2
  • 15
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • E. D. DOLAN AND J. J. MORÉ, Benchmarking optimization software with performance profiles, Math. Prog., 91 (2002), pp. 201-213.
    • (2002) Math. Prog , vol.91 , pp. 201-213
    • DOLAN, E.D.1    MORÉ, J.J.2
  • 16
    • 33847170031 scopus 로고    scopus 로고
    • H. S. DOLLAR, Extending constraint preconditioned for saddle-point problems, Technical report NA-05-02, Oxford University Computing Laboratory, Oxford, England, 2005. (Submitted to SIAM J. Matrix Anal. Appl.)
    • H. S. DOLLAR, Extending constraint preconditioned for saddle-point problems, Technical report NA-05-02, Oxford University Computing Laboratory, Oxford, England, 2005. (Submitted to SIAM J. Matrix Anal. Appl.)
  • 17
    • 34248229216 scopus 로고    scopus 로고
    • On iterative methods and implicit-factorization preconditioned for regularized saddle-point systems
    • Technical report RAL-TR-2005-011, Rutherford Appleton Laboratory, Chilton, Oxfordshire, England
    • H. S. DOLLAR, N. I. M. GOULD, W. H. A. SCHILDERS, AND A. J. WATHEN, On iterative methods and implicit-factorization preconditioned for regularized saddle-point systems, Technical report RAL-TR-2005-011, Rutherford Appleton Laboratory, Chilton, Oxfordshire, England, 2005.
    • (2005)
    • DOLLAR, H.S.1    GOULD, N.I.M.2    SCHILDERS, W.H.A.3    WATHEN, A.J.4
  • 19
    • 33847135821 scopus 로고    scopus 로고
    • H. S. DOLLAR AND A. J. WATHEN, Incomplete factorization constraint preconditioned for saddle point problems, Technical report 04-01, Oxford University Computing Laboratory, Oxford, England, 2004. (To appear in SIAM J. Sci. Comput.)
    • H. S. DOLLAR AND A. J. WATHEN, Incomplete factorization constraint preconditioned for saddle point problems, Technical report 04-01, Oxford University Computing Laboratory, Oxford, England, 2004. (To appear in SIAM J. Sci. Comput.)
  • 20
    • 2942690049 scopus 로고    scopus 로고
    • MA57 - a code for the solution of sparse symmetric definite and indefinite systems
    • I. S. DUFF, MA57 - a code for the solution of sparse symmetric definite and indefinite systems, ACM Trans. Math. Software, 30 (2004), pp. 118-144.
    • (2004) ACM Trans. Math. Software , vol.30 , pp. 118-144
    • DUFF, I.S.1
  • 21
    • 0020822138 scopus 로고
    • The multifrontal solution of indefinite sparse symmetric linear equations
    • I. S. DUFF AND J. K. REID, The multifrontal solution of indefinite sparse symmetric linear equations, ACM Trans. Math. Software, 9 (1983), pp. 302-325.
    • (1983) ACM Trans. Math. Software , vol.9 , pp. 302-325
    • DUFF, I.S.1    REID, J.K.2
  • 22
    • 0345547686 scopus 로고    scopus 로고
    • Indefinitely constrained conjugate gradient method for large sparse equality and inequality constrained quadratic problems
    • C. DURAZZI AND V. RUOGIERO, Indefinitely constrained conjugate gradient method for large sparse equality and inequality constrained quadratic problems, Numer. Linear Algebra Appl., 10 (2002), pp. 673-688.
    • (2002) Numer. Linear Algebra Appl , vol.10 , pp. 673-688
    • DURAZZI, C.1    RUOGIERO, V.2
  • 24
    • 0000433309 scopus 로고
    • Updating triangular factors of the basis to maintain sparsity in the product form simplex method
    • 3
    • 3. J. H. FORREST AND J, A. TOMLIN, Updating triangular factors of the basis to maintain sparsity in the product form simplex method, Math. Prog., 2 (1972), pp. 263-278.
    • (1972) Math. Prog , vol.2 , pp. 263-278
    • FORREST, J.H.1    TOMLIN, J.A.2
  • 25
    • 33847146856 scopus 로고    scopus 로고
    • R. W. FREUND AND N. M. NACHTIGAL, A new Krylov-subspace method for symmetric indefinite linear systems, in Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, W. F. Ames, ed., IMACS, 1994, pp. 1253-1256.
    • R. W. FREUND AND N. M. NACHTIGAL, A new Krylov-subspace method for symmetric indefinite linear systems, in Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, W. F. Ames, ed., IMACS, 1994, pp. 1253-1256.
  • 27
    • 0036433588 scopus 로고    scopus 로고
    • SNOPT: An SQP algorithm for large-scale constrained optimization
    • P. E. GILL, W. MURRAY, AND M. A. SAUNDERS, SNOPT: An SQP algorithm for large-scale constrained optimization, SIAM J. Optim., 12 (2002), pp. 979-1006.
    • (2002) SIAM J. Optim , vol.12 , pp. 979-1006
    • GILL, P.E.1    MURRAY, W.2    SAUNDERS, M.A.3
  • 28
    • 33847114551 scopus 로고    scopus 로고
    • private communication
    • P. E. GILL AND M. A. SAUNDERS, private communication, 1999.
    • (1999)
    • GILL, P.E.1    SAUNDERS, M.A.2
  • 29
    • 0022061431 scopus 로고
    • On practical conditions for the existence and uniqueness of solutions to the general equality quadratic-programming problem
    • N. I. M. GOULD, On practical conditions for the existence and uniqueness of solutions to the general equality quadratic-programming problem, Math. Prog., 32 (1985), pp. 90-99.
    • (1985) Math. Prog , vol.32 , pp. 90-99
    • GOULD, N.I.M.1
  • 30
    • 0010042534 scopus 로고    scopus 로고
    • Iterative methods for ill-conditioned linear systems from optimization
    • G. Di Pillo and F. Giannessi, eds, Kluwer Academic Publishers, Dordrecht, The Netherlands
    • N. I. M. GOULD, Iterative methods for ill-conditioned linear systems from optimization, in Nonlinear Optimization and Related Topics, G. Di Pillo and F. Giannessi, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999, pp. 123-142.
    • (1999) Nonlinear Optimization and Related Topics , pp. 123-142
    • GOULD, N.I.M.1
  • 31
    • 0036344992 scopus 로고    scopus 로고
    • On the solution of equality constrained quadratic problems arising in optimization
    • N. I. M. GOULD, M. E. HRIBAR, AND J. NOCEDAL, On the solution of equality constrained quadratic problems arising in optimization, SIAM J. Sci. Comput., 23 (2001), pp. 1375-1394.
    • (2001) SIAM J. Sci. Comput , vol.23 , pp. 1375-1394
    • GOULD, N.I.M.1    HRIBAR, M.E.2    NOCEDAL, J.3
  • 32
    • 2442598318 scopus 로고    scopus 로고
    • N. I. M. GOULD, D. ORBAN, AND PH. L. TOINT, CUTEr (and SifDec), a constrained and unconstrained testing environment, revisited, ACM Trans. Math. Software, 29 (2003), pp. 373-394.
    • N. I. M. GOULD, D. ORBAN, AND PH. L. TOINT, CUTEr (and SifDec), a constrained and unconstrained testing environment, revisited, ACM Trans. Math. Software, 29 (2003), pp. 373-394.
  • 33
    • 84897869616 scopus 로고    scopus 로고
    • Augmented Lagrangian techniques for solving saddle point linear systems
    • Technical report, Computer Science Department, University of British Columbia, Vancouver, Canada
    • C. GREIF, G. H. GOLUB, AND J. M. VARAH, Augmented Lagrangian techniques for solving saddle point linear systems, Technical report, Computer Science Department, University of British Columbia, Vancouver, Canada, 2004.
    • (2004)
    • GREIF, C.1    GOLUB, G.H.2    VARAH, J.M.3
  • 35
    • 0034145598 scopus 로고    scopus 로고
    • Constraint preconditioning for indefinite linear systems
    • C. KELLER, N. I. M. GOULD, AND A. J. WATHEN, Constraint preconditioning for indefinite linear systems, SIAM J. Matrix Anal. Appl., 21 (2000), pp. 1300-1317.
    • (2000) SIAM J. Matrix Anal. Appl , vol.21 , pp. 1300-1317
    • KELLER, C.1    GOULD, N.I.M.2    WATHEN, A.J.3
  • 36
    • 0345293940 scopus 로고    scopus 로고
    • Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems
    • L. LUKŠAN AND J. VLČEK, Indefinitely preconditioned inexact Newton method for large sparse equality constrained nonlinear programming problems, Numer. Linear Algebra Appl., 5 (1998), pp. 219-247.
    • (1998) Numer. Linear Algebra Appl , vol.5 , pp. 219-247
    • LUKŠAN, L.1    VLČEK, J.2
  • 37
    • 4043060898 scopus 로고    scopus 로고
    • A black-box multigrid preconditioner for the biharmonic equation
    • M. MIHAJLOVIC AND D. SILVESTER, A black-box multigrid preconditioner for the biharmonic equation, BIT, 44 (2004), pp. 151-163.
    • (2004) BIT , vol.44 , pp. 151-163
    • MIHAJLOVIC, M.1    SILVESTER, D.2
  • 38
    • 0017908843 scopus 로고
    • Large-scale linearly constrained optimization
    • B. A. MURTAGH AND M. A. SAUNDERS, Large-scale linearly constrained optimization, Math. Prog., 14 (1978), pp. 41-72.
    • (1978) Math. Prog , vol.14 , pp. 41-72
    • MURTAGH, B.A.1    SAUNDERS, M.A.2
  • 39
    • 0002121465 scopus 로고
    • A projected Lagrangian algorithm and its implementation for sparse non-linear constraints
    • B. A. MURTAGH AND M. A. SAUNDERS, A projected Lagrangian algorithm and its implementation for sparse non-linear constraints, Math. Programming Stud., 16 (1982), pp. 84-117.
    • (1982) Math. Programming Stud , vol.16 , pp. 84-117
    • MURTAGH, B.A.1    SAUNDERS, M.A.2
  • 41
    • 0032204511 scopus 로고    scopus 로고
    • Preconditioned mixed spectral finite-element methods for elasticity and Stokes problems
    • L. A. PAVARINO, Preconditioned mixed spectral finite-element methods for elasticity and Stokes problems, SIAM J. Sci. Comput., 19 (1998), pp. 1941-1957.
    • (1998) SIAM J. Sci. Comput , vol.19 , pp. 1941-1957
    • PAVARINO, L.A.1
  • 42
    • 0034368563 scopus 로고    scopus 로고
    • Block-diagonal and indefinite symmetric preconditioned for mixed finite element formulations
    • I. PERUGIA AND V. SIMONCINI, Block-diagonal and indefinite symmetric preconditioned for mixed finite element formulations, Numer. Linear Algebra Appl., 7 (2000), pp. 585-616.
    • (2000) Numer. Linear Algebra Appl , vol.7 , pp. 585-616
    • PERUGIA, I.1    SIMONCINI, V.2
  • 43
    • 0001931644 scopus 로고
    • The conjugate gradient method in extremal problems
    • B. T. POLYAK, The conjugate gradient method in extremal problems, U.S.S.R. Comput. Math. Math. Phys., 9 (1969), pp. 94-112.
    • (1969) U.S.S.R. Comput. Math. Math. Phys , vol.9 , pp. 94-112
    • POLYAK, B.T.1
  • 44
    • 0344950439 scopus 로고    scopus 로고
    • Krylov subspace methods for saddle point problems with indefinite preconditioning
    • M. ROZLOZNÍK AND V. SIMONCINI, Krylov subspace methods for saddle point problems with indefinite preconditioning, SIAM J. Matrix Anal. Appl., 24 (2002), pp. 368-391.
    • (2002) SIAM J. Matrix Anal. Appl , vol.24 , pp. 368-391
    • ROZLOZNÍK, M.1    SIMONCINI, V.2
  • 45
    • 0000048673 scopus 로고
    • GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
    • Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Comput., 7 (1986), pp. 856-869.
    • (1986) SIAM J. Sci. Comput , vol.7 , pp. 856-869
    • SAAD, Y.1    SCHULTZ, M.H.2
  • 46
    • 33847136532 scopus 로고    scopus 로고
    • A preconditioning technique for indefinite systems arising in electronic circuit simulation
    • Technische Universiteit, Eindhoven, The Netherlands, December 9
    • W. SCHILDERS, A preconditioning technique for indefinite systems arising in electronic circuit simulation, Talk at the one-day meeting on preconditioning methods for indefinite linear systems, Technische Universiteit, Eindhoven, The Netherlands, December 9, 2002.
    • (2002) Talk at the one-day meeting on preconditioning methods for indefinite linear systems
    • SCHILDERS, W.1
  • 47
    • 70349735283 scopus 로고    scopus 로고
    • Numerical methods in electromagnetics
    • XIII, P. G. Ciarlet, ed, Elsevier, North Holland, Amsterdam
    • W. H. A. SCHILDERS AND E. J. W. TER MATEN, Numerical methods in electromagnetics, in Handbook of Numerical Analysis Vol XIII, P. G. Ciarlet, ed., Elsevier, North Holland, Amsterdam, 2005.
    • (2005) Handbook of Numerical Analysis Vol
    • SCHILDERS, W.H.A.1    TER MATEN, E.J.W.2
  • 48
    • 3142570751 scopus 로고    scopus 로고
    • Block preconditioned for symmetric indefinite linear systems
    • K. TOH, K. PHOON, AND S. CHAN, Block preconditioned for symmetric indefinite linear systems, Internat. J. Numer. Methods Engrg., 60 (2004), pp. 1361-1381.
    • (2004) Internat. J. Numer. Methods Engrg , vol.60 , pp. 1361-1381
    • TOH, K.1    PHOON, K.2    CHAN, S.3
  • 49
    • 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, Comput. Optim. Appl., 13 (1999), pp. 231-252.
    • (1999) Comput. Optim. Appl , vol.13 , pp. 231-252
    • VANDERBEI, R.J.1    SHANNO, D.F.2


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