Alternating projections on nontangential manifolds

DOI10.1007/s00365-013-9213-3zbMath1283.41026arXiv1107.4055OpenAlexW2074065373MaRDI QIDQ387545

Fredrik Andersson, Marcus Carlsson

Publication date: 23 December 2013

Published in: Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsrate of convergencereal algebraic varietymetric projectionalternating projectionslow-rank approximationsmooth manifold

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Semialgebraic sets and related spaces (14P10) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items (12)

Transversality and alternating projections for nonconvex sets ⋮ Low-rank nonnegative tensor approximation via alternating projections and sketching ⋮ Randomized low rank approximation for nonnegative pure quaternion matrices ⋮ Stochastic algorithms for solving structured low-rank matrix approximation problems ⋮ Geometry of the phase retrieval problem ⋮ Optimal rank-1 Hankel approximation of matrices: Frobenius norm and spectral norm and Cadzow's algorithm ⋮ Low Rank Pure Quaternion Approximation for Pure Quaternion Matrices ⋮ Nonnegative low rank matrix approximation for nonnegative matrices ⋮ Finding a low-rank basis in a matrix subspace ⋮ Frame completion with prescribed norms via alternating projection method ⋮ Operator-Lipschitz estimates for the singular value functional calculus ⋮ A Convex Relaxation to Compute the Nearest Structured Rank Deficient Matrix

Uses Software

• SDPT3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Computing the nearest correlation matrix--a problem from finance
• Solving semidefinite-quadratic-linear programs using SDPT3
• Elementary structure of real algebraic varieties
• Local linear convergence for alternating and averaged nonconvex projections
• A generalization of the Friedrichs angle and the method of alternating projections
• The analysis of linear partial differential operators. III: Pseudo-differential operators
• Efficient rank reduction of correlation matrices
• Method of successive projections for finding a common point of sets in metric spaces
• Error bounds for the method of alternating projections
• Distance to \(C^k\) hypersurfaces
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Dykstra's alternating projection algorithm for two sets
• The rate of convergence for the method of alternating projections. II
• Elliptic partial differential equations of second order
• Structured low-rank approximation and its applications
• On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• An Algorithm for Restricted Least Squares Regression
• LECTURES ON REAL STRATIFICATION THEORY
• Signal enhancement-a composite property mapping algorithm
• The method of alternating projections and the method of subspace corrections in Hilbert space
• Variational Analysis
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• On Projection Algorithms for Solving Convex Feasibility Problems
• Alternating Projections on Manifolds
• Least-Squares Covariance Matrix Adjustment
• Convergence Conditions for Nonlinear Programming Algorithms
• The method of projections for finding the common point of convex sets
• Functional Operators (AM-22), Volume 2
• The measure of the critical values of differentiable maps
• Algorithms in real algebraic geometry
• Best approximation in inner product spaces

This page was built for publication: Alternating projections on nontangential manifolds