Best approximation in inner product spaces
From MaRDI portal
Publication:5932856
zbMath0980.41025MaRDI QIDQ5932856
Publication date: 30 May 2001
Published in: CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC (Search for Journal in Brave)
Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Best approximation, Chebyshev systems (41A50) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to approximations and expansions (41-01)
Related Items
The rate of convergence in the method of alternating projections ⋮ Smooth and Semismooth Newton Methods for Constrained Approximation and Estimation ⋮ Arbitrarily Slow Convergence of Sequences of Linear Operators: A Survey ⋮ Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings ⋮ Unified approach to some geometric results in variational analysis ⋮ String-averaging methods for best approximation to common fixed point sets of operators: the finite and infinite cases ⋮ Moreau-Yosida regularization of degenerate state-dependent sweeping processes ⋮ The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces ⋮ Characterizing best isotone approximations in \(L_p\) spaces, \(1 \leq p < \infty\) ⋮ The closure in a Hilbert space of a prehilbert space Chebyshev set that fails to be a Chebyshev set ⋮ A Legendre reproducing kernel method with higher convergence order for a class of singular two-point boundary value problems ⋮ The subgradient extragradient method for solving pseudomonotone equilibrium and fixed point problems in Banach spaces ⋮ Probabilistic Analysis of Programs: A Weak Limit Approach ⋮ Regularity and well-posedness of a dual program for convex best \(C^{1}\)-spline interpolation ⋮ Asymptotic Expansion Approach in Finance ⋮ The Friedrichs angle and alternating projections in Hilbert \(C^\ast\)-modules ⋮ Bounds-constrained polynomial approximation using the Bernstein basis ⋮ Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces ⋮ Lagrange multiplier characterizations of constrained best approximation with nonsmooth nonconvex constraints ⋮ Gearhart-Koshy acceleration for affine subspaces ⋮ Non-optimality of the greedy algorithm for subspace orderings in the method of alternating projections ⋮ The optimal error bound for the method of simultaneous projections ⋮ A splitting method for finding the resolvent of the sum of two maximal monotone operators ⋮ Prox-regular sets and Legendre-Fenchel transform related to separation properties ⋮ Global optimization and applications to a variational inequality problem ⋮ Set regularities and feasibility problems ⋮ An Intrinsically Universal Family of Causal Graph Dynamics ⋮ Characterizing nonconvex constrained best approximation using Robinson's constraint qualification ⋮ On the linear convergence of the circumcentered-reflection method ⋮ Moreau-type characterizations of polar cones ⋮ THE METRIC PROJECTIONS ONTO CLOSED CONVEX CONES IN A HILBERT SPACE ⋮ The Douglas-Rachford algorithm for convex and nonconvex feasibility problems ⋮ The block-wise circumcentered-reflection method ⋮ Unique Tarski Fixed Points ⋮ A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems ⋮ Low-rank nonnegative tensor approximation via alternating projections and sketching ⋮ A velocity-estimation subgrid model constrained by subgrid scale dissipation ⋮ Linear pencils and quadratic programming problems with a quadratic constraint ⋮ Additivity properties of operator ranges ⋮ Consistent projections and indicators in pairwise comparisons ⋮ Alternating projections, remotest projections, and greedy approximation ⋮ Representation of individual differences in rectangular proximity data through anti-Q matrix decomposition ⋮ Unnamed Item ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ Differential properties of the Moreau envelope ⋮ On a pair of vector spaces ⋮ Random Function Iterations for Consistent Stochastic Feasibility ⋮ Projection of a point onto the intersection of spheres in linear varieties ⋮ On Dykstra's algorithm: finite convergence, stalling, and the method of alternating projections ⋮ Proximality and Chebyshev sets ⋮ New metric properties for prox-regular sets ⋮ Inequalities of Chernoff type for finite and infinite sequences of classical orthogonal polynomials ⋮ On Lipschitz continuity of projections onto polyhedral moving sets ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new proximal point iteration that converges weakly but not in norm ⋮ The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle ⋮ A problem of continuity linked to the Riemann hypothesis. ⋮ The strong conical hull intersection property for convex programming ⋮ Extrapolation algorithm for affine-convex feasibility problems ⋮ Computational acceleration of projection algorithms for the linear best approximation problem ⋮ The distance between two convex sets ⋮ On the linear convergence of circumcentered isometry methods ⋮ Local on-surface radiation condition for multiple scattering of waves from convex obstacles ⋮ Optimal rates of linear convergence of the averaged alternating modified reflections method for two subspaces ⋮ Robust constrained best approximation with nonconvex constraints ⋮ Projections with fixed difference: a Hopf-Rinow theorem ⋮ A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space ⋮ Linear Inverse Problems ⋮ Duality and Convex Programming ⋮ Unnamed Item ⋮ Adaptive output regulation for linear systems via discrete-time identifiers ⋮ Construction of best Bregman approximations in reflexive Banach spaces ⋮ Projection Methods in Conic Optimization ⋮ Set intersection problems: supporting hyperplanes and quadratic programming ⋮ Weak Convergence of Orbits of Nonlinear Operators in Reflexive Banach Spaces ⋮ Solving composite fixed point problems with block updates ⋮ THE ALTERNATIVE LEGENDRE TAU METHOD FOR SOLVING NONLINEAR MULTI-ORDER FRACTIONAL DIFFERENTIAL EQUATIONS ⋮ Lagrange multiplier characterizations of constrained best approximation with infinite constraints ⋮ Constraint reduction reformulations for projection algorithms with applications to wavelet construction ⋮ On DC based methods for phase retrieval ⋮ Error bounds for the method of simultaneous projections with infinitely many subspaces ⋮ Best proximity point results for Geraghty type \(\mathcal{Z}\)-proximal contractions with an application ⋮ Existence of the solution to variational inequality, optimization problem, and elliptic boundary value problem through revisited best proximity point results ⋮ A learning-enhanced projection method for solving convex feasibility problems ⋮ Simulation functions: a survey of recent results ⋮ Dykstra's splitting and an approximate proximal point algorithm for minimizing the sum of convex functions ⋮ Unnamed Item ⋮ Shifted Legendre reproducing kernel Galerkin method for the quasilinear degenerate parabolic problem ⋮ Limiting \(\varepsilon\)-subgradient characterizations of constrained best approximation ⋮ On tangent cone to systems of inequalities and equations in Banach spaces under relaxed constant rank condition ⋮ The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors ⋮ Solving a class of singular two-point boundary value problems using new effective reproducing kernel technique ⋮ Best approximation mappings in Hilbert spaces ⋮ James orthogonality and orthogonal decompositions of Banach spaces ⋮ Curvature criterion for vanishing of group cohomology ⋮ Lobatto-reproducing kernel method for solving a linear system of second order boundary value problems ⋮ Convergence analysis for Kaczmarz-type methods in a Hilbert space framework ⋮ On Min-Max Affine Approximants of Convex or Concave Real-Valued Functions from $$\mathbb R^k$$ , Chebyshev Equioscillation and Graphics ⋮ Unnamed Item ⋮ Various variational approximations of quantum dynamics ⋮ Closed-Form Expressions for Projectors onto Polyhedral Sets in Hilbert Spaces ⋮ \(n\)-best kernel approximation in reproducing kernel Hilbert spaces ⋮ A low-cost alternating projection approach for a continuous formulation of convex and cardinality constrained optimization ⋮ Polynomial estimates for the method of cyclic projections in Hilbert spaces ⋮ Projected solutions for finite-dimensional quasiequilibrium problems ⋮ Sparse machine learning in Banach spaces ⋮ Regularity of sets under a reformulation in a product space with reduced dimension ⋮ Comparing the methods of alternating and simultaneous projections for two subspaces ⋮ How Averaged is the Composition of Two Linear Projections? ⋮ The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection ⋮ High dimensional expanders and coset geometries ⋮ Best approximation with geometric constraints ⋮ Strict pseudocontractions and demicontractions, their properties, and applications ⋮ Uniqueness and stability for the solution of a nonlinear least squares problem ⋮ Unnamed Item ⋮ Structure-Preserving Function Approximation via Convex Optimization ⋮ An Efficient Algorithm for the Classical Least Squares Approximation ⋮ Lower bounds for ground states of condensed matter systems ⋮ Projections in operator ranges ⋮ Visible Points in Convex Sets and Best Approximation ⋮ A sharp convergence estimate for the method of subspace corrections for singular systems of equations ⋮ An acceleration scheme for Dykstra's algorithm ⋮ Strong CHIP, normality, and linear regularity of convex sets ⋮ A Global Approach to Nonlinearly Constrained Best Approximation ⋮ Weak, strong and linear convergence of the CQ-method via the regularity of Landweber operators ⋮ Convergence Analysis of the Relaxed Douglas--Rachford Algorithm ⋮ Unnamed Item ⋮ Unnamed Item ⋮ MOTIVATED PROOFS: WHAT THEY ARE, WHY THEY MATTER AND HOW TO WRITE THEM ⋮ Bounds for the distance to finite-dimensional subspaces ⋮ Commutativity, comonotonicity, and Choquet integration of self-adjoint operators ⋮ Armijo Newton method for convex best interpolation ⋮ On Lipschitz-Like Property for Polyhedral Moving Sets ⋮ The Supporting Halfspace--Quadratic Programming Strategy for the Dual of the Best Approximation Problem ⋮ Functions with isotropic sections ⋮ The Landweber Operator Approach to the Split Equality Problem ⋮ Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements ⋮ Generalized Gearhart-Koshy acceleration for the Kaczmarz method ⋮ Homogenization of incompressible generalized Stokes flows through a porous medium ⋮ Setting up alternating least squares and iterative majorization algorithms for solving various matrix optimization problems ⋮ Duality for Bregman projections onto translated cones and affine subspaces. ⋮ Best approximation and variational inequality problems involving a simulation function ⋮ Finding a best approximation pair of points for two polyhedra ⋮ Approximations by LR-type fuzzy numbers ⋮ Chebyshev sets in geodesic spaces ⋮ New qualification conditions for convex optimization without convex representation ⋮ An alternating projection that does not converge in norm ⋮ A quadratically convergent algorithm for structured low-rank approximation ⋮ Relaxed NewtonSLRA for approximate GCD ⋮ Chebyshev reproducing kernel method: application to two-point boundary value problems ⋮ Local linear convergence for alternating and averaged nonconvex projections ⋮ The NSLUC property and Klee envelope ⋮ Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces ⋮ A gentle guide to the basics of two projections theory ⋮ A generalization of the Friedrichs angle and the method of alternating projections ⋮ Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization ⋮ Connectedness and other geometric properties of suns and Chebyshev sets ⋮ The rate of convergence for the cyclic projections algorithm. I: Angles between convex sets ⋮ The rate of convergence for the cyclic projections algorithm. II: Norms of nonlinear operators ⋮ On basic constraint qualifications for infinite system of convex Inequalities in Banach spaces ⋮ Circumcentering the Douglas-Rachford method ⋮ Finding best approximation pairs relative to two closed convex sets in Hilbert spaces ⋮ Efficient fast stereo acoustic echo cancellation based on pairwise optimal weight realization technique ⋮ Restricted normal cones and the method of alternating projections: applications ⋮ Restricted normal cones and the method of alternating projections: theory ⋮ Convergence of minimum norm elements of projections and intersections of nested affine spaces in Hilbert space ⋮ The strong convergence of subgradients of convex functions along directions: perspectives and open problems ⋮ Linear kinetic heat transfer: moment equations, boundary conditions, and Knudsen layers ⋮ Slow convergence of sequences of linear operators. II: Arbitrarily slow convergence ⋮ On the essential spectrum of the sum of self-adjoint operators and the closedness of the sum of operator ranges ⋮ Conditioned weighted \(L\)-\(R\) approximations of fuzzy numbers ⋮ Projections onto closed convex sets in Hilbert spaces ⋮ Alternating projections on nontangential manifolds ⋮ \(\mathbb C\)-convexity in infinite-dimensional Banach spaces and applications to Kergin interpolation ⋮ Stochastic alternating projections ⋮ \(\phi \)-best proximity point theorems and applications to variational inequality problems ⋮ Proximal algorithms for multicomponent image recovery problems ⋮ Linear and strong convergence of algorithms involving averaged nonexpansive operators ⋮ The alternating algorithm in a uniformly convex and uniformly smooth Banach space ⋮ Restricted normal cones and sparsity optimization with affine constraints ⋮ Newton's method for computing the nearest correlation matrix with a simple upper bound ⋮ A new iterative algorithm for solving a class of matrix nearness problem ⋮ Gibbs sampling, exponential families and orthogonal polynomials ⋮ Iterative methods for solving variational inequalities in Euclidean space ⋮ Strong convergence for an iterative method for the triple-hierarchical constrained optimization problem ⋮ Convergence of non-periodic infinite products of orthogonal projections and nonexpansive operators in Hilbert space ⋮ AAR-based decomposition algorithm for non-linear convex optimisation ⋮ Unbounded symmetrizable idempotents ⋮ Three-term conjugate gradient method for the convex optimization problem over the fixed point set of a nonexpansive mapping ⋮ On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints ⋮ The spectral analysis of three families of exceptional Laguerre polynomials ⋮ Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality ⋮ Some elementary aspects of means ⋮ A note on alternating projections in Hilbert space ⋮ Subgradient projectors: extensions, theory, and characterizations ⋮ A regularized strong duality for nonsymmetric semidefinite least squares problem ⋮ Oblique projections and sampling problems ⋮ Projection method and the distance between two linear varieties ⋮ Finding the projection of a point onto the intersection of convex sets via projections onto half-spaces. ⋮ Characterizing best approximation from a convex set without convex representation ⋮ Projection and proximal point methods: Convergence results and counterexamples. ⋮ Equality relating Euclidean distance cone to positive semidefinite cone ⋮ The Moreau envelope function and proximal mapping in the sense of the Bregman distance ⋮ Monotonicity and best approximation in Orlicz--Sobolev spaces with the Luxemburg norm ⋮ Multivariate inequalities of Chernoff type for classical orthogonal polynomials ⋮ The method of alternating relaxed projections for two nonconvex sets ⋮ A tensor optimization algorithm for Bézier shape deformation ⋮ Path following in the exact penalty method of convex programming ⋮ Numerical solution of nonlinear integral equations using alternative Legendre polynomials ⋮ Parallel algorithms for variational inequalities over the Cartesian product of the intersections of the fixed point sets of nonexpansive mappings ⋮ A new projection method for finding the closest point in the intersection of convex sets ⋮ Weighted semi-trapezoidal approximations of fuzzy numbers ⋮ Proximity for sums of composite functions ⋮ Convergence of non-cyclic infinite products of operators ⋮ Estimates of variation with respect to a set and applications to optimization problems ⋮ Reflection-projection method for convex feasibility problems with an obtuse cone ⋮ Convergence of sequential parafirmly nonexpansive mappings in reflexive Banach spaces ⋮ Functions with prescribed best linear approximations ⋮ Stability analysis of discrete singular fuzzy systems ⋮ The asymptotic behavior of the composition of two resolvents ⋮ Measuring the confinement of probabilistic systems ⋮ The Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces ⋮ An \(O(n)\) algorithm for weighted least squares regression by integer quasi-convex and unimodal or umbrella functions ⋮ The numerical range and the spectrum of a product of two orthogonal projections ⋮ Stochastic approximation on Riemannian manifolds ⋮ Angles between infinite dimensional subspaces with applications to the Rayleigh-Ritz and alternating projectors methods ⋮ A new characterization of the generalized inverse using projections on level sets ⋮ The rate of convergence for the cyclic projections algorithm. III: Regularity of convex sets ⋮ Efficient dictionary learning with sparseness-enforcing projections ⋮ Hybrid conjugate gradient method for a convex optimization problem over the fixed-point set of a nonexpansive mapping ⋮ Bregman distances and Klee sets ⋮ Bregman distances and Chebyshev sets ⋮ Metric subregularity and the proximal point method ⋮ A minimization approach for constructing generalized barycentric coordinates and its computation ⋮ Linear interpolation and Sobolev orthogonality ⋮ Indefinite abstract splines with a quadratic constraint ⋮ Dykstra's algorithm and a representation of the Moore-Penrose inverse ⋮ Ritt operators and convergence in the method of alternating projections
