메뉴 건너뛰기




Volumn 40, Issue 4, 2008, Pages 679-695

1.5-Q-superlinear convergence of an exterior-point method for constrained optimization

Author keywords

Augmented Lagrangian; Duality; Multipliers method; Nonlinear rescaling; Primal dual

Indexed keywords

LAGRANGE MULTIPLIERS; PROBLEM SOLVING;

EID: 39749093647     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9117-x     Document Type: Article
Times cited : (13)

References (12)
  • 1
    • 0001132758 scopus 로고
    • Definite and semidefinite quadratic forms
    • Debreu G. (1952) Definite and semidefinite quadratic forms. Econometrica 20, 295-300
    • (1952) Econometrica , vol.20 , pp. 295-300
    • Debreu, G.1
  • 2
    • 0032623676 scopus 로고    scopus 로고
    • A modified barrier-augmented Lagrangian method for constrained minimization
    • 1
    • Goldfarb D., Polyak R., Scheinberg K., Yuzefovich I. (1999) A modified barrier-augmented Lagrangian method for constrained minimization. Comput. Optim. Appl. 14 (1): 55-74
    • (1999) Comput. Optim. Appl. , vol.14 , pp. 55-74
    • Goldfarb, D.1    Polyak, R.2    Scheinberg, K.3    Yuzefovich, I.4
  • 3
    • 4544345193 scopus 로고    scopus 로고
    • Numerical experiments with an interior-exterior point method for nonlinear programming
    • 2
    • Griva I. (2004) Numerical experiments with an interior-exterior point method for nonlinear programming. Comput. Optim. Appl. 29 (2): 173-195
    • (2004) Comput. Optim. Appl. , vol.29 , pp. 173-195
    • Griva, I.1
  • 4
    • 31744440498 scopus 로고    scopus 로고
    • Primal-dual nonlinear rescaling method with dynamic scaling parameter update
    • 2
    • Griva I., Polyak R.(2006) Primal-dual nonlinear rescaling method with dynamic scaling parameter update. Math. Prog. 106(2): 237-259
    • (2006) Math. Prog. , vol.106 , pp. 237-259
    • Griva, I.1    Polyak, R.2
  • 5
    • 0014604308 scopus 로고
    • Multipliers and gradient methods
    • 5
    • Hestenes M.R. (1969) Multipliers and gradient methods. J. Optim. Theory Appl. 4(5): 303-320
    • (1969) J. Optim. Theory Appl. , vol.4 , pp. 303-320
    • Hestenes, M.R.1
  • 6
    • 0042613507 scopus 로고    scopus 로고
    • The Newton modified barrier method for QP Problems
    • Melman A., Polyak R. (1996) The Newton modified barrier method for QP Problems. Ann. Oper. Res. 62, 465-519
    • (1996) Ann. Oper. Res. , vol.62 , pp. 465-519
    • Melman, A.1    Polyak, R.2
  • 8
    • 34249830808 scopus 로고
    • Modified barrier functions theory and methods.
    • Polyak R. (1992) Modified barrier functions theory and methods. mathe program 54, 177-222
    • (1992) Mathe Program , vol.54 , pp. 177-222
    • Polyak, R.1
  • 9
    • 0041629347 scopus 로고    scopus 로고
    • Nonlinear rescaling and proximal-like methods in convex optimization
    • Polyak R., Teboulle M. (1997) Nonlinear rescaling and proximal-like methods in convex optimization. Math. Program 76, 265-284
    • (1997) Math. Program , vol.76 , pp. 265-284
    • Polyak, R.1    Teboulle, M.2
  • 10
    • 9744286945 scopus 로고    scopus 로고
    • Primal-dual nonlinear rescaling method for convex optimization
    • 1
    • Polyak R., Griva I. (2004) Primal-dual nonlinear rescaling method for convex optimization, J. Optim. Theory Appl. 122(1): 111-156
    • (2004) J. Optim. Theory Appl. , vol.122 , pp. 111-156
    • Polyak, R.1    Griva, I.2
  • 11
    • 0002380692 scopus 로고
    • A method for nonlinear constraints in minimization problems
    • (ed). Academic Press, London
    • Powell M.J.D. A method for nonlinear constraints in minimization problems. In: Fletcher Optimization, (ed) pp. 283-298. Academic Press, London (1969)
    • (1969) Fletcher Optimization , pp. 283-298
    • Powell, M.J.D.1
  • 12
    • 0002090173 scopus 로고
    • Symmetric quasidefinite matrices
    • Vanderbei R. (1995) Symmetric quasidefinite matrices. SIAM J. Opti. 5, 100-113
    • (1995) SIAM J. Opti. , vol.5 , pp. 100-113
    • Vanderbei, R.1


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