University of Patras
Μαθηματικές μέθοδοι βελτιστοποίησης προβλημάτων μεγάλης κλίμακας
Abstract
dc:descriptionIn this thesis we study the problem of minimizing nonlinear functions of several variables, where the objective function is continuously differentiable on an open subset of Rn. We develop mathematical optimization methods for solving large scale problems, i.e., problems whose variables are many thousands, even millions. The proposed method is based on the theoretical study of the properties of minimal and low memory Quasi-Newton updates. We establish theorems concerning the characteristic polynomial, the number of distinct eigenvalues and corresponding eigenvectors. We derive closed formulas for calculating these quantities, avoiding both the storage and factorization of matrices. The new theoretical results are applied in the large scale trust region subproblem for calculating nearly exact solutions as well as in a curvilinear search that uses a Quasi-Newton and a negative curvature direction. The new method is drastically reducing the spatial complexity of known algorithms of nonlinear programming. As a result, the new algorithms have spatial complexity Θ(n), while they are maintaining good convergence properties. The numerical results show that the proposed algorithms are efficient, fast and very effective when used in solving large scale problems.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2011
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Αποστολοπούλου, Μαρία
- Apostolopoulou, Maria
Subjects
dc:subject × 22- Προβλήματα μεγάλης κλίμακας
- Υποπρόβλημα περιοχής εμπιστοσύνης
- Μέθοδος σχεδόν ακριβούς λύσης
- Καμπυλόγραμμη αναζήτηση
- Μέθοδοι Quasi-Newton
- Μέθοδος L-BFGS
- Κατεύθυνση αρνητικής καμπυλότητας
- Ιδιοτιμές
- Ιδιοδιανύσματα
- Large scale optimozation
- Trust region subproblem
- Nearly exact method
- Curvilinear search
- Quasi-Newton method
- L-BFGS method
- Negative curvature direction
- Eigenvalues
- Eigenvectors
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/27204