Large sparse numerical optimization

DOI10.1007/3-540-12914-6MaRDI QIDQ792069zbMATH OpenOpenAlexFDO

Authors Thomas F. Coleman

Publication date 1984

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-12914-6

zbMATH Keywords

unconstrained optimizationprojection methodnonlinear least squaressimplex algorithmlinear least squares problemelimination methodmethod of Lagrange multipliersinfinite weights methodlarge sparse numerical optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Nonlinear programming (90C30)

Recommendations

• 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

Cited in

(15)

• The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
• scientific article; zbMATH DE number 13594 (Why is no real title available?)
• The Null Space Problem I. Complexity
• On the use of dense matrix techniques within sparse simplex
• Computing a Sparse Basis for the Null Space
• \(\mathcal{N}\)IPM-HLSP: an efficient interior-point method for hierarchical least-squares programs
• Approximating polyhedra with sparse inequalities
• Solving Large Sparse Nonlinear Programs Using GRG
• An accelerated successive orthogonal projections method for solving large-scale linear feasibility problems
• A chordal preconditioner for large-scale optimization
• A hierarchical algorithm for making sparse matrices sparser
• Theoretical challenges towards cutting-plane selection
• Some efficiently solvable problems over integer partition polytopes
• An algorithm for solving sparse nonlinear least squares problems
• Sparse Matrix Methods in Optimization

Describes a project that uses

Uses Software

• LSQR

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)