A Newton Method for Convex Regression, Data Smoothing, and Quadratic Programming with Bounded Constraints

DOI10.1137/0803022zbMath0793.90048MaRDI QIDQ3139997

Wu Li, John J. Swetits

Publication date: 16 August 1994

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0803022

zbMATH Keywords

unconstrained minimization; Newton methods; constrained convex optimization; data smoothing; least-distance problem; symmetric monotone linear complementarity; piecewise linear equations; convex regression problem; multivariate quadratic spline

Mathematics Subject Classification ID

62F30: Parametric inference under constraints

90C25: Convex programming

90C90: Applications of mathematical programming

90C20: Quadratic programming

49M15: Newton-type methods

90C31: Sensitivity, stability, parametric optimization

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

41A29: Approximation with constraints

15A12: Conditioning of matrices

Related Items

A finite newton method for classification, Exact penalty functions for constrained minimization problems via regularized gap function for variational inequalities, Newton's method for linear inequality systems, On the characterization of quadratic splines, Linearly convergent descent methods for the unconstrained minimization of convex quadratic splines, A conjugate gradient method for the unconstrained minimization of strictly convex quadratic splines, Linear Convergence of Descent Methods for the Unconstrained Minimization of Restricted Strongly Convex Functions