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

DOI10.1007/S10589-005-3909-7zbMATH Open1153.90570OpenAlexW2036934026MaRDI QIDQ853553FDOQ853553

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

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

zbMATH Keywords

variational inequalityextra-gradientSteiner Minimum Treessum of norms

Mathematics Subject Classification ID

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

Cites Work

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

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)