메뉴 건너뛰기




Volumn 2, Issue 1, 2010, Pages 21-57

On solving trust-region and other regularised subproblems in optimization

Author keywords

Regularisation; Software; Trust region subproblem

Indexed keywords

INVERSE ITERATION; LARGE-SCALE PROBLEM; NUMERICAL EXPERIMENTS; PARAMETRIZED LINEAR SYSTEMS; REGULARISATION; SUB-PROBLEMS; TRUST-REGION SUBPROBLEM; UNCONSTRAINED OPTIMIZATION;

EID: 84870424499     PISSN: 18672949     EISSN: 18672957     Source Type: Journal    
DOI: 10.1007/s12532-010-0011-7     Document Type: Article
Times cited : (79)

References (49)
  • 1
  • 3
    • 0242490391 scopus 로고    scopus 로고
    • Adapting a parallel sparse direct solver to SMP architectures
    • Amestoy, P., Duff, I.S., Pralet, S., Voemel, C.: Adapting a parallel sparse direct solver to SMP architectures. Parallel Comput. 29(11-12), 1645-1668 (2003)
    • (2003) Parallel Comput. , vol.29 , Issue.11-12 , pp. 1645-1668
    • Amestoy, P.1    Duff, I.S.2    Pralet, S.3    Voemel, C.4
  • 5
    • 34347225577 scopus 로고    scopus 로고
    • Analysis and interpretation of quadratic models of receptive fields
    • Berkes, P., Wiskott, L.: Analysis and interpretation of quadratic models of receptive fields. Nat. Protoc. 2(2), 400-407 (2007)
    • (2007) Nat. Protoc. , vol.2 , Issue.2 , pp. 400-407
    • Berkes, P.1    Wiskott, L.2
  • 6
    • 0036722266 scopus 로고    scopus 로고
    • Aheuristic for the maximum independent set problem based on optimization of a quadratic over a sphere
    • Busygin, S., Ag, C., Butenko, S., Pardalos, P.M.: Aheuristic for the maximum independent set problem based on optimization of a quadratic over a sphere. J. Comb. Optim. 6(3), 287-297 (2002)
    • (2002) J. Comb. Optim. , vol.6 , Issue.3 , pp. 287-297
    • Busygin, S.1    Ag, C.2    Butenko, S.3    Pardalos, P.M.4
  • 8
    • 61849098346 scopus 로고    scopus 로고
    • Trust-region and other regularisations of linear least-squares problems
    • Cartis, C., Gould, N.I.M., Toint, Ph.L.: Trust-region and other regularisations of linear least-squares problems. BIT 49(1), 21-53 (2009)
    • (2009) BIT , vol.49 , Issue.1 , pp. 21-53
    • Cartis, C.1    Gould, N.I.M.2    Toint, P.L.3
  • 9
    • 0001499369 scopus 로고
    • Definiteness and semidefiniteness of quadratic forms revisited
    • Chabrillac, Y., Crouzeix, J.-P.: Definiteness and semidefiniteness of quadratic forms revisited. Linear Algebra Appl. 63, 283-292 (1984)
    • (1984) Linear Algebra Appl. , vol.63 , pp. 283-292
    • Chabrillac, Y.1    Crouzeix, J.-P.2
  • 13
    • 28244496090 scopus 로고    scopus 로고
    • Benchmarking optimization software with performance profiles
    • Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91(2), 201-213 (2002)
    • (2002) Math. Program. , vol.91 , Issue.2 , pp. 201-213
    • Dolan, E.D.1    Moré, J.J.2
  • 14
    • 84870413160 scopus 로고    scopus 로고
    • On Taylor series approximations for trust-region and regularized subproblems in optimization
    • Rutherford Appleton Laboratory, Chilton, Oxfordshire, England
    • Dollar, H.S.: On Taylor series approximations for trust-region and regularized subproblems in optimization. Internal Technical Report Internal-2009-1, Rutherford Appleton Laboratory, Chilton, Oxfordshire, England (2009)
    • (2009) Internal Technical Report Internal-2009-1
    • Dollar, H.S.1
  • 15
    • 84870402721 scopus 로고    scopus 로고
    • On solving trust-region and other regularised subproblems in optimization
    • Rutherford Appleton Laboratory
    • Dollar, H.S., Gould, N.I.M., Robinson, D.P.: On solving trust-region and other regularised subproblems in optimization. Technical Report RAL-TR-2009-003, Rutherford Appleton Laboratory (2009)
    • (2009) Technical Report RAL-TR-2009-003
    • Dollar, H.S.1    Gould, N.I.M.2    Robinson, D.P.3
  • 16
    • 2942690049 scopus 로고    scopus 로고
    • MA57-a code for the solution of sparse symmetric definite and indefinite systems
    • Duff, I.S.: MA57-a code for the solution of sparse symmetric definite and indefinite systems. ACM Trans. Math. Softw. 30(2), 118-144 (2004)
    • (2004) ACM Trans. Math. Softw. , vol.30 , Issue.2 , pp. 118-144
    • Duff, I.S.1
  • 17
    • 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. Softw. 9(3), 302-325 (1983)
    • (1983) ACM Trans. Math. Softw. , vol.9 , Issue.3 , pp. 302-325
    • Duff, I.S.1    Reid, J.K.2
  • 18
    • 80052725989 scopus 로고    scopus 로고
    • A subspace minimization method for the trust-region step
    • Erway, J.B., Gill, P.E.: A subspace minimization method for the trust-region step. SIAM J. Optim. 20(3), 1439-1461 (2009)
    • (2009) SIAM J. Optim. , vol.20 , Issue.3 , pp. 1439-1461
    • Erway, J.B.1    Gill, P.E.2
  • 19
    • 70450196647 scopus 로고    scopus 로고
    • Iterative methods for finding a trust-region step
    • Erway, J.B., Gill, P.E., Griffin, J.D.: Iterative methods for finding a trust-region step. SIAM J. Optim. 20(2), 1110-1131 (2009)
    • (2009) SIAM J. Optim. , vol.20 , Issue.2 , pp. 1110-1131
    • Erway, J.B.1    Gill, P.E.2    Griffin, J.D.3
  • 20
    • 0010828175 scopus 로고
    • On the Linear Least Squares Problem with a Quadratic Constraint
    • Computer Science Department, Stanford University, California
    • Gander, W.: On the Linear Least Squares Problem with a Quadratic Constraint. Technical Report STAN-CS-78-697. Computer Science Department, Stanford University, California (1978)
    • (1978) Technical Report STAN-CS-78-697
    • Gander, W.1
  • 21
    • 0000955796 scopus 로고
    • Computing optimal locally constrained steps
    • Gay, D.M.: Computing optimal locally constrained steps. SIAM J. Sci. Stat. Comput. 2(2), 186-197 (1981)
    • (1981) SIAM J. Sci. Stat. Comput. , vol.2 , Issue.2 , pp. 186-197
    • Gay, D.M.1
  • 22
    • 21044457975 scopus 로고    scopus 로고
    • Aprimal-dual trust region algorithm for nonlinear optimization
    • Gertz, E.M., Gill, P.E.:Aprimal-dual trust region algorithm for nonlinear optimization. Math. Program. Ser. B 100(1), 49-94 (2004)
    • (2004) Math. Program. Ser. B , vol.100 , Issue.1 , pp. 49-94
    • Gertz, E.M.1    Gill, P.E.2
  • 23
    • 0022061431 scopus 로고
    • On practical conditions for the existence and uniqueness of solutions to the general equality quadratic-programming problem
    • Gould, N.I.M.: On practical conditions for the existence and uniqueness of solutions to the general equality quadratic-programming problem. Math. Program. 32(1), 90-99 (1985)
    • (1985) Math. Program. , vol.32 , Issue.1 , pp. 90-99
    • Gould, N.I.M.1
  • 24
    • 34547483006 scopus 로고    scopus 로고
    • A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations
    • Article 10
    • Gould, N.I.M., Hu, Y., Scott, J.A.: A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations. ACM Trans. Math. Softw. 32(2), Article 10 (2007)
    • (2007) ACM Trans. Math. Softw. , vol.32 , Issue.2
    • Gould, N.I.M.1    Hu, Y.2    Scott, J.A.3
  • 25
    • 0033437435 scopus 로고    scopus 로고
    • Solving the trust-region subproblem using the Lanczos method
    • Gould, N.I.M., Lucidi, S., Roma, M., Toint, Ph.L.: Solving the trust-region subproblem using the Lanczos method. SIAM J. Optim. 9(2), 504-525 (1999)
    • (1999) SIAM J. Optim. , vol.9 , Issue.2 , pp. 504-525
    • Gould, N.I.M.1    Lucidi, S.2    Roma, M.3    Toint, P.L.4
  • 26
    • 2442598318 scopus 로고    scopus 로고
    • CUTEr (and SifDec), a Constrained and Unconstrained Testing Environment, revisited
    • Gould, N.I.M., Orban, D., Toint, Ph.L.: CUTEr (and SifDec), a Constrained and Unconstrained Testing Environment, revisited. ACM Trans. Math. Softw. 29(4), 373-394 (2003)
    • (2003) ACM Trans. Math. Softw. , vol.29 , Issue.4 , pp. 373-394
    • Gould, N.I.M.1    Orban, D.2    Toint, P.L.3
  • 27
    • 2442619389 scopus 로고    scopus 로고
    • GALAHAD-a library of thread-safe fortran 90 packages for large-scale nonlinear optimization
    • Gould, N.I.M., Orban, D., Toint, Ph.L.: GALAHAD-a library of thread-safe fortran 90 packages for large-scale nonlinear optimization. ACM Trans. Math. Softw. 29(4), 353-372 (2003)
    • (2003) ACM Trans. Math. Softw. , vol.29 , Issue.4 , pp. 353-372
    • Gould, N.I.M.1    Orban, D.2    Toint, P.L.3
  • 28
    • 8344277455 scopus 로고    scopus 로고
    • A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations
    • Gould, N.I.M., Scott, J.A.: A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations. ACM Trans. Math. Softw. 30(3), 300-325 (2004)
    • (2004) ACM Trans. Math. Softw. , vol.30 , Issue.3 , pp. 300-325
    • Gould, N.I.M.1    Scott, J.A.2
  • 29
    • 77951273748 scopus 로고
    • The Modification of Newton's Method for Unconstrained Optimization by Bounding Cubic Terms
    • Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge
    • Griewank, A.: The Modification of Newton's Method for Unconstrained Optimization by Bounding Cubic Terms. Technical Report DAMTP/NA12. Department of Applied Mathematics and Theoretical Physics, Cambridge University, Cambridge (1981)
    • (1981) Technical Report DAMTP/NA12
    • Griewank, A.1
  • 30
  • 31
    • 0036347958 scopus 로고    scopus 로고
    • Minimizing a quadratic over a sphere
    • Hager, W.W.: Minimizing a quadratic over a sphere. SIAM J. Optim. 12(1), 188-208 (2001)
    • (2001) SIAM J. Optim. , vol.12 , Issue.1 , pp. 188-208
    • Hager, W.W.1
  • 32
    • 0003894896 scopus 로고
    • An Algorithm for Minimization Using Exact Second Derivatives
    • AERE, Harwell Laboratory, Harwell
    • Hebden, M.D.: An Algorithm for Minimization Using Exact Second Derivatives. Technical Report T.P. 515. AERE, Harwell Laboratory, Harwell (1973)
    • (1973) Technical Report T.P. 515.
    • Hebden, M.D.1
  • 33
    • 0024143903 scopus 로고
    • Fortran codes for estimating the one-norm of a real or complexmatrix, with applications to condition estimation
    • Higham, N.J.: Fortran codes for estimating the one-norm of a real or complexmatrix, with applications to condition estimation. ACM Trans. Math. Softw. 14(4), 381-396 (1988)
    • (1988) ACM Trans. Math. Softw. , vol.14 , Issue.4 , pp. 381-396
    • Higham, N.J.1
  • 34
    • 79251532293 scopus 로고    scopus 로고
    • A DAG-Based Parallel Cholesky Factorization for Multicore Systems
    • Rutherford Appleton Laboratory, Chilton
    • Hogg, J.D.: A DAG-Based Parallel Cholesky Factorization for Multicore Systems. Technical Report RAL-TR-2008-029. Rutherford Appleton Laboratory, Chilton (2008)
    • (2008) Technical Report RAL-TR-2008-029
    • Hogg, J.D.1
  • 35
    • 84856018125 scopus 로고    scopus 로고
    • A DAG-Based Sparse Cholesky Solver forMulticore Architectures
    • Rutherford Appleton Laboratory, Chilton
    • Hogg, J.D., Reid, J.K., Scott, J.A.: A DAG-Based Sparse Cholesky Solver forMulticore Architectures. Technical Report RAL-TR-2009-004. Rutherford Appleton Laboratory, Chilton (2009)
    • (2009) Technical Report RAL-TR-2009-004
    • Hogg, J.D.1    Reid, J.K.2    Scott, J.A.3
  • 36
    • 0000481636 scopus 로고    scopus 로고
    • Study of SU(3) vortex-like configurations with a newmaximal center gauge fixingmethod
    • Montero, A.: Study of SU(3) vortex-like configurations with a newmaximal center gauge fixingmethod. Phys. Lett. B467, 106-111 (1999)
    • (1999) Phys. Lett. , vol.B467 , pp. 106-111
    • Montero, A.1
  • 37
    • 0003162836 scopus 로고
    • Recent developments in algorithms and software for trust region methods
    • In: Bachem, A., Grötschel, M., Korte, B. (eds.), Springer, Heidelberg
    • Moré, J.J.: Recent developments in algorithms and software for trust region methods. In: Bachem, A., Grötschel, M., Korte, B. (eds.) Mathematical Programming: The State of the Art, pp. 258-287. Springer, Heidelberg (1983)
    • (1983) Mathematical Programming: The State of the Art , pp. 258-287
    • Moré, J.J.1
  • 39
    • 33646730150 scopus 로고    scopus 로고
    • Cubic regularization of Newtonmethod and its global performance
    • Nesterov, Yu., Polyak, B.T.: Cubic regularization of Newtonmethod and its global performance. Math. Program. 108(1), 177-205 (2006)
    • (2006) Math. Program. , vol.108 , Issue.1 , pp. 177-205
    • Nesterov, Y.1    Polyak, B.T.2
  • 40
    • 0003358142 scopus 로고    scopus 로고
    • The Symmetric Eigenvalue Problem
    • Prentice-Hall, Englewood Cliffs, NewJersey, USA, 1980, SIAM, Philadelphia, USA
    • Parlett, B.N.: The Symmetric Eigenvalue Problem. Prentice-Hall, Englewood Cliffs, NewJersey, USA, 1980. Reprinted as Classics in Applied Mathematics 20, SIAM, Philadelphia, USA (1998)
    • (1998) Reprinted as Classics in Applied Mathematics , vol.20
    • Parlett, B.N.1
  • 41
    • 0007166769 scopus 로고
    • Convex relaxations of (0,1)-quadratic programming
    • Poljack, S., Wolkowicz, H.: Convex relaxations of (0,1)-quadratic programming. Math. Oper. Res. 20(3), 550-561 (1995)
    • (1995) Math. Oper. Res. , vol.20 , Issue.3 , pp. 550-561
    • Poljack, S.1    Wolkowicz, H.2
  • 42
    • 38049069979 scopus 로고    scopus 로고
    • An Out-of-Core Sparse Cholesky Solver
    • Rutherford Appleton Laboratory, Chilton
    • Reid, J.K., Scott, J.A.: An Out-of-Core Sparse Cholesky Solver. Technical Report RAL-TR-2006-013. Rutherford Appleton Laboratory, Chilton (2006)
    • (2006) Technical Report RAL-TR-2006-013
    • Reid, J.K.1    Scott, J.A.2
  • 43
    • 11644266571 scopus 로고
    • Smoothing by spline functions II
    • Reinsch, C.: Smoothing by spline functions II. Numerische Mathematik 16(5), 451-454 (1971)
    • (1971) Numerische Mathematik , vol.16 , Issue.5 , pp. 451-454
    • Reinsch, C.1
  • 44
    • 51449090534 scopus 로고    scopus 로고
    • Algorithmic performance studies on graphics processing units
    • Schenk, O., Christen, M., Burkhart, H.: Algorithmic performance studies on graphics processing units. J. Parallel Distrib. Comput. 68, 1360-1369 (2008)
    • (2008) J. Parallel Distrib. Comput. , vol.68 , pp. 1360-1369
    • Schenk, O.1    Christen, M.2    Burkhart, H.3
  • 45
    • 0000305846 scopus 로고
    • The conjugate gradient method and trust regions in large scale optimization
    • Steihaug, T.: The conjugate gradient method and trust regions in large scale optimization. SIAM J. Numer. Anal. 20(3), 626-637 (1983)
    • (1983) SIAM J. Numer. Anal. , vol.20 , Issue.3 , pp. 626-637
    • Steihaug, T.1
  • 46
    • 0002633896 scopus 로고
    • Towards an efficient sparsity exploiting Newton method for minimization
    • In: Duff, I.S. (ed.), Academic Press, London
    • Toint, Ph.L.: Towards an efficient sparsity exploiting Newton method for minimization. In: Duff, I.S. (ed.) Sparse Matrices and Their Uses, pp. 57-88. Academic Press, London (1981)
    • (1981) Sparse Matrices and Their Uses , pp. 57-88
    • Toint, P.L.1
  • 49
    • 33947606578 scopus 로고    scopus 로고
    • Affine conjugate adaptive Newton methods for nonlinear elastomechanics
    • Weiser, M., Deuflhard, P., Erdmann, B.: Affine conjugate adaptive Newton methods for nonlinear elastomechanics. Optim. Methods Softw. 22(3), 413-431 (2007)
    • (2007) Optim. Methods Softw. , vol.22 , Issue.3 , pp. 413-431
    • Weiser, M.1    Deuflhard, P.2    Erdmann, B.3


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