A dual optimization approach to inverse quadratic eigenvalue problems with partial eigenstructure

SIAM Journal on Scientific Computing

Volumn 29, Issue 6, 2007, Pages 2531-2561

  Bai, Zheng Jian ^a   Chu, Delin ^b   Sun, Defeng ^b  

^a XIAMEN UNIVERSITY   (China)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Inverse eigenvalue problem; Nonlinear optimization; Partial eigenstructure; Quadratic eigenvalue problem

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INVERSE PROBLEMS; NONLINEAR PROGRAMMING; NUMERICAL METHODS; STIFFNESS; STRUCTURAL DYNAMICS;

DUAL OPTIMIZATIONS; EIGENSTRUCTURES; INVERSE EIGENVALUES PROBLEMS; MATRIX; NON-LINEAR OPTIMIZATION; OPTIMIZATION APPROACH; PARTIAL EIGENSTRUCTURE; QUADRATIC EIGENVALUE PROBLEMS; STIFFNESS MATRICES; SYMMETRIC MATRICES;

STIFFNESS MATRIX;

EID: 41849127925     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060656346     Document Type: Article

References (54)

1. F. ALIZADEH, J.-P. A. HAEBERLY, AND M. L. OVERTON, Complementarity and nondegeneracy in semidefinite programming, Math. Programming, 77 (1997), pp. 111-128.
2. V. I. ARNOLD, On matrices depending on parameters, Russian Math. Surveys, 26 (1971), pp. 29-43.
3. M. BARUCH, Optimization procedure to correct stiffness and flexibility matrices using vibration data, AIAA J., 16 (1978), pp. 1208-1210.
4. M. BARUCH AND I. Y. BAR-ITZHACK, Optimal weighted orthogonalization of measured modes, AIAA J., 16 (1978), pp. 346-351.
5. A. BERMAN, Comment on "Optimal weighted orthogonalization of measured modes," AIAA J., 17 (1979), pp. 927-928.
6. A. BERMAN AND E. J. NAGY, Improvement of a large analytical model using test data, AIAA J., 21 (1983), pp. 1168-1173.
7. R. BHATIA, Matrix Analysis, Springer, New York, 1997.
8. J. F. BONNANS, R. COMINETTI, AND A. SHAPIRO, Sensitivity analysis of optimization problems under second order regularity constraints, Math. Oper. Res., 23 (1998), pp. 803-832.
9. J. F. BONNANS AND A. SHAPIRO, Perturbation Analysis of Optimization Problems, Springer, New York, 2000.
10. S. BOYD AND L. XIAO, Least-squares covariance matrix adjustment, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 532-546.
11. X. CHEN, H. QI, AND P. TSENG, Analysis of nonsmooth symmetric-matrix-valued functions with applications to semidefinite complementarity problems, SIAM J. Optim., 13 (2003), pp. 960-985.
12. M. T. CHU, Y.-C. KUO, AND W.-W. LIN, On inverse quadratic eigenvalue problems with partially prescribed eigenstructure, SIAM J. Matrix Anal. Appl., 25 (2004), pp. 995-1020.
13. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley & Sons, New York, 1983.
14. B. N. DATTA, Finite-element model updating, eigenstructure assignment and eigenvalue embedding techniques for vibrating systems, Mech. Systems Signal Process., 16 (2002), pp. 83-96.
15. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
16. W. F. DONOGHUE, Monotone Matrix Functions and Analytic Continuation, Springer, New York, 1974.
17. 1 functions and the Maratos effect, Oper. Res. Lett., 17 (1995), pp. 131-137.
18. M. I. FRISWELL, D. J. INMAN, AND D. F. PILKEYAND, The direct updating of damping and stiffness matrices, AIAA J., 36 (1998), pp. 491-493.
19. M. I. FRISWELL AND J. E. MOTTERSHEAD, Finite Element Model Updating in Structural Dynamics, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995.
20. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, London, 1996.
21. N. J. HIGHAM, Computing a nearest symmetric positive semidefinite matrix, Linear Algebra Appl., 103 (1988), pp. 103-118.
22. N. J. HIGHAM, Computing the nearest correlation matrix-A problem from finance, IMAJ. Numer. Anal., 22 (2002), pp. 329-343.
23. 1 equations, J. Oper. Res. Soc. Japan, 29 (1986), pp. 352-374.
24. B. KUMMER, Newton's method for nondifferentiable functions, in Advances in Mathematical Optimization, Math. Res. 45, Akademie-Verlag, Berlin, 1988, pp. 114-125.
25. Y.-C. KUO, W.-W. LIN, AND S.-F. XU, Solutions of the partially described inverse quadratic eigenvalue problem, SIAM J. Matrix Anal. Appl., 29 (2006), pp. 33-53.
26. Y. C. KUO, W. W. LIN, AND S. F. XU, A New Model Updating Method for Quadratic Eigenvalue Problems. II, Preprint 2005-2-001, National Center for Theoretical Sciences, National Tsing Hua University, Taiwan, 2005.
27. M. LINK, Updating of analytical models-Review of numerical procedures and application aspects, in Structural Dynamics 2000: Current Status and Future Directions, D. J. Ewins and D. J. Inman, eds., Research Studies Press, Baldock, UK, 2001, pp. 193-223.
28. K. Löwner, Über monotone Matrixfunktionen, Math. Z., 38 (1934), pp. 177-216.
29. N. M. M. MAIA AND J. M. M. SILVA, Theoretical and Experimental Modal Analysis, Research Studies Press, Somerset, UK, 1997.
30. J. MALICK, A dual approach to semidefinite least-squares problems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 272-284.
31. F. MENG, D. SUN, AND G. ZHAO, Semismoothness of solutions to generalized equations and the Moreau-Yosida regularization, Math. Program., 104 (2005), pp. 561-581.
32. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
33. J. E. MOTTERSHEAD AND M. I. FRISWELL, Model updating in structural dynamics: A survey, J. Sound Vibration, 167 (1993), pp. 347-375.
34. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer, New York, 1999.
35. J. S. PANG, D. SUN, AND J. SUN, Semismooth homeomorphisms and strong stability of semidefinite and Lorentz complementarity problems, Math. Oper. Res., 28 (2003), pp. 39-63.
36. H.-D. QI, Some theoretical aspects of Newton's method for constrained best interpolation, in Continuous Optimization: Current Trends and Modern Applications, Springer, New York, 2005, pp. 23-49.
37. H. D. QI AND D. SUN, A quadratically convergent Newton method for computing the nearest correlation matrix, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 360-385.
38. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
39. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
40. S. M. ROBINSON, Local structure of feasible sets in nonlinear programming. II. Nondegeneracy, Math. Programming Stud., 22 (1984), pp. 217-230.
41. S. M. ROBINSON, Local structure of feasible sets in nonlinear programming. III. Stability and sensitivity, Math. Programming Stud., 30 (1987), pp. 45-66.
42. S. M. ROBINSON, Constraint nondegeneracy in variational analysis, Math. Oper. Res., 28 (2003), pp. 201-232.
43. R. T. ROCKAFELLAR, Conjugate Duality and Optimization, CBMS-NSF Regional Conf. Ser. in Appl. Math. 16, SIAM, Philadelphia, 1974.
44. R. T. ROCKAFELLAR AND R. J. B. WETS, Variational Analysis, Springer, Berlin, 1998.
45. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
46. A. SHAPIRO, Sensitivity analysis of generalized equations, J. Math. Sci. (N.Y.), 115 (2003), pp. 2554-2565.
47. D. SUN AND J. SUN, Semismooth matrix valued functions, Math. Oper. Res., 27 (2002), pp. 150-169.
48. F. TISSEUR AND K. MEERBERGEN, The quadratic eigenvalue problem, SIAM Rev., 43 (2001), pp. 235-286.
49. P. TSENG, Merit functions for semi-definite complementarity problems, Math. Programming, 83 (1998), pp. 159-185.
50. K. C. TOH, R. H. Tütüncü, and M. J. TODD, Inexact primal-dual path-following algorithms for a special class of convex quadratic SDP and related problems, Pac. J. Optim., 3 (2007), pp. 135-164.
51. F.-S. WEI, Structural dynamic model identification using vibration test data, in Proceedings of the 7th International Modal Analysis Conference (New York), Society for Experimental Mechanics, Inc., Las Vegas, NV, 1989, pp. 562-567.
52. F.-S. WEI, Structural dynamic model improvement using vibration test data, AIAA J., 28 (1990), pp. 175-177.
53. F.-S. WEI, Mass and stiffness interaction effects in analytical model modification, AIAA J., 28 (1990), pp. 1686-1688.
54. E. H. ZARANTONELLO, Projections on convex sets in Hilbert space and spectral theory. I and II, in Contributions to Nonlinear Functional Analysis, E. H. Zarantonello, ed., Academic Press, New York, 1971, pp. 237-424.