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.
Similar content being viewed by others
References
Glashoff, K., Gustafson, S.Å.: Einführung in die lineare Optimierung. Wissenschaftliche Buchgesellschaft, Darmstadt 1978
Glashoff, K., Roleff, K.: A new method for Chebyshev Approximation of complex-valued functions. Math. Comput.36, 233–239 (1981)
Grothkopf, U., Opfer, G.: Complex Chebyshev polynomials on circular sectors with degree six or less. (To appear in Math. Comput. 39 (1982)
Opfer, G.: Computation ofT-approximations by complex planar splines. (To appear in ZAMM)
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
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
Author information
Authors and Affiliations
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01407872