Approximation related to quotient functionals

DOI10.1016/J.JAT.2009.08.009MaRDI QIDQ968960zbMATH OpenOpenAlexFDO

Authors T. Teuber, S. Setzer, Gabriele Steidl, Guido Moerkotte

Publication date 11 May 2010

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jat.2009.08.009

zbMATH Keywords

best approximationChebyshev setsconvex optimizationpolynomial approximationsecond order cone programming

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50)

Review text

The best approximation of componentwise positive vectors or positive continuous functions \(f\) is examined by linear combinations \(\hat f = \sum _j \alpha _j \varphi _j\) of given vectors or functions \(\varphi _j\) with respect to functionals \(Q_p, 1\leq p\leq \infty \), involving quotients \(\max\{f/\hat f ,\hat f /f\}\) rather than differences \(|f-\hat f|\). The existence of a best approximating function under mild conditions on \(\{\varphi _j\}_{j=1}^n\) is verified. For discrete data, a best approximating function with respect to \(Q_p\), \(p=1,2,\infty \), is computed by second order cone programming. Special attention is paid to the \(Q_\infty \) functional in both the discrete and the continuous setting. Based on the computation of the subdifferential of our convex functional \(Q_\infty \) an equivalent characterization of the best approximation by using its extremal set is given. Then this characterization is applied to prove the uniqueness of the best \(Q_\infty \) approximation for Chebyshev sets \(\{\varphi _j\}_{j=1}^n\).

Recommendations

• \(L_ p\) approximation by quasi-convex and convex functions
• Best approximation in vector spaces
• On f-best approximation in quotient topological vector spaces
• scientific article; zbMATH DE number 3983802
• scientific article; zbMATH DE number 13989

Cites work

• A Linear Remes-Type Algorithm for Relative Error Approximation
• A relational model of data for large shared data banks
• A Variational Approach to Removing Multiplicative Noise
• Applications of second-order cone programming
• Error measures and their associated means
• Functional analysis
• scientific article; zbMATH DE number 3690528 (Why is no real title available?)
• scientific article; zbMATH DE number 3634008 (Why is no real title available?)
• scientific article; zbMATH DE number 1376935 (Why is no real title available?)
• scientific article; zbMATH DE number 3244852 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Relative Distance--An Error Measure in Round-Off Error Analysis

Cited in

(2)

• Proximal operator of quotient functions with application to a feasibility problem in query optimization
• Quotients of smooth functions

Describes a project that uses

Uses Software

• Mosek

This page was built for publication: Approximation related to quotient functionals

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