University of Illinois Urbana-Champaign

The updated subspaces method in optimization and in solving linear systems of equations

Chen, Mei-Qin

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/21103

Description

Title
The updated subspaces method in optimization and in solving linear systems of equations
Author(s)
Chen, Mei-Qin
Issue Date
1989
Department of Study
Mathematics
Discipline
Mathematics
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
  • Mathematics
  • Operations Research
  • Computer Science
Language
eng
Abstract
  • The Updated Conjugate Subspaces method, an modified quasi-Newton method for solving nonlinear unconstrained minimization problems, has flexibility of choosing different quadratic approximation at each iteration and therefore has potential of improving the rate of convergence given by the quasi-Newton method. In this dissertation, the convergence behavior of the UCS method is investigated and the further development of this method in solving the nonlinear unconstrained minimizations, the partially separable minimizations and the linear systems of equations is presented.
  • The first part of the dissertation gives the relation between the UCS method and the choice of the quadratic approximation. Both locally and globally superlinear convergence theorems for the UCS method with some choices of the quadratic approximations are presented. It is also presented that the UCS method has a locally Newton-like convergence behavior when it chooses a proper set of conjugate subspaces and a Newton approximation. A preliminary testing is conducted to evaluate the UCS method and its results are reported.
  • The second part of the dissertation introduces a parallel Newton method and a parallel modified BFGS method extended from the UCS method for solving a class of nonlinear unconstrained minimizations with a partially separable structure. Testing results are discussed also.
  • The last part of the dissertation contains two pieces. The first piece explores the convergence behavior of the Conjugate Gradient method for solving linear systems of equations and then gives a definition of a spectral distribution of a system to be favorable to the CG algorithm. The second piece introduces a new algorithm based on the strategy of the conjugate subspaces decomposition for solving the linear systems of equations with many right-hand sides. This algorithm is not only suitable for parallel computation but is also suitable for modifying a spectral distribution if it is not favorable to the CG algorithm so that the resulting spectral distribution is much favorable to the CC algorithm.
Type of Resource
text
Permalink
http://hdl.handle.net/2142/21103
Copyright and License Information
Copyright 1989 Chen, Mei-Qin

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Mathematics