Skip to main content
Log in

Best interpolation in seminorm with convex constraints

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Implicit and explicit characterizations of the solutions to the following constrained best interpolation problem

$$\min \left\{ {\left\| {Tx - z} \right\|:x \in C \cap A^{ - 1} d} \right\}$$

are presented. Here,T is a densely-defined, closed, linear mapping from a Hilbert spaceX to a Hilbert spaceY, A: X→Z is a continuous, linear mapping withZ a locally, convex linear topological space,C is a closed, convex set in the domain domT ofT, anddAC. For the case in whichC is a closed, convex cone, it is shown that the constrained best interpolation problem can generally be solved by finding the saddle points of a saddle function on the whole space, and, if the explicit characterization is applicable, then solving this problem is equivalent to solving an unconstrained minimization problem for a convex function.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. F. Beutler and W. Root, The operator pseudoinverse in control and systems identification, inGeneralized Inverse and Applications, Z. Nashed (ed.) (Academic Press, New York, 1973).

    Google Scholar 

  2. C. Chui, F. Deutsch and J. Ward, Constrained best approximation in Hilbert space, Constr. Approx. 6 (1990) 35–64.

    Google Scholar 

  3. C. Chui, F. Deutsch and J. Ward, Constrained best approximation in Hilbert space II, J. Approx. Theory 71 (1992) 213–238.

    Google Scholar 

  4. R. Holmes,A Course on Optimization and Best Approximation (Springer, New York, 1970).

    Google Scholar 

  5. R. Holmes,Geometric Functional Analysis and Its Applications (Springer, New York, 1975).

    Google Scholar 

  6. I. Ekeland and R. Temam,Convex Analysis and Variational Problems (Elsevier, New York, 1976).

    Google Scholar 

  7. C. Micchelli and F. Utreras, Smoothing and interpolation in a convex subset of a Hilbert space, SIAM J. Sci. Statist. Comp. 9 (1988) 728–746.

    Google Scholar 

  8. C. Micchelli and F. Utreras, Smoothing and interpolation in a convex subset of a Hilbert space II: The semi-norm case, IBM Research Report (1989).

  9. W. Rudin,Functional Analysis, (McGraw-Hill, New York, 1973).

    Google Scholar 

  10. W. Wong, On constrained multivariate splines and their approximations, Numer. Math. 43 (1984) 141–152.

    Google Scholar 

  11. K. Zhao, Best interpolation with convex constraints, J. Approx. Theory 73 (1993) 119–135.

    Google Scholar 

  12. K. Zhao, Existence of solutions of constrained best interpolation in semi-norm, manuscript (1991).

Download references

Author information

Authors and Affiliations

Authors

Additional information

Supported by a research assistantship from the National Science Foundation under Grant No. DMS-9000053.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, K. Best interpolation in seminorm with convex constraints. Numer Algor 9, 141–156 (1995). https://doi.org/10.1007/BF02143931

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02143931

AMS (MOS) subject classification

Keywords

Navigation