A HYBRID ALGORITHM FOR OPTIMIZING EIGENVALUES OF SYMMETRICAL DEFINITE PENCILS

被引：8

作者：

HAEBERLY, JPA ^{[1
]}

OVERTON, ML ^{[1
]}

机构：

[1] NYU,COURANT INST MATH SCI,DEPT COMP SCI,NEW YORK,NY 10012

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1994年 / 15卷 / 04期

关键词：

NONSMOOTH OPTIMIZATION; GENERALIZED EIGENVALUE PROBLEM; MATRIX PENCIL; LYAPUNOV EQUATIONS;

D O I：

10.1137/S0895479893244833

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An algorithm is presented for the optimization of the maximum eigenvalue of a symmetric definite pencil depending affinely on a vector of parameters. The algorithm uses a hybrid approach, combining a scheme based on the method of centers, developed by Boyd and El Ghaoui [Linear Algebra Appl., 188 (1993), pp. 63-1121, with a new quadratically convergent local scheme. A convenient expression for the generalized gradient of the maximum eigenvalue of the pencil is also given, expressed in terms of a dual matrix. The algorithm computes the dual matrix that establishes the optimality of the computed solution.

引用

页码：1141 / 1156

页数：16

共 18 条

[1] ALIZADEH F, 1992, ADV OPTIMIZATION PAR
[2] METHOD OF CENTERS FOR MINIMIZING GENERALIZED EIGENVALUES
BOYD, S
ELGHAOUI, L
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 188 : 63 - 111
[3] Boyd S., 1994, SIAM STUD APPL MATH
[4] Clarke F, 1990, OPTIMIZATION NONSMOO, V5
[5] FAN MKH, 1992, 31ST P IEEE C DEC CO
[6] FLETCHER R, 1981, LECT NOTES MATH, V912, P85
[7] THE FORMULATION AND ANALYSIS OF NUMERICAL-METHODS FOR INVERSE EIGENVALUE PROBLEMS
FRIEDLAND, S
NOCEDAL, J
OVERTON, ML
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (03) : 634 - 667
[8] GOLLAN B, 1987, MATH PROGRAM STUD, V30, P67, DOI 10.1007/BFb0121155
[9] HAEBERLY JP, 1991, 586 NEW YORK U COMP
[10] AN INTERIOR-POINT METHOD FOR MINIMIZING THE MAXIMUM EIGENVALUE OF A LINEAR COMBINATION OF MATRICES
JARRE, F
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (05) : 1360 - 1377

← 1 2 →