Constrained interpolation and smoothing

DOI10.1007/BF01893421MaRDI QIDQ1078438zbMATH OpenFDO

Authors Larry D. Irvine, Samuel P. Marin, Philip W. Smith

Publication date 1986

Published in Constructive Approximation (Search for Journal in Brave)

zbMATH Keywords

smoothingNewton's methodconstrained interpolationnoisy dataJacobi methodGauss-Seidel methodsunivariate dataconsistent quadratic convergenceiteration techniquessmoothest convex interpolant

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Spline approximation (41A15) Approximation with constraints (41A29)

Recommendations

• Optimal smoothing and interpolating splines with constraints
• Interpolation and smoothing
• Publication:3976784
• Constrained Spline Smoothing
• CONSTRAINED SMOOTHING SPLINES
• Approximation with interpolatory constraints
• Publication:4026179
• Publication:4457811
• An Algorithm for Constrained Interpolation

Cites work

• scientific article; zbMATH DE number 3882942 (Why is no real title available?)
• scientific article; zbMATH DE number 3466802 (Why is no real title available?)
• A practical guide to splines
• Constrained \(L_ p\) approximation
• Jacobi and Gauss–Seidel Methods for Nonlinear Network Problems
• On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows

Cited in

(52)

• The best interpolation problem with nonzero lower bounds solved by a semismooth Newton algorithm
• On almost smooth functions and piecewise smooth functions
• A shape preserving interpolant with tension controls
• Some theoretical aspects of Newton's method for constrained best interpolation
• Application of a wheel-rail contact model to railway dynamics in small radius curved tracks
• On the algorithm of smoothing by a spline with bilateral constraints
• On the Convergence of Moment Problems
• Shape-preserving interpolation and smoothing for options market implied volatility
• A Newton Method for Convex Regression, Data Smoothing, and Quadratic Programming with Bounded Constraints
• Partially finite convex programming. I: Quasi relative interiors and duality theory
• An Algorithm for Constrained Interpolation
• Smooth and semismooth Newton methods for constrained approximation and estimation
• Piecewise convex-concave approximation in the minimax norm
• HIGH‐ORDER POSITIVE, MONOTONE AND CONVEX MULTIGRID INTERPOLATIONS
• Shape restricted smoothing splines via constrained optimal control and nonsmooth Newton's methods
• Differentiability and semismoothness properties of integral functions and their applications
• Constrained smoothing of histograms by quadratic splines
• Monotone interpolation of scattered data in \({\mathbb{R}}^ s\)
• A Newton-type algorithm for solving an extremal contrained interpolation problem
• Quadratic convergence of Newton's method for convex interpolation and smoothing
• Interpolation of curve data by blended generalized circles
• Duality and well-posedness in convex interpolation^∗)
• Interpolation and approximation by monotone cubic splines
• Partially finite convex programming. II: Explicit lattice models
• Armijo Newton method for convex best interpolation
• An algorithm for computing constrained smoothing spline functions
• Constraint solving for interpolation
• Shape constrained smoothing using smoothing splines
• Composition based staircase algorithm and constrained interpolation with boundary conditions
• scientific article; zbMATH DE number 2162941 (Why is no real title available?)
• Smoothing and Interpolation in a Convex Subset of a Hilbert Space
• On best constrained interpolation
• A general projection framework for constrained smoothing.
• An unconstrained dual program for computing convex \(C^ 1\)-spline approximants
• Best interpolation in a strip. II: Reduction to unconstrained convex optimization
• scientific article; zbMATH DE number 4136663 (Why is no real title available?)
• Constrained visualisation using Shepard-Bernoulli interpolation operator
• Inf-convolution splines
• Semiparametric regression with shape-constrained penalized splines
• Spline smoothing under constraints on derivatives
• A dual algorithm for convex-concave data smoothing by cubic \(C^ 2\)- splines
• Smoothing and interpolation in a convex subset of a Hilbert space : II. The semi-norm case
• Convexity-preserving interpolatory subdivision
• Constrained data smoothing via optimal control
• Interpolation and smoothing methods on the basis of the solution of an integral equation of the first kind, search of rebounding values of curves
• A survey on univariate data interpolation and approximation by splines of given shape
• scientific article; zbMATH DE number 4113834 (Why is no real title available?)
• Computing the best approximation over the intersection of a polyhedral set and the doubly nonnegative cone
• Infinite-dimensional convex programming with applications to constrained approximation
• Constrained best approximation in Hilbert space
• scientific article; zbMATH DE number 19345 (Why is no real title available?)
• Constrained best approximation in Hilbert space. II

This page was built for publication: Constrained interpolation and smoothing

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