A dual approach to constrained interpolation from a convex subset of Hilbert space
type: Item
instance of: scholarly article
title: A dual approach to constrained interpolation from a convex subset of Hilbert space
zbMATH Open document ID: 0884.41019
author: F. Deutsch
author: Wu Li
author: J. D. Ward
published in: Journal of Approximation Theory
publication date: 1998-03-17T00:00:00Z
review text: Let \(X, Y\) be Hilbert spaces, \(Y\) finite dimensional and let \(A: X\rightarrow Y\) be a bounded linear operator. For the closed convex subset \(C\) of \(X\) and for a fixed \(b\in Y\) the authors consider the metric projection \(P_K\), where \(K= C \cap A^{-1}(b)\) and \(K \neq \emptyset\). The main purpose of this paper is to show that, under some assumptions, \(P_K(x)= P_C(x+ A^*y)\), with a convenable \(y \in Y\). The authors prove that such an equality is possible if and only if the pair \(\{C, A^{-1}(b)\}\) has ``the strong conical hull intersection property'' or, equivalently, if for every \(x \in X\) there exists \(y \in Y\) such that \(AP_C(x+A^*y)= b\). This is the case, particularly, when \(C\) is a polyhedron or \(b\) is in the relative interior of \(A(C)\). Moreover, they prove that there exists a certain convex extremal subset \(C_b\) of \(C\) such that \(C_b\cap A^{-1}(b)= C \cap A^{-1}(b)= K \) and such that, for each \(x\in X,P_K(x)= P_{C_b}(x+A^*y)\), with a convenable \(y= y(x) \in Y\). In a particular case, \(C_b\) and \(P_K(x)\) are effectively computed. For \(C\) a polyhedral set is described a linearly convergent algorithm, in order to obtain a sequence of approximants for \(P_K(x)\). In this case, for each \(x\in X, AP_C(x+A^*y)-b\) is the gradient of a convex (quadratic spline) function of variable \(y\).
Mathematics Subject Classification ID: 41A65
Mathematics Subject Classification ID: 41A50
Mathematics Subject Classification ID: 46B20
zbMATH DE Number: 1076160
zbMATH Keywords: best approximation in Hilbert spaces
zbMATH Keywords: algorithms for obtaining a best approximation element
zbMATH Keywords: geometry of convex sets in Hilbert spaces
reviewed by: Ioan Şerb
MaRDI profile type: Publication
full work available at URL: jath.1996.3082
OpenAlex ID: W2070409288
cites work: Q3739782
cites work: Constrained best approximation in Hilbert space
cites work: Constrained best approximation in Hilbert space. II
cites work: Metric regularity, tangent sets, and second-order optimality conditions
cites work: Q4878600
cites work: Q4878599
cites work: Constrained best approximation in Hilbert space III. Applications of \(n\)-convex functions
cites work: Q3254057
cites work: Linearly convergent descent methods for the unconstrained minimization of convex quadratic splines
cites work: Gauss-Seidel method for least-distance problems
cites work: A New Algorithm for Solving Strictly Convex Quadratic Programs
cites work: Constrained \(L_ p\) approximation
cites work: Smoothing and Interpolation in a Convex Subset of a Hilbert Space
cites work: Regularity and Stability for Convex Multivalued Functions
cites work: Q5638112
cites work: A nonlinear equation for linear programming
cites work: Q4080172
cites work: Q5548758
cites work: Best interpolation with convex constraints
DOI: 10.1006/JATH.1996.3082
description: scientific article; zbMATH DE number 1076160