Projected gradient methods for linearly constrained problems

DOI10.1007/BF02592073zbMath0634.90064OpenAlexW2098132613MaRDI QIDQ3773706

Jorge J. Moré, Paul H. Calamai

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02592073

zbMATH Keywords

large scale problemsbound constrained problemsconvergence theorygradient projection methodlinearly constrained problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Quadratic programming (90C20) Numerical methods based on nonlinear programming (49M37) Methods of reduced gradient type (90C52)

Related Items (only showing first 100 items - show all)

Newton projection method as applied to assembly simulation ⋮ Convergence properties of inexact projected gradient methods ⋮ An MCMC method for uncertainty quantification in nonnegativity constrained inverse problems ⋮ An additional projection step to He and Liao's method for solving variational inequalities ⋮ Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization ⋮ Payoff landscapes and the robustness of selfish optimization in iterated games ⋮ A convergence analysis result for constrained convex minimization problem ⋮ On the convergence of an active-set method for ℓ₁minimization ⋮ General fixed-point method for solving the linear complementarity problem ⋮ Proximal methods avoid active strict saddles of weakly convex functions ⋮ A Family of Supermemory Gradient Projection Methods for Constrained Optimization ⋮ LMBOPT: a limited memory method for bound-constrained optimization ⋮ On the rate of convergence of projected Barzilai–Borwein methods ⋮ Modified descent-projection method for solving variational inequalities ⋮ A sequential quadratic programming method for potentially infeasible mathematical programs ⋮ Partial Smoothness and Constant Rank ⋮ ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES ⋮ New effective projection method for variational inequalities problem ⋮ Active-Set Identification with Complexity Guarantees of an Almost Cyclic 2-Coordinate Descent Method with Armijo Line Search ⋮ Solving the maximum clique problem with symmetric rank-one non-negative matrix approximation ⋮ Hybrid algorithms with active set prediction for solving linear inequalities in a least squares sense ⋮ A smoothing projected HS method for solving stochastic tensor complementarity problem ⋮ A relaxed inertial and viscosity method for split feasibility problem and applications to image recovery ⋮ A novel projected gradient-like method for optimization problems with simple constraints ⋮ A gradient descent method for estimating the Markov chain choice model ⋮ Identification of ARMA models with binary-valued observations ⋮ On the stationarity for nonlinear optimization problems with polyhedral constraints ⋮ Threshold selection and resource allocation for quantized identification ⋮ Asymptotic consensus of multi-agent systems under binary-valued observations and observation uncertainty ⋮ FAST NON-NEGATIVE LEAST-SQUARES LEARNING IN THE RANDOM NEURAL NETWORK ⋮ A self-adaptive projection method with improved step-size for solving variational inequalities ⋮ Quasi non-negative quaternion matrix factorization with application to color face recognition ⋮ Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming ⋮ The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions ⋮ Global convergence of a modified gradient projection method for convex constrained problems ⋮ Minimization of convex functions on the convex hull of a point set ⋮ A posteriori error control for the binary Mumford-Shah model ⋮ OPTIMAL TREATMENT PLANNING IN RADIOTHERAPY BASED ON BOLTZMANN TRANSPORT CALCULATIONS ⋮ On proximal gradient method for the convex problems regularized with the group reproducing kernel norm ⋮ An augmented Lagrangian filter method ⋮ A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds ⋮ Parameter Selection and Preconditioning for a Graph Form Solver ⋮ Lower bounds for ground states of condensed matter systems ⋮ On solving simple bilevel programs with a nonconvex lower level program ⋮ A Subspace Modified PRP Method for Large-scale Nonlinear Box-Constrained Optimization ⋮ Multiplier convergence in trust-region methods with application to convergence of decomposition methods for MPECs ⋮ A projection method for a system of nonlinear monotone equations with convex constraints ⋮ A practical method for computing the largestM-eigenvalue of a fourth-order partially symmetric tensor ⋮ Multilevel (Hierarchical) Optimization: Complexity Issues, Optimality Conditions, Algorithms ⋮ Iterative methods for constrained convex minimization problem in Hilbert spaces ⋮ General iterative scheme based on the regularization for solving a constrained convex minimization problem ⋮ Ergodic convergence in subgradient optimization ⋮ Global convergence and finite termination of a class of smooth penalty function algorithms ⋮ Smoothing projected cyclic Barzilai–Borwein method for stochastic linear complementarity problems ⋮ Tangent projection equations and general variational inequalities ⋮ The chain rule for VU-decompositions of nonsmooth functions ⋮ Unnamed Item ⋮ Projected Gradient Methods for Nonnegative Matrix Factorization ⋮ Generic Minimizing Behavior in Semialgebraic Optimization ⋮ The Lagrangian globalization method for nonsmooth constrained equations ⋮ A Two-Phase Gradient Method for Quadratic Programming Problems with a Single Linear Constraint and Bounds on the Variables ⋮ Unified framework of extragradient-type methods for pseudomonotone variational inequalities. ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ ACQUIRE: an inexact iteratively reweighted norm approach for TV-based Poisson image restoration ⋮ An iterative method and weak sharp solutions for multitime-type variational inequalities ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ Large‐margin classification with multiple decision rules ⋮ Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms ⋮ On the inexact symmetrized globally convergent semi-smooth Newton method for 3D contact problems with Tresca friction: the R-linear convergence rate ⋮ Stochastic structured tensors to stochastic complementarity problems ⋮ Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems ⋮ Distributed recursive projection identification with binary-valued observations ⋮ Sparse classification: a scalable discrete optimization perspective ⋮ A projection and contraction method for symmetric cone complementarity problem ⋮ An improved generalized flexibility matrix approach for structural damage detection ⋮ Multilevel selective harmonic modulation via optimal control ⋮ On the convergence properties of scaled gradient projection methods with non-monotone Armijo-like line searches ⋮ Active‐Set Newton Methods and Partial Smoothness ⋮ An Active-Set Method for Second-Order Conic-Constrained Quadratic Programming ⋮ Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problems ⋮ An orthogonal subspace minimization method for finding multiple solutions to the defocusing nonlinear Schrödinger equation with symmetry ⋮ Reconstruction algorithm for unknown cavities via Feynman-Kac type formula ⋮ Convergence of the Implicit Filtering Method for Constrained Optimization of Noisy Functions ⋮ A projection descent method for solving variational inequalities ⋮ A modified spectral conjugate gradient projection algorithm for total variation image restoration ⋮ An active-set projected trust-region algorithm with limited memory BFGS technique for box-constrained nonsmooth equations ⋮ The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction ⋮ Hybrid limited memory gradient projection methods for box-constrained optimization problems ⋮ Globalization technique for projected Newton–Krylov methods ⋮ Some recent advances in projection-type methods for variational inequalities ⋮ A modified augmented Lagrangian method for a class of monotone variational inequalities ⋮ New properties of forward-backward splitting and a practical proximal-descent algorithm ⋮ Optimality conditions in variational form for non-linear constrained stochastic control problems ⋮ A modified PRP conjugate gradient algorithm with nonmonotone line search for nonsmooth convex optimization problems ⋮ A superlinearly convergent projection method for constrained systems of nonlinear equations ⋮ Single-projection procedure for linear optimization ⋮ A class of iterative methods for solving nonlinear projection equations ⋮ An active set algorithm for nonlinear optimization with polyhedral constraints ⋮ Family of projected descent methods for optimization problems with simple bounds ⋮ Multicriteria approach to bilevel optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A generalized conjugate gradient algorithm for solving a class of quadratic programming problems
• Two-Metric Projection Methods for Constrained Optimization
• The Gradient Projection Method Using Curry’s Steplength
• On the Identification of Active Constraints
• Projection methods for variational inequalities with application to the traffic assignment problem
• Global and Asymptotic Convergence Rate Estimates for a Class of Projected Gradient Processes
• On the Goldstein-Levitin-Polyak gradient projection method
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Convex programming in Hilbert space
• The conjugate gradient method in extremal problems
• The Gradient Projection Method under Mild Differentiability Conditions

This page was built for publication: Projected gradient methods for linearly constrained problems