Comparison of several fast algorithms for projection onto an ellipsoid

DOI10.1016/J.CAM.2017.01.008MaRDI QIDQ515784zbMATHOpenAlexFDO

Authors Zehui Jia, Deren Han, Xing-Ju Cai

Publication date 16 March 2017

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2017.01.008

zbMATH Keywords

algorithmalternating direction methodimage reconstructionimage restorationconstrained convex optimizationlinear convergenceDantzig selectorself-adaptiveprojecting onto ellipsoids

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Fast Algorithms for Projection on an Ellipsoid
• Comparative study of two fast algorithms for projecting a point to the standard simplex
• A Class of Methods for Projection on the Intersection of Several Ellipsoids
• Algorithms of projection of a point onto an ellipsoid
• The alternating direction method of multipliers for finding the distance between ellipsoids

Cites work

• scientific article; zbMATH DE number 3574917 (Why is no real title available?)
• A Class of Methods for Projection on the Intersection of Several Ellipsoids
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A new inexact alternating directions method for monotone variational inequalities
• A simple self-adaptive alternating direction method for linear variational inequality problems
• Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities
• An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
• An alternating direction method for finding Dantzig selectors
• Fast Algorithms for Projection on an Ellipsoid
• Linear convergence of the alternating direction method of multipliers for a class of convex optimization problems
• Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
• Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs
• On the asymptotic behaviour of some new gradient methods
• Solving constrained total-variation image restoration and reconstruction problems via alternating direction methods
• The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
• The linearized alternating direction method of multipliers for Dantzig selector

Cited in

(13)

• The alternating direction method of multipliers for finding the distance between ellipsoids
• Circumcentering approximate reflections for solving the convex feasibility problem
• An alternating augmented Lagrangian method for constrained nonconvex optimization
• The convergence properties of infeasible inexact proximal alternating linearized minimization
• A Class of Methods for Projection on the Intersection of Several Ellipsoids
• Convergence study on strictly contractive peaceman-Rachford splitting method for nonseparable convex minimization models with quadratic coupling terms
• A primal-dual algorithm for computing Finsler distances and applications
• Fast Algorithms for Projection on an Ellipsoid
• Alternating projection method for a class of tensor equations
• A successive centralized circumcentered-reflection method for the convex feasibility problem
• Algorithms of projection of a point onto an ellipsoid
• On the centralization of the circumcentered-reflection method
• scientific article; zbMATH DE number 3843493 (Why is no real title available?)

This page was built for publication: Comparison of several fast algorithms for projection onto an ellipsoid

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