A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems

DOI10.1016/0305-0548(91)90038-SMaRDI QIDQ2638951zbMATH OpenOpenAlexFDO

Authors Herminio Simões Gomes, J. M. Martínez

Publication date 1991

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(91)90038-s

zbMATH Keywords

orthogonal transformationslarge-scale linearly constrained minimizationreduced-gradient type algorithm

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Nonlinear programming (90C30) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Methods of reduced gradient type (90C52)

Recommendations

• A preconditioned conjugate gradient approach to linear equality constrained minimization
• scientific article; zbMATH DE number 741123
• Publication:5748817
• Publication:4207528
• scientific article; zbMATH DE number 4070647

Cites work

• scientific article; zbMATH DE number 4215266 (Why is no real title available?)
• scientific article; zbMATH DE number 3538745 (Why is no real title available?)
• scientific article; zbMATH DE number 1243473 (Why is no real title available?)
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• scientific article; zbMATH DE number 3363343 (Why is no real title available?)
• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• A numerically stable optimization method based on A homogeneous function
• A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
• A stabilization of the simplex method
• An algorithm for solving sparse nonlinear least squares problems
• An algorithm that minimizes homogeneous functions of \(n\) variables in \(n + 2\) iterations and rapidly minimizes general functions
• An approach to nonlinear programming
• Augmentability in optimization theory
• Computational experience with conjugate gradient algorithms
• Function minimization by conjugate gradients
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Large-scale linearly constrained optimization
• Least Squares Computations by Givens Transformations Without Square Roots
• Methods of conjugate gradients for solving linear systems
• On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
• On the eigenvalue distribution of a class of preconditioning methods
• Optimization with staircase structure: An application to generation scheduling
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Solution of sparse linear least squares problems using Givens rotations
• Staircase Matrices and Systems
• Tensor Methods for Unconstrained Optimization Using Second Derivatives
• The simplex method of linear programming using LU decomposition

Cited in

(4)

• Robust reduction of a class of large-scale linear programs
• A preconditioned conjugate gradient approach to linear equality constrained minimization
• A subgradient-based optimization for reservois system management
• scientific article; zbMATH DE number 4182713 (Why is no real title available?)

Describes a project that uses

Uses Software

• LSQR
• MINOS
• CRAIG

This page was built for publication: A numerically stable reduced-gradient type algorithm for solving large- scale linearly constrained minimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2638951)