×

Basc: constrained approximation by semidefinite programming. (English) Zbl 1433.41001

Summary: This article details the theoretical grounds for a semidefinite-programming-based method that computes best approximants by splines under some general constraints and relative to several function norms, notably the max-norm. The method has been implemented as a matlab package called Basc (Best Approximations by Splines under Constraints), which relies on the two external packages Chebfun and CVX.

MSC:

41-04 Software, source code, etc. for problems pertaining to approximations and expansions
41A50 Best approximation, Chebyshev systems
65D07 Numerical computation using splines
65K05 Numerical mathematical programming methods
90C22 Semidefinite programming

Software:

CVX; Basc; Chebfun
Full Text: DOI