Basc: constrained approximation by semidefinite programming

DOI10.1093/IMANUM/DRW014MaRDI QIDQ4683780zbMATH OpenOpenAlexFDO

Authors Simon Foucart, Vladlena Powers

Publication date 26 September 2018

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imanum/drw014

zbMATH Keywords

semidefinite programmingsimultaneous approximationnon-negative polynomialsconstrained approximationRiesz-Fejér theorem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2081093
• scientific article; zbMATH DE number 19423
• Semidefinite programming hierarchies for constrained bilinear optimization
• Semidefinite concave programming
• scientific article; zbMATH DE number 1047682
• Semidefinite programming
• Semidefinite programming
• Semidefinite Programming
• Semidefinite programming and approximation algorithms: a survey

Cited in

(8)

• Computation of Chebyshev polynomials for union of intervals
• Determining projection constants of univariate polynomial spaces
• Construction of Multivariate Polynomial Approximation Kernels via Semidefinite Programming
• Instances of computational optimal recovery: dealing with observation errors
• Full recovery from point values: an optimal algorithm for Chebyshev approximability prior
• Instances of computational optimal recovery: refined approximability models
• Optimization-aided construction of multivariate Chebyshev polynomials
• Uncertainty propagation; intrusive kinetic formulations of scalar conservation laws

Describes a project that uses

Uses Software

• Basc
• Chebfun
• CVX

This page was built for publication: Basc: constrained approximation by semidefinite programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4683780)