Constrained optimization in L_-norm: An algorithm for convex quadratic interpolation

DOI10.1016/0022-247X(91)90036-YMaRDI QIDQ2640311zbMATH OpenOpenAlexFDO

Authors Lakshman S. Thakur

Publication date 1991

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-247x(91)90036-y

zbMATH Keywords

constrained optimizationconvex quadratic interpolation

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Approximation with constraints (41A29) Numerical interpolation (65D05) Numerical mathematical programming methods (65K05)

Review text

The author gives an algorithm to determine min \(\| f^{(2)}\|_{\infty}\) where f interpolates the given points \(\{(x_ i,y_ i)\}^ p_{i=1}\) with increasing \(x_ i's\), \(f\in C^ 1\), f is absolutely continuous, \(f^{(2)}\in L_{\infty}[x_ 1,x_ p]\) and f is convex.

Recommendations

• An Algorithm for Constrained Interpolation
• Best interpolation in a strip. II: Reduction to unconstrained convex optimization
• scientific article; zbMATH DE number 3931854
• Convex quadratic-interpolation
• Optimal Interpolation with Convex Splines of Second Degree

Cites work

• A computable convex programming characterization of optimal interpolatory quadratic splines with free knots
• A direct algorithm for optimal quadratic splines
• A remark concerning perfect splines
• An algorithm for computing constrained smoothing spline functions
• An approach to nonlinear programming
• Error analysis for convex separable programs: Bounds on optimal and dual optimal solutions
• Error Analysis for Convex Separable Programs: The Piecewise Linear Approximation and The Bounds on The Optimal Objective Value
• scientific article; zbMATH DE number 3882942 (Why is no real title available?)
• scientific article; zbMATH DE number 3179593 (Why is no real title available?)
• scientific article; zbMATH DE number 3748742 (Why is no real title available?)
• scientific article; zbMATH DE number 3562783 (Why is no real title available?)
• Interpolation Properties of Generalized Perfect Splines and the Solutions of Certain Extremal Problems. I
• Isotonic, convex and related splines
• Minimization Problems and Linear and Nonlinear Spline Functions. I: Existence
• Optimal Interpolation with Convex Splines of Second Degree
• Perfect spline solutions to \(L^\infty\) extremal problems
• Prolongement extremal de fonctions différentiables d'une variable
• Some variational problems on certain Sobolev spaces and perfect splines
• The Existence, Characterization and Essential Uniqueness of Solutions of L ∞ Extremal Problems
• The perfect B-splines and a time-optimal control problem

Cited in

(4)

• Convex quadratic-interpolation
• Best interpolation in a strip. II: Reduction to unconstrained convex optimization
• scientific article; zbMATH DE number 3931854 (Why is no real title available?)
• Regularization of an indefinite abstract interpolation problem with a quadratic constraint

This page was built for publication: Constrained optimization in \(L_{\infty}\)-norm: An algorithm for convex quadratic interpolation

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