Skip to main content
Log in

Solving complex approximation problems by semiinfinite - finite optimization techniques: A study on convergence

  • Maximal Order of Convergence of Spline Approximations for the Numerical Solution of Initial Value Problems
  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

We transform a complex approximation problem into an equivalent semiinfinite optimization problem whose constraints are described in terms of a quantity ϕ∈[0,2π[=I. We study the effect of disturbing the problem by replacingI by a compact subsetM⊂I which includes as special case the discrete case whereM consists only of finitely many points. We introduce a measure ɛ for the deviation ofM fromI and show that in any complex approximation problem the minimal distance of the disturbed problem converges quadratically with ɛ→0 to the minimal distance of the undisturbed problem which is a generalization of a result by Streit and Nuttall. We also show that in a linear finite dimensional approximation problem the convergence of the coefficients of the disturbed problem is in general at most linear. There are some graphical representations of best complex approximations computed with the described method.

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. Glashoff, K., Gustafson, S.Å.: Einführung in die lineare Optimierung. Wissenschaftliche Buchgesellschaft, Darmstadt 1978

    MATH  Google Scholar 

  2. Glashoff, K., Roleff, K.: A new method for Chebyshev Approximation of complex-valued functions. Math. Comput.36, 233–239 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  3. Grothkopf, U., Opfer, G.: Complex Chebyshev polynomials on circular sectors with degree six or less. (To appear in Math. Comput. 39 (1982)

  4. Opfer, G.: Computation ofT-approximations by complex planar splines. (To appear in ZAMM)

  5. Streit, R.L., Nuttall, A.H.: Linear Chebyshev Complex Function Approximation. Newport, Rhode Island, New London, Connecticut: Naval Underwater Systems Center Technical Report 6403, 1981

  6. Wolfe, P.: An outline of nonlinear programming. In: Dantzig, G.B., Veinott, A.F., Jr. (eds.) Mathematics of the decision sciences, Part I. Am. Math. Soc.: Providence, Rhode Island, p. 397, 1968

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Opfer, G. Solving complex approximation problems by semiinfinite - finite optimization techniques: A study on convergence. Numer. Math. 39, 411–420 (1982). https://doi.org/10.1007/BF01407872

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Subject Classifications

Navigation