A note on finite termination of iterative algorithms in mathematical programming

DOI10.1016/J.ORL.2008.07.005MaRDI QIDQ2517801zbMATH OpenOpenAlexFDO

Authors Jinchuan Zhou, Changyu Wang

Publication date 9 January 2009

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2008.07.005

zbMATH Keywords

convex programmingfinite terminationvariational inequality

Mathematics Subject Classification ID

Variational inequalities (49J40) Convex programming (90C25)

Recommendations

• On finite termination of an iterative method for linear complementarity problems
• On finite termination in the primal-dual method for linear programming
• scientific article; zbMATH DE number 2190115
• On finite termination of an inexact proximal point algorithm
• Finite termination of the proximal point algorithm
• An iterative algorithm of nonlinear mathematical programming problem
• A finitely terminating algorithm for systems of nonlinear inequalities
• Termination of Integer Linear Programs
• A finite algorithm for a class of nonlinear multiplicative programs
• On Finitely Terminating Branch-and-Bound Algorithms for Some Global Optimization Problems

Cites work

• A simple characterization of solutions sets of convex programs
• Finite termination of the proximal point algorithm
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Hoffman's Error Bound, Local Controllability, and Sensitivity Analysis
• scientific article; zbMATH DE number 1502618 (Why is no real title available?)
• scientific article; zbMATH DE number 2190115 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Optimizing matrix stability
• Variational Analysis
• Weak Sharp Minima in Mathematical Programming
• Weak sharp minima revisited. I: Basic theory
• Weak sharp minima revisited. II: Application to linear regularity and error bounds
• Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions
• Weak Sharp Solutions of Variational Inequalities

Cited in

(12)

• Termination modulo equations by abstract commutation with an application to iteration
• Weak sharp solutions for generalized variational inequalities
• Finite convergence analysis and weak sharp solutions for variational inequalities
• Weak sharp solutions for nonsmooth variational inequalities
• Error bounds and finite termination for constrained optimization problems
• Weak sharpness and finite convergence for solutions of nonsmooth variational inequalities in Hilbert spaces
• Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms
• scientific article; zbMATH DE number 5704141 (Why is no real title available?)
• On finite convergence of iterative methods for variational inequalities in Hilbert spaces
• Weakly sharp solutions and finite convergence of algorithms for a variational inequality problem
• Finite convergence of the proximal point algorithm for variational inequality problems
• scientific article; zbMATH DE number 2190115 (Why is no real title available?)

This page was built for publication: A note on finite termination of iterative algorithms in mathematical programming

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