Two-Metric Projection Methods for Constrained Optimization
From MaRDI portal
Publication:3220362
DOI10.1137/0322061zbMath0555.90086OpenAlexW2152119413MaRDI QIDQ3220362
Dimitri P. Bertsekas, Eli Gafni
Publication date: 1984
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0322061
convergence analysisconstrained optimizationHilbert spacegradient projectionsuperlinear rate of convergencemulticommodity flow problemslarge- scale optimizationtwo-metric projection methods
Related Items
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, Neural network models and its application for solving linear and quadratic programming problems, An additional projection step to He and Liao's method for solving variational inequalities, Douglas-Rachford splitting method for semidefinite programming, Solving non-additive traffic assignment problems: a descent method for co-coercive variational inequalities, Recent advances in quadratic programming algorithms for nonlinear model predictive control, A projected Newton method in a Cartesian product of balls, A convergence analysis result for constrained convex minimization problem, A projected Newton method for minimization problems with nonlinear inequality constraints, A Family of Supermemory Gradient Projection Methods for Constrained Optimization, DYNAMICAL ADJUSTMENT OF THE PROX-PARAMETER IN BUNDLE METHODS, On the rate of convergence of projected Barzilai–Borwein methods, An algorithm for quadratic ℓ1-regularized optimization with a flexible active-set strategy, Modified descent-projection method for solving variational inequalities, Variable metric gradient projection processes in convex feasible sets defined by nonlinear inequalities, On linear convergence of iterative methods for the variational inequality problem, A class of iterative methods for solving nonlinear projection equations, Solving nonlinear multicommodity flow problems by the analytic center cutting plane method, MODIFIED PROJECTION METHOD FOR GENERAL VARIATIONAL INEQUALITIES, ON A NEW NUMERICAL METHOD FOR SOLVING GENERAL VARIATIONAL INEQUALITIES, Solving linear variational inequality problems by a self-adaptive projection method, A modified Solodov-Svaiter method for solving nonmonotone variational inequality problems, Equivalence of variational inequality problems to unconstrained minimization, Convexity of the implicit Lagrangian, Modified subspace Barzilai-Borwein gradient method for non-negative matrix factorization, A bundle-type algorithm for routing in telecommunication data networks, Active-Set Identification with Complexity Guarantees of an Almost Cyclic 2-Coordinate Descent Method with Armijo Line Search, A closer look at consistent operator splitting and its extensions for topology optimization, Convergence rate of a modified extragradient method for pseudomonotone variational inequalities, Convergence analysis of perturbed feasible descent methods, Limited memory BFGS algorithm for the matrix approximation problem in Frobenius norm, An Iterative Reduction FISTA Algorithm for Large-Scale LASSO, An extended alternating direction method for variational inequality problems with linear equality and inequality constraints, Convergence rate of a gradient projection method for solving variational inequalities, Solving symmetric monotone linear variational inequalities by some modified Levitin-Polyak projection methods, Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions, A regularized gradient projection method for the minimization problem, An improved Newton projection method for nonnegative deblurring of Poisson-corrupted images with Tikhonov regularization, Projected gradient methods for linearly constrained problems, The relaxed inexact projection methods for the split feasibility problem, New step lengths in projection method for variational inequality problems, NPtool: a MATLAB software for nonnegative image restoration with Newton projection methods, The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions, Global convergence of a modified gradient projection method for convex constrained problems, An implementable proximal point algorithmic framework for nuclear norm minimization, Primal-dual splittings as fixed point iterations in the range of linear operators, An automatic \(L_1\)-based regularization method for the analysis of FFC dispersion profiles with quadrupolar peaks, Strong convergence of a projected gradient method, Variant gradient projection methods for the minimization problems, Robust least square semidefinite programming with applications, Convergence properties of trust region methods for linear and convex constraints, Weak convergence theorems of the modified relaxed projection algorithms for the split feasibility problem in Hilbert spaces, An active-set proximal-Newton algorithm for \(\ell_1\) regularized optimization problems with box constraints, Quasi-Newton projection methods and the discrepancy principle in image restoration, A projected gradient trust-region method for solving nonlinear systems with convex constraints, Approximation of solutions to constrained convex minimization problem in Hilbert spaces, A projection method for a system of nonlinear monotone equations with convex constraints, Using central prices in the decomposition of linear programs, PNKH-B: A Projected Newton--Krylov Method for Large-Scale Bound-Constrained Optimization, A new self-adaptive alternating direction method for variational inequality problems with linear equality and inequality constraints, Iterative algorithms for finding minimum‐norm fixed point of nonexpansive mappings and applications, Modified projection method for solving a system of monotone equations with convex constraints, A potential reduction algorithm for linearly constrained convex programming, Error bounds for non-polyhedral convex optimization and applications to linear convergence of FDM and PGM, Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities, Bounded perturbation resilience of projected scaled gradient methods, A simple self-adaptive alternating direction method for linear variational inequality problems, A smoothing augmented Lagrangian method for solving simple bilevel programs, ACCPM with a nonlinear constraint and an active set strategy to solve nonlinear multicommodity flow problems, Local convergence analysis of projection-type algorithms: unified approach, A modified projection method with a new direction for solving variational inequalities, On the convergence of projected gradient processes to singular critical points, Self-adaptive methods for general variational inequalities, Modified extragradient methods for solving variational inequalities, Using an interior point method for the master problem in a decomposition approach, On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming, On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators, Solving box constrained variational inequalities by using the natural residual with D-gap function globalization, Convergence of the Implicit Filtering Method for Constrained Optimization of Noisy Functions, Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM, A projection descent method for solving variational inequalities, Error bounds and convergence analysis of feasible descent methods: A general approach, Monotonicity of metric projection onto positive cones of ordered Euclidean spaces, Scaling techniques for gradient projection-type methods in astronomical image deblurring, Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates, Finite convergence of algorithms for nonlinear programs and variational inequalities, A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring, Interior point methods for optimal control of discrete time systems, Globalization technique for projected Newton–Krylov methods
