메뉴 건너뛰기




Volumn 13, Issue 3, 2003, Pages 702-725

Active sets, nonsmoothness, and sensitivity

Author keywords

Active set; Eigenvalue optimization; Generalized gradient; Identifiable surface; Nonsmooth analysis; Sensitivity; Spectral abscissa; Subdifferential; U Lagrangian

Indexed keywords


EID: 0042031309     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623401387623     Document Type: Article
Times cited : (164)

References (26)
  • 1
    • 0034457609 scopus 로고    scopus 로고
    • An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms
    • K. D. ANDERSON, E. CHRISTIANSEN, A. R. CONN, AND M. L. OVERTON, An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms, SIAM J. Sci. Comput., 22 (2000), pp. 243-262.
    • (2000) SIAM J. Sci. Comput. , vol.22 , pp. 243-262
    • Anderson, K.D.1    Christiansen, E.2    Conn, A.R.3    Overton, M.L.4
  • 2
    • 84927914894 scopus 로고
    • On matrices depending on parameters
    • V. I. ARNOLD, On matrices depending on parameters, Russian Math. Surveys, 26 (1971), pp. 29-43.
    • (1971) Russian Math. Surveys , vol.26 , pp. 29-43
    • Arnold, V.I.1
  • 5
    • 0001635180 scopus 로고    scopus 로고
    • Optimal stability and eigenvalue multiplicity
    • J. V. BURKE, A. S. LEWIS, AND M. L. OVERTON, Optimal stability and eigenvalue multiplicity, Found. Comput. Math., 1 (2001), pp. 205-225.
    • (2001) Found. Comput. Math. , vol.1 , pp. 205-225
    • Burke, J.V.1    Lewis, A.S.2    Overton, M.L.3
  • 6
    • 0001352404 scopus 로고
    • A stable algorithm for solving the multifacility location problem involving Euclidean distances
    • P. H. CALAMAI AND A. R. CONN, A stable algorithm for solving the multifacility location problem involving Euclidean distances, SIAM J. Sci. Stat. Comput., 1 (1980), pp. 512-526.
    • (1980) SIAM J. Sci. Stat. Comput. , vol.1 , pp. 512-526
    • Calamai, P.H.1    Conn, A.R.2
  • 10
    • 0004151494 scopus 로고
    • Cambridge University Press, Cambridge, UK
    • R. A. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
    • (1985) Matrix Analysis
    • Horn, R.A.1    Johnson, C.2
  • 13
    • 0040165092 scopus 로고    scopus 로고
    • Practical aspects of the Moreau - Yosida regularization: Theoretical preliminaries
    • C. LEMARÉCHAL AND C. SAGASTIZÁBAL, Practical aspects of the Moreau - Yosida regularization: Theoretical preliminaries, SIAM J. Optim., 7 (1997), pp. 367-385.
    • (1997) SIAM J. Optim. , vol.7 , pp. 367-385
    • Lemaréchal, C.1    Sagastizábal, C.2
  • 14
    • 0042602157 scopus 로고    scopus 로고
    • Eigenvalue optimization
    • A. S. LEWIS AND M. L. OVERTON, Eigenvalue optimization, Acta Numer., 5 (1996), pp. 149-190.
    • (1996) Acta Numer. , vol.5 , pp. 149-190
    • Lewis, A.S.1    Overton, M.L.2
  • 15
    • 0042800419 scopus 로고    scopus 로고
    • Proximal points are on the fast track
    • Washington State University, Pullman, WA
    • R. MIFFLIN AND C. SAGASTIZÁBAL, Proximal Points Are on the Fast Track, Technical report, Washington State University, Pullman, WA, 2000.
    • (2000) Technical Report
    • Mifflin, R.1    Sagastizábal, C.2
  • 18
    • 0033469859 scopus 로고    scopus 로고
    • The U-lagrangian of the maximum eigenvalue function
    • F. OUSTRY, The U-Lagrangian of the maximum eigenvalue function, SIAM J. Optim., 9 (1999), pp. 526-549.
    • (1999) SIAM J. Optim. , vol.9 , pp. 526-549
    • Oustry, F.1
  • 19
    • 0002928322 scopus 로고    scopus 로고
    • A second-order bundle method to minimize the maximum eigenvalue function
    • F. OUSTRY, A second-order bundle method to minimize the maximum eigenvalue function, Math. Program., 89 (2000), pp. 1-33.
    • (2000) Math. Program. , vol.89 , pp. 1-33
    • Oustry, F.1
  • 20
    • 0003150632 scopus 로고
    • A quadratically convergent method for minimizing a sum of Euclidean norms
    • M. L. OVERTON, A quadratically convergent method for minimizing a sum of Euclidean norms, Math. Programming, 27 (1983), pp. 34-63.
    • (1983) Math. Programming , vol.27 , pp. 34-63
    • Overton, M.L.1
  • 21
    • 21844489704 scopus 로고
    • Second derivatives for optimizing eigenvalues of symmetric matrices
    • M. L. OVERTON AND R. S. WOMERSLEY, Second derivatives for optimizing eigenvalues of symmetric matrices, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 697-718.
    • (1995) SIAM J. Matrix Anal. Appl. , vol.16 , pp. 697-718
    • Overton, M.L.1    Womersley, R.S.2
  • 22
    • 0005560447 scopus 로고
    • Towards second-order methods for structured nonsmooth optimization
    • S. Gomez and J.-P. Hennart, eds., Kluwer, Amsterdam
    • M. L. OVERTON AND X. YE, Towards second-order methods for structured nonsmooth optimization, in Advances in Optimization and Numerical Analysis, S. Gomez and J.-P. Hennart, eds., Kluwer, Amsterdam, 1994, pp. 97-109.
    • (1994) Advances in Optimization and Numerical Analysis , pp. 97-109
    • Overton, M.L.1    Ye, X.2
  • 24
    • 0000496360 scopus 로고
    • On eigenvalue optimization
    • A. SHAPIRO AND M. K. H. FAN, On eigenvalue optimization, SIAM J. Optim., 5 (1995), pp. 552-569.
    • (1995) SIAM J. Optim. , vol.5 , pp. 552-569
    • Shapiro, A.1    Fan, M.K.H.2
  • 26
    • 0027623858 scopus 로고
    • Identifiable surfaces in constrained optimization
    • S. J. WRIGHT, Identifiable surfaces in constrained optimization, SIAM J. Control Optim., 31 (1993), pp. 1063-1079.
    • (1993) SIAM J. Control Optim. , vol.31 , pp. 1063-1079
    • Wright, S.J.1


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