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

DOI10.1007/S10589-005-3909-7zbMath1153.90570OpenAlexW2036934026MaRDI QIDQ853553

Xiao-Ming 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 inequalitysum of normsextra-gradientSteiner Minimum Trees

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

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

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