Large sparse numerical optimization
In the first chapter of the book the author considers some methods for solving \(Ax=b\) where \(A\) is a large sparse matrix of order \(n\). Two basic approaches -- direct and iterative -- are analysed. In the next chapter he considers the overdetermined linear least squares problem \[ \text{minimize } \| Ax-b\|_2 \] where it will be assumed that \(A\) is of full column rank. In connection with this problem the method of \textit{G. Peters} and \textit{J. H. Wilkinson} [Comput. J. 13, 309--316 (1970; Zbl 0195.44804)] is presented. At the end of this chapter he studies the following problem \[ \text{minimize } \| Ax-b\|_ 2,\quad Cx=d, \] where \(A\) is \(m\) by \(n\) and \(C\) is \(t\) by \(n\) with \(t\le n\le m\). It is assumed that \(\mathrm{rank}(C)=t\). Regarding this problem the following methods are presented: projection method, elimination method, method of Lagrange multipliers and infinite weights method. Chapter 3 deals with some problems of linear programming. Consider the problem: (1) minimize \(C^ Tx\), \(Ax=b\), \(\ell \leq x\leq \mu\), where \(A\) is \(m\) by \(n\) and \(m<n\). Referring to problem (1) the author discusses some up-to-date variants of the simplex algorithm. In chapter 4, entitled ``Nonlinear equations and nonlinear least squares he studies the problem (2) minimize \| F(x)\|_ 2\), where \(F = R^m\to R^n\), \(m\geq n\), \(F\) is at least continuously differentiable. In the case \(m=n\) and \(F(x^*)=0\), then (2) can be expressed at the zero-finding problem, (3) solve \(F(x)=0\). For the problem (2) and (3) and for the computation of \(F'(x)\) some algorithms are given. The fifth chapter of the paper deals with the large unconstrained optimization problem: Minimize \(f(x)\), where \(f: R^n\to R^1\) and \(f\) by \(n\) is twice continuously differentiable. It is supposed that: the Hessian \(\nabla^2f(x)\) is large and sparse. In studying this problem the author exposes some new and interesting methods.
- Numerical Methods for Large Sparse Linear Least Squares Problems
- scientific article; zbMATH DE number 3869081
- Numerical methods for large-scale nonlinear optimization
- Sparse Matrix Methods in Optimization
- scientific article; zbMATH DE number 4118311
- scientific article; zbMATH DE number 1069181
- scientific article; zbMATH DE number 741102
- Sparse optimization theory and methods
- Large-scale optimization - problems and methods
- Large Scale Parameter Estimation Using Sparse Nonlinear Programming Methods
- An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems
- A hierarchical algorithm for making sparse matrices sparser
- A chordal preconditioner for large-scale optimization
- On the use of dense matrix techniques within sparse simplex
- Theoretical challenges towards cutting-plane selection
- An algorithm for solving sparse nonlinear least squares problems
- The Null Space Problem I. Complexity
- Computing a Sparse Basis for the Null Space
- scientific article; zbMATH DE number 13594 (Why is no real title available?)
- Solving Large Sparse Nonlinear Programs Using GRG
- On Modified Factorizations for Large-Scale Linearly Constrained Optimization
- The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
- Some efficiently solvable problems over integer partition polytopes
- Sparse Matrix Methods in Optimization
- \(\mathcal{N}\)IPM-HLSP: an efficient interior-point method for hierarchical least-squares programs
- Quantum spectral method for gradient and Hessian estimation
- Approximating polyhedra with sparse inequalities
This page was built for publication: Large sparse numerical optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792069)
