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 |