Condition numbers and Ritz type methods in unconstrained optimization

Control and Cybernetics

Volumn 36, Issue 3, 2007, Pages 811-822

  Zolezzi, T ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Condition number in optimization; Finite elements; Ritz method

Indexed keywords

EID: 35348954934     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. CIARLET, P.G. (1973) Orders of convergence in finite element methods. In: J.R. Whiteman, ed., The Mathematics of Finite Elements and Applications. Academic Press, London, 113-129.
2. CIARLET, P.G. (1978) The Finite Element Method for Elliptic Problems. NorthHolland, Amsterdam.
3. DEMMEL, J.W. (1987) On the condition numbers and the distance to the nearest ill-posed problem. Numer. Math. 51, 251-289.
4. GILL, P., MURRAY, W. and WRIGHT, M. (1991) Numerical Linear Algebra and Optimization, Vol. 1. Addison-Wesley, Redwood City.
5. KURKOVA, V. and SANGUINETI, M. (2005) Error estimates for approximate optimization by the extended Ritz method. SIAM J. Optim. 15, 461-487.
6. MELKES, F. (1970) The finite element method for non-linear problems. Aplikace Matematiky 15, 177-189.
7. PHELPS, R.R. (1989) Convex Functions, Monotone Operators and Differentiability. Lecture Notes in Math. 1364, Springer, Berlin.
8. QUARTERONI, A. and VALLI, A. (1994) Numerical Approximation of Partial Differential Equations. Springer, Berlin.
9. STRANG, G. and FIX, G. (1973) An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs.
10. ZOLEZZI, T. (2002) On the distance theorem in quadratic optimization. J. Convex Anal. 9, 993-700.
11. ZOLEZZI, T. (2003) Condition number theorems in optimization. SIAM J. Optim. 14, 507-516.
12. ZOLEZZI, T. (2007) Stability under perturbations of some condition numbers in optimization. To appear in Math. Programming B.
13. ZOPPOLI, R., SANGUINETI, M. AND PARISINI, T. (2002) Approximating networks and extended Ritz method for the solution of functional optimization problems. J. Optim. Theory Appl. 112, 403-440.