Analytic center cutting plane methods for variational inequalities over convex bodies

DOI10.1186/S13660-018-1666-2zbMATH Open1497.49015arXiv1706.03707OpenAlexW2625022480WikidataQ55070522 ScholiaQ55070522MaRDI QIDQ824529FDOQ824529

Authors: Renying Zeng 

Publication date: 15 December 2021

Published in: Journal of Inequalities and Applications (Search for Journal in Brave)

Abstract: An analytic center cutting plane method is an iterative algorithm based on the computation of analytic centers. In this paper, we propose some analytic center cutting plane methods for solving quasimonotone or pseudomonotone variational inequalities whose domains are bounded or unbounded convex bodies.

Full work available at URL: https://arxiv.org/abs/1706.03707

Recommendations

• An analytic center cutting plane method for pseudomonotone variational inequalities
• On the solution of variational inequality problems by using cutting plane methods
• On a primal-dual analytic center cutting plane method for variational inequalities
• The analytic-center cutting-plane method for variational inequalities: a quadratic-cut approach
• Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities

zbMATH Keywords

convex bodypseudomonotonicityquasimonotonicityvariational inequalityanalytic center cutting plane method

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Variational inequalities (49J40) Inequalities and extremum problems involving convexity in convex geometry (52A40) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Cites Work

• A cutting plane method from analytic centers for stochastic programming
• A proximal analytic center cutting plane algorithm for solving variational inequality problems
• Title not available (Why is that?)
• Complexity Analysis of an Interior Cutting Plane Method for Convex Feasibility Problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Cutting-plane method based on epigraph approximation with discarding the cutting planes
• Inverse cutting plane methods for optimization problems with second-order stochastic dominance constraints
• A Nonlinear Analytic Center Cutting Plane Method for a Class of Convex Programming Problems
• An analytic center cutting plane method for pseudomonotone variational inequalities
• An entropic regularization approach for mathematical programs with equilibrium constraints
• A cutting plane method for solving quasimonotone variational inequalities
• Multiple cuts in the analytic center cutting plane method
• A modified subgradient extragradient method for solving monotone variational inequalities
• Analytic centers and repelling inequalities
• An analytic center cutting plane method for solving semi-infinite variational inequality problems
• Some methods based on the D-gap function for solving monotone variational inequalities
• A generalized hybrid steepest descent method and applications
• A long-step, cutting plane algorithm for linear and convex programming

Cited In (8)

• The analytic-center cutting-plane method for variational inequalities: a quadratic-cut approach
• An analytic center cutting plane method for solving semi-infinite variational inequality problems
• Solving variational inequalities with a quadratic cut method: a primal-dual, Jacobian-free approach
• A proximal analytic center cutting plane algorithm for solving variational inequality problems
• An analytic center cutting plane algorithm for finding equilibrium points
• Title not available (Why is that?)
• Homogeneous analytic center cutting plane methods with approximate centers
• Homogeneous Analytic Center Cutting Plane Methods for Convex Problems and Variational Inequalities

This page was built for publication: Analytic center cutting plane methods for variational inequalities over convex bodies

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