Copositive rational approximation
نویسندگان
چکیده
منابع مشابه
Weak Copositive and Intertwining Approximation
It is known that shape preserving approximation has lower rates than unconstrained approximation. This is especially true for copositive and intertwining approximations. For f 2 L p , 1 p < 1, the former only has rate ! ' (f; n ?1) p , and the latter can not even be bounded by Ckfk p. In this paper, we discuss various ways to relax the restrictions in these approximations and conclude that the ...
متن کاملRational Approximation
Recently several authors have investigated the question of approximating certain functions by reciprocals of polynomials under the uniform norm on the positive real axis . Perhaps these results have some applications in industry and elsewhere (cf. [1, 36]) . Our present motivation is to give a detailed list of all the known results with simplified proofs in some cases and many new results and f...
متن کاملPositive and Copositive Spline Approximation in L P 0; 1]
The order of positive and copositive spline approximation in the L p-norm, 1 p < 1, is studied, the main results are (1) the error of positive approximation by splines is bounded by C! 2 (f; 1=n) p if f has a nonnegative extension; (2) the order deteriorates to ! 1 if f does not have such an extension; (3) the error of copositive spline approximation is bounded by C!(f; 1=n) p ; (4) if f is als...
متن کاملAn Adaptive Linear Approximation Algorithm for Copositive Programs
We study linear optimization problems over the cone of copositive matrices. These problems appear in nonconvex quadratic and binary optimization; for instance, the maximum clique problem and other combinatorial problems can be reformulated as such problems. We present new polyhedral inner and outer approximations of the copositive cone which we show to be exact in the limit. In contrast to prev...
متن کاملMultivariate Rational Approximation
We estimate the error in approximating a function f by rational functions of degree n in the norm of Lq(Q), Q := [0,1]d. Among other things, we prove that if f is in the Sobolev space Wk(Q) and if k/d l/p + l/q > O, then f can be approximated by rational functions of degree n to an order O(n-k/d).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1982
ISSN: 0021-9045
DOI: 10.1016/0021-9045(82)90005-3