Global solutions of approximation problems in Hilbert spaces
Maximiliano Contino, Maria Eugenia Di Iorio y Lucero, Guillermina, Fongi

TL;DR
This paper investigates fundamental minimization problems in Hilbert spaces, analyzing their solvability, the existence of solution operators, and properties related to Schatten norms, providing a comprehensive theoretical framework.
Contribution
It offers a detailed analysis of three classical minimization problems in Hilbert spaces, including conditions for solvability and the existence of continuous solution operators.
Findings
Characterization of solvability conditions for each problem
Existence criteria for linear, continuous solution operators
Analysis of operator problems in p-Schatten norms
Abstract
We study three well-known minimization problems in Hilbert spaces: the weighted least squares problem and the related problems of abstract splines and smoothing. In each case we analyze the solvability of the problem for every point of the Hilbert space in the corresponding data set, the existence of an operator that maps each data point to its solution in a linear and continuous way and the solvability of the associated operator problem in a fixed p-Schatten norm.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Global solutions of approximation problems in Hilbert spaces
Maximiliano Contino
María Eugenia Di Iorio y Lucero
Guillermina Fongi
Facultad de Ingeniería, Universidad de Buenos Aires
Paseo Colón 850
(1063) Buenos Aires, Argentina
Instituto Argentino de Matemática “Alberto P. Calderón”
CONICET
Saavedra 15, Piso 3
(1083) Buenos Aires, Argentina
Centro Franco Argentino de Ciencias de la Información y de Sistemas
CONICET
Ocampo y Esmeralda
(2000) Rosario, Argentina
Abstract
We study three well-known minimization problems in Hilbert spaces: the weighted least squares problem and the related problems of abstract splines and smoothing. In each case we analyze the solvability of the problem for every point of the Hilbert space in the corresponding data set, the existence of an operator that maps each data point to its solution in a linear and continuous way and the solvability of the associated operator problem in a fixed -Schatten norm.
keywords:
Abstract spline problems , Schatten lasses , optimal inverses
MSC:
47A05 , 46C05 , 41A65
1 Introduction
In this work we focus our attention on the following well-known approximation and interpolation problems: the weighted least squares problem and the related problems of abstract splines and smoothing. Weighted least squares problems were studied in [12] and some applications include Sard’s approximation, least squares and curve fitting processes on a closed subspace [25], signal processing [16, 17] and sampling theory [3, 32]. Regarding the abstract spline and smoothing problems, Atteia [5] obtained an abstract formulation which resumed most of the spline-type functions. This theory was developed by many authors, see for example Anselone and Laurent [4], Shekhtman [30], de Boor [6], Izumino [20] and the surveys by Champion, Lenard and Mills [7, 8]. The abstract spline and smoothing problems were generalized to bounded linear operators in [14] and have been applied in many areas, such as approximation theory, numerical analysis and statistics, among others. See, for example [28], [29] and [19].
We study the conditions under which these minimization problems admit a bounded global solution, i.e., when it is possible to guarantee not only the existence of solutions for every point (of a Hilbert space) but also the existence of an operator that assigns to each point a solution in a linear and continuous way. We also study operator versions of these problems when the -Schatten norms are considered and we relate the existence of solutions of such problems to the existence of bounded global solutions. Let us fix some notations: are separable complex Hilbert spaces, is the set of bounded linear operators from to and
The weighted least squares problem
Given , positive (semidefinite) and , a weighted least squares solution (or -LSS) of the equation is a vector such that
[TABLE]
where is the seminorm associated to .
Our main concern is to determine conditions for the existence of global solutions of (WLSP). First, we analyze the existence of solutions of (WLSP) for every . Also, we study the existence of a bounded global solution of (WLSP) or a -inverse of , i.e., when there exists an operator such that, for each , is a -LSS of see [26, 9]. Finally, we study the following operator least squares problem: given (not necessarily with closed range) and positive such that for some analyze the existence of
[TABLE]
where Problem (OWLSP) was studied in [11] when is a closed range operator.
Spline and smoothing problems
A similar approach as in the case of the weighted least squares problem will be done for the spline and the smoothing problems. Consider and .
The classical spline problem: given determine whether there exists
[TABLE]
The classical smoothing problem: given , analyze if there exists
[TABLE]
For each of the above two problems we study the existence of different global solutions as in the case of the weighted least squares problem.
In conclusion, for each of the three problems presented, we give conditions for the existence of solutions for every point in the corresponding data set, the existence of an operator that provides the solution at every data point in a continous way and the solution of the operator version of each of these problems considering the -Schatten norms. We compare the different approaches and establish necessary and sufficient conditions for the existence of the described global solutions.
The paper is organized as follows. In Section 2 we recall the notion of compatibility between a positive operator and a closed subspace of . Also, we collect certain properties of the Schatten class operators that will be used along the paper. In Section 3, we study global solutions of the weighted least squares problem (WLSP), where the range of is not necessarily closed. It is proved that admits a -inverse if and only if is closed and the pair is compatible. This generalizes the fact that the classical least squares problem admits a solution for every if and only if is closed. Also, we show that (WLSP) admits a solution for every if and only if admits a -inverse, or equivalently, if (OWLSP) admits a solution.
In Section 4, conditions for the existence of bounded global solutions in both the spline and the smoothing problems are given. The solutions of these problems are compared to the solutions of the corresponding operator problems in the -Schatten class. Finally, -optimal inverses are compared to -inverses and another connection between (WLSP) and the smoothing problem is given.
2 Preliminaries
Throughout are separable complex Hilbert spaces, is the set of bounded linear operators from to and denotes the cone of semidefinite positive operators. The symbol stands for the order in induced by , i.e., given , if For any its range and nullspace are denoted by and , respectively. Finally, denotes the Moore-Penrose inverse of the operator
Given two closed subspaces and of denotes the direct sum of and . Moreover, stands for their (direct) orthogonal sum and
Consider also, the classical inner product on
[TABLE]
together with the associated norm
If is decomposed as a direct sum of closed subspaces the projection onto with nullspace is denoted by and Also, denotes the subset of of oblique projections, i.e.
Given and a (non necessarily closed) subspace of the -orthogonal complement of is If is a closed subspace of the pair is if there exists with such that
The next proposition, proved in [13, Prop. 3.3], characterizes the compatibility of the pair
Proposition 2.1
Consider and a closed subspace . Then the pair is compatible if and only if .
The notion of Schur complement of to for an operator and a closed subspace was introduced by M. G. Krein in [22] and later rediscovered by Anderson and Trapp [2]. They proved that the set has a maximum element. The Schur complement of to is defined by
[TABLE]
Let be a compact operator. By we denote the eigenvalues of where each eigenvalue is repeated according to its multiplicity. Let we say that belongs to the -Schatten class if and, the -Schatten norm is given by For short, we write The set is a vector space and if and only if (see [33, Theorem 7.6 and Theorem 7.8]). If then
[TABLE]
where denotes the trace of an operator.
Observe that, for every and The reader is referred to [27, 31, 33] for further details on these topics.
The following result will be useful along this paper, for its proof see [11, Proposition 2.9]. A more general result can be found in [21, Proposition 2.5].
Proposition 2.2
Let for some If
The Fréchet derivative will be instrumental to prove some results. We recall that, for a Banach space and an open set a function is said to be Fréchet differentiable at if there exists a bounded linear functional such that
[TABLE]
If is Fréchet differentiable at every , is called Fréchet differentiable on and the function which assigns to every point the derivative is called the Fréchet derivative of the function If, in addition, the derivative is continuous, is said to be a class -function, in symbols,
Theorem 2.3
Let and let . Then, for has a Fréchet derivative given by
[TABLE]
where is the real part of a complex number and is the polar decomposition of the operator with the partial isometry such that
Proof. See [1, Theorem 2.1]. \qed
Observe that, if Then, and
[TABLE]
3 Global solutions of weighted least squares problems
Given , and , a weighted least squares solution (or -LSS) of the equation is a vector such that
[TABLE]
where is the seminorm associated to . The related problem is the classical weighted least squares problem.
If , then problem (WLSP) is the well-known least squares problem. Given and it can be proved that is a least squares solution of if and only if (see [24, Theorem 3.1]). As a consequence, it is not difficult to prove the following result.
Proposition 3.4
Let and Then is a -LSS of if and only if or, equivalently,
To study the existence of solutions of problem (WLSP) for every in the finite dimensional case, Rao and Mitra introduced the notion of -inverse [26]. Later on, the -inverse was studied for operators in [9] and [11].
Definition 1
Given and An operator is called a -inverse of (or a bounded global solution of problem (WLSP)) if for each , is a -LSS of , i.e.
[TABLE]
Observe that has a -inverse if the problem (WLSP) admits a solution for every and, moreover, it is possible to assign a -LSS to each in a linear and continuous way.
The following result gives necessary and sufficient conditions for problem (WLSP) to admit a bounded global solution, when is not necessarily a closed range operator (cf. [11]).
Theorem 3.5
Let and Then the following statements are equivalent:
- i)
* admits a -LSS for every * 2. ii)
** 3. iii)
the normal equation
[TABLE]
admits a solution, 4. iv)
the operator admits a -inverse.
In this case, the set of -inverses of is the set of solutions of (3.1).
Proof. Along the proof we will use that
By Proposition 3.4, Problem (WLSP) admits a solution for every if and only if there exists such that for every or, equivalently . Then
[TABLE]
Suppose that . Then and the assertion follows by applying Douglas’ Lemma [15].
There exists such that if and only if for every or for every Therefore, by Proposition 3.4, is a -inverse of .
It is straightforward.
In this case, we have also proved that the set of -inverses of is the set of solutions of (3.1). \qed
Corollary 3.6
Let and If admits a -inverse then is compatible.
Proof. If admits a -inverse then, by Theorem 3.5 and the identity we get that
[TABLE]
Therefore, by Proposition 2.1, the pair is compatible. \qed
A non closed range operator can admit a -inverse, as the following example shows.
Example 1
Consider with infinite dimensional nullspace and where and is not closed. Then is not closed and
[TABLE]
so that, by Theorem 3.5, it holds that admits a -inverse.
If , it is well known that the least squares problem admits a solution for every if and only if is closed. More generally:
Proposition 3.7
Let and Then admits a -inverse if and only if is closed and the pair is compatible.
Proof. Suppose that admits a -inverse. Then, by Theorem 3.5, it holds that . Applying , it follows that . Therefore, is closed in . Hence, is closed. Since by Proposition 2.1, the pair is compatible. Conversely, suppose that is closed and the pair is compatible. Then because . Therefore, by Theorem 3.5, admits a -inverse. \qed
Proposition 3.8
Let and If admits a -inverse then is closed if and only if is closed.
Proof. If admits a -inverse then, by Theorem 3.5, it holds that . Since , it is not difficult to see that Suppose that is closed, then Hence, by [18, Theorem 2.3], it follows that is closed. The converse is straightforward. \qed
Operator weighted least squares problems
In this subsection we are interested in studying weighted least squares problems for operators considering Schatten -norms.
Given and such that for some the problem is to determine if there exists
[TABLE]
where
We will refer to problem (OWLSP) as the
In order to study problem (OWLSP), we introduce the following associated problem: given and analyze the existence of
[TABLE]
in the order induced in by the cone of positive operators. By studying problems (OWLSP) and (3.2) we will relate the existence of solutions of (OWLSP) to the existence of bounded global solutions of (WLSP).
In [11], problems (OWLSP) and (3.2) were studied for such that is closed. The results obtained in [11] are also valid in the general case.
Proposition 3.9
Let and such that for some . Then the following statements are equivalent:
- i)
there exists 2. ii)
** 3. iii)
there exists
In this case,
[TABLE]
Proof. The equivalence between and follows by similar arguments as those in the proofs of [11, Theorem 4.3] and [11, Theorem 4.5], using Proposition 3.4.
In this case. Let be a solution of problem (3.2), i.e., Then, in particular, and, by similar arguments as those found in [11, Proposition 4.4], Therefore, since we have that Let such that and Then,
[TABLE]
Therefore
Finally, by Proposition 2.2, and
[TABLE]
\qed
The next corollary summarizes the results of the section.
Corollary 3.10
Let and such that for some . Then the following statements are equivalent:
- i)
* admits a -LSS for every * 2. ii)
* admits a -inverse, i.e., for every admits a -LSS with * 3. iii)
there exists
4 Global solutions of spline and smoothing problems
Following similar ideas as those presented in Section 3, we will study under which conditions the classical spline and smoothing problems admit global solutions. Moreover, we will relate bounded global solutions to the solutions of the associated operator minimization problems.
Splines problems
Let and , we study the existence of
[TABLE]
Suppose that problem (4.1) is equivalent to study when the set
[TABLE]
is not empty. We will refer to problem (SP) as the classical spline problem and any element of the set is an abstract spline or a -spline interpolant to
In order to obtain solutions of (SP) that depend continuously on we give the following definition.
Definition 2
Let and An operator is a bounded global solution of (SP) if
[TABLE]
We are also interested in comparing the bounded global solution of (SP) to the operator spline problem: given for some and such that analyze the existence of
[TABLE]
where
We begin by studying problem (OSP). The next result characterizes the existence of solutions of (OSP) and describes the operators where the minimum is attained.
Proposition 4.11
Let for some and such that Then the following statements are equivalent:
- i)
there exists
- ii)
**
- iii)
the normal equation
[TABLE]
admits a solution.
In this case,
[TABLE]
where is any solution of equation (4.3).
Proof. Note that if then (see Douglas’ Lemma [15]). Then, and, since we get that
[TABLE]
Then, by [11, Theorem 4.5], problem (OSP) admits a solution if only if
[TABLE]
It follows from [11, Theorem 2.4].
In this case, by [11, Theorem 4.5] and [11, Theorem 2.4],
[TABLE]
where is any solution of equation (4.3).
\qed
Proposition 4.12
Let for some and such that Then is a solution of (OSP) if and only if
[TABLE]
Proof. Suppose is a solution of (OSP). Then there exists such that and is a solution of (4.3). Then, is a solution of (4.3) too. So, by [11, Proposition 4.4],
[TABLE]
for every Or, equivalently,
[TABLE]
Let be arbitrary. For every there exists such that Therefore
[TABLE]
Then
[TABLE]
and
Conversely, suppose that Then, for every and
[TABLE]
It follows that and
[TABLE]
In particular, given consider Then
[TABLE]
or, equivalently,
[TABLE]
Then, by Proposition 2.2,
[TABLE]
for every Therefore, is a solution of (OSP). \qed
The following result gives necessary and sufficient conditions for the operator spline problem (OSP) to have a solution for every Moreover, it shows that this is equivalent to the condition that guarantees the existence of a bounded global solution of the classical spline problem (SP).
Theorem 4.13
Let for some and Then the following statements are equivalent:
- i)
there exists for every such that 2. ii)
there exists a bounded global solution of (SP), 3. iii)
the pair is compatible, 4. iv)
* is nonempty for every .*
Proof. Suppose that is a solution of (OSP) for Consider Then, by Proposition 4.12,
[TABLE]
Note that , because Hence,
[TABLE]
so that is a bounded global solution of (SP).
Conversely, suppose that is a bounded global solution of (SP) and Set then
[TABLE]
Therefore, by Proposition 4.12, is a solution of (OSP).
Suppose that (OSP) has a solution for every Then, by Proposition 4.11,
[TABLE]
for every such that Consider such that then so that and, by Proposition 2.1, the pair is compatible.
Conversely, let the pair be compatible. By Proposition 2.1, Then, for every and, by Proposition 4.11, (OSP) has a solution for every such that
See [14, Theorem 3.2]. \qed
Smoothing problems
Let and A problem that is naturally associated with (SP) is to find
[TABLE]
We will refer to (SMP) as the classical smoothing problem and its solutions are called smoothing splines.
As before, we also study the problem of finding a bounded global solution of problem (SMP); i.e., we analyze if there exists an operator such that
[TABLE]
Several properties of bounded global solutions of problem (SMP) were given in [10, Section 4] for with closed range.
We are interested in characterizing bounded global solutions of (SMP) in the general case and comparing them with the solutions of the following operator smoothing problem: given and analyze the existence of
[TABLE]
Define
[TABLE]
We will consider the inner product and the associated norm on as in (2.1). It is straightforward to check that the adjoint of is and the adjoint of is
Lemma 4.14
Let and Set and as in (4.6) and (4.7). Then there exists such that
[TABLE]
where the order is the one induced in by the cone of positive operators, if and only if is a solution of the normal equation
[TABLE]
Proof. This follows in a similar way as in the proof of Proposition 3.9 and Theorem 3.5 using the fact that is a least squares solution of the equation for every if and only if is a solution of see Proposition 3.4. \qed
Proposition 4.15
Let and Then the following statements are equivalent:
- i)
there exists 2. ii)
the normal equation admits a solution.
Proof. Let and be as in (4.6) and (4.7). If is a solution of the normal equation (4.8), then by Lemma 4.14, Observe that, for every Then, for every
[TABLE]
see Proposition 2.2. Thus, (OSMP) admits a solution.
To prove the converse, consider
[TABLE]
By Theorem 2.3, has a Fréchet derivative and, furthermore, for every
[TABLE]
where
Suppose that is a global minimum of Then is a global minimum of and, since is a -function
[TABLE]
Then, for every
[TABLE]
Then, it follows that
[TABLE]
or, equivalently
[TABLE]
\qed
To study the existence of solutions of inconsistent linear systems under seminorms defined by positive semidefinite matrices, Mitra defined the optimal inverses for matrices [23]. In [10], Mitra’s concept was extended to Hilbert spaces:
Definition 3
Given operators and a -optimal inverse of is an operator such that
[TABLE]
for every Here denotes the seminorm defined by \|\left(\begin{array}[]{cc}f\\ h\\ \end{array}\right)\|_{W}=\|W^{1/2}\left(\begin{array}[]{cc}f\\ h\\ \end{array}\right)\|.
Consider with the following block form
[TABLE]
where and By [10, Theorem 2.1] and [23, Theorem 4.2], admits a -optimal inverse if and only if the equation
[TABLE]
admits a solution. In this case, the set of -optimal inverses of is the set of solutions of (4.10).
The following result relates the existence of a -optimal inverse to the existence of a solution of (OSMP). Some equivalences of the next proposition were proven in [10, Theorem 4.2] for with closed range. The proofs of such equivalences are included in order to remark that the range of need not be closed.
Theorem 4.16
Let and Then the following are equivalent:
- i)
there exists for every
- ii)
**
- iii)
there exists for every
- iv)
* admits a \left(\begin{array}[]{cc}I&0\\ 0&T^{*}T\\ \end{array}\right)-optimal inverse,*
- v)
there exists a bounded global solution of the classical smoothing problem (SMP).
If is closed, conditions to are also equivalent to
- vi)
the pair is compatible.
Proof. Suppose that (OSMP) has a minimum for every Then, by Proposition 4.15 and Douglas’ Lemma, Consider , then there exists such that for some . Therefore
[TABLE]
Hence Conversely, suppose that and consider Then . Hence, by Douglas’ Lemma and Proposition 4.15, (OSMP) has a solution for every
Let be as in (4.6). Given , it holds that exists if and only if the normal equation has a solution; equivalently has a solution. Therefore, exists for every if and only if .
It follows by (4.10) and Douglas’ Lemma.
Consider the inner product and the associated norm on as in (2.1). Then is a \left(\begin{array}[]{cc}I&0\\ 0&T^{*}T\\ \end{array}\right)-optimal inverse of if and only if for every , for every or, equivalently, for every , that is, is a bounded global solution of (SMP).
Suppose that is closed, then . It can be seen that if and only if . But this is equivalent to being compatible, see [10, Theorem 3.2]. \qed
In Theorem 4.16, it was proved that the existence of a bounded global solution of the classical smoothing problem (SMP) is equivalent to the existence of a -optimal inverse for the weight \left(\begin{array}[]{cc}I&0\\ 0&T^{*}T\\ \end{array}\right). In a similar way, in Theorem 3.5, the equivalence between the existence of bounded global solutions for (WLSP) and the existence of -inverses was stated for a positive weight . Motivated by this relation, in what follows we are interested in comparing -inverses to -optimal inverses. We begin with the following lemma.
Lemma 4.17
Let with block form as in (4.9), and be defined by . Then, there exists a -inverse of if and only if there exists a -optimal inverse of and the equation
[TABLE]
admits a solution.
Proof. Suppose that is a -inverse of then for every i.e.,
[TABLE]
for every In particular, if then
[TABLE]
Therefore is a -optimal inverse of . In the same way, if then
[TABLE]
Therefore is a solution of (4.11).
Conversely, suppose that is a -optimal inverse of and is a solution of (4.11). Let be defined by Then, clearly
[TABLE]
Also,
[TABLE]
Therefore and is a -inverse of \qed
The next proposition shows that certain optimal inverses can be seen as the weighted inverse of an associated operator.
Proposition 4.18
Let and be defined by . Then, there exists a \left(\begin{array}[]{cc}I&0\\ 0&w\\ \end{array}\right)-inverse of if and only if there exists a \left(\begin{array}[]{cc}I&0\\ 0&w\\ \end{array}\right)-optimal inverse of
Proof. Suppose that there exists a \left(\begin{array}[]{cc}I&0\\ 0&w\\ \end{array}\right)-optimal inverse of By (4.10) and Douglas’ Lemma, This is and, this is equivalent to Hence, and by Douglas’s Lemma, the equation admits a solution. Therefore, by Lemma 4.17, admits a \left(\begin{array}[]{cc}I&0\\ 0&w\\ \end{array}\right)-inverse. The converse follows by Lemma 4.17. \qed
Acknowledgements
We thank the anonymous referees for carefully reading our manuscript and helping us to improve this paper with several useful comments.
Maximiliano Contino was supported by CONICET PIP 0168. Guillermina Fongi was partially supported by ANPCyT PICT 2017-0883.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aiken J.G., Erdos J.A., Goldstein J.A., Unitary Approximation of positive operators , Illinois J. Math, 20 (1980), 61-72.
- 2[2] Anderson W.N., Trapp G.E., Shorted Operators II , SIAM J. Appl. Math, 28 (1975), 60-71.
- 3[3] Antezana J., Corach G., Sampling theory, oblique projections and a question by Smale and Zhou , Appl. Comput. Harmon. Anal., 21 (2006), 245-253.
- 4[4] Anselone P.M., Laurent P.J., A general method for the construction of interpolating or smoothing spline-functions , Numer. Math., 12 (1968), 66-82.
- 5[5] Atteia M., Generalization de la définition et des propriétés des spline-fonctions , C.R. Acad. Sci. Paris, 260 (1965), 3550-3553.
- 6[6] de Boor C., Convergence of abstract splines , J. Approx. Theory, 31 (1981), 80-89.
- 7[7] Champion R., Lenard C.T., Mills T.M., An introduction to abstract splines , Math. Sci., 21 (1996), 8-16.
- 8[8] Champion R., Lenard C.T., Mills T.M., A variational approach to splines , The ANZIAM J., 42 (2000), 119-135.
