An improved extra-gradient method for minimizing a sum of p-norms -- a variational inequality approach

DOI10.1007/S10589-005-3909-7MaRDI QIDQ853553zbMATH OpenOpenAlexFDO

Authors Xiaoming Yuan, Li Zhou

Publication date 17 November 2006

Published in Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10589-005-3909-7

zbMATH Keywords

variational inequalityextra-gradientSteiner Minimum Treessum of norms

Mathematics Subject Classification ID

Quadratic programming (90C20) Methods of reduced gradient type (90C52)

Recommendations

• An extra-gradient projection method for classic variational inequality
• A new modified extra-gradient method for variational inequality problems
• An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities
• Smoothing Newton method for minimizing the sum of \(p\) -norms
• Dual extrapolation and its applications to solving variational inequalities and related problems

Cites work

• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 3534286 (Why is no real title available?)
• scientific article; zbMATH DE number 3257595 (Why is no real title available?)
• A class of projection and contraction methods for monotone variational inequalities
• A note on Fermat's problem
• A primal-dual algorithm for minimizing a sum of Euclidean norms
• An Efficient Algorithm for Minimizing a Sum of p-Norms
• An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
• An Efficient Newton Barrier Method for Minimizing a Sum of Euclidean Norms
• An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms
• Comparison of two kinds of prediction-correction methods for monotone variational inequalities
• Convex programming in Hilbert space
• Dynamic facility location: The progressive p-median problem
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Improvements of some projection methods for monotone nonlinear variational inequalities
• Monotone Operators and the Proximal Point Algorithm
• On the Problem of Steiner
• Steiner Minimal Trees

Cited in

(1)

• Smoothing Newton method for minimizing the sum of \(p\) -norms

This page was built for publication: An improved extra-gradient method for minimizing a sum of \(p\)-norms -- a variational inequality approach

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