Monotone smoothing splines using general linear systems

DOI10.1002/ASJC.557zbMATH Open1327.93187arXiv1308.1509OpenAlexW2131589446MaRDI QIDQ3454401FDOQ3454401

Authors: Masaaki Nagahara, Clyde Martin 

Publication date: 24 November 2015

Published in: Asian Journal of Control (Search for Journal in Brave)

Abstract: In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by the second-order integrator, but not for other cases. The difficulty in the problem is that the monotonicity constraint should be satisfied over an interval which has the cardinality of the continuum. To solve this problem, we first formulate the problem as a semi-infinite quadratic programming, and then we adopt a discretization technique to obtain a finite-dimensional quadratic programming problem. It is shown that the solution of the finite-dimensional problem always satisfies the infinite-dimensional monotonicity constraint. It is also proved that the approximated solution converges to the exact solution as the discretization grid-size tends to zero. An example is presented to show the effectiveness of the proposed method.

Full work available at URL: https://arxiv.org/abs/1308.1509

Recommendations

• Monotone smoothing splines with bounds
• Monotonic Smoothing Splines Fitted by Cross Validation
• Monotone Data Smoothing by Quadratic Splines via Dualization
• A note on monotone interpolation and smoothing splines
• An algorithm for computing constrained smoothing spline functions

zbMATH Keywords

quadratic programmingmodel predictive controloptimal controlsemi-infinite optimizationsmoothing splines

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Semi-infinite programming (90C34) Design techniques (robust design, computer-aided design, etc.) (93B51) Linear systems in control theory (93C05)

Cites Work

• Atomic Decomposition by Basis Pursuit
• Some results on Tchebycheffian spline functions and stochastic processes
• Title not available (Why is that?)
• Computing integrals involving the matrix exponential
• Semi-Infinite Programming: Theory, Methods, and Applications
• Semi-infinite programming
• Title not available (Why is that?)
• Computational discretization algorithms for functional inequality constrained optimization
• Model Predictive Control of Continuous-Time Nonlinear Systems With Piecewise Constant Control
• An inequality constrained nonlinear Kalman-Bucy smoother by interior point likelihood maximization
• Control theoretic smoothing splines
• Model predictive control for nonlinear sampled-data systems
• Title not available (Why is that?)
• Optimal trajectory planning and smoothing splines
• A note on an implementation of a method for quadratic semi-infinite programming
• Periodic smoothing splines
• Development of a hybrid iterative learning control for contouring nurbs curves

Cited In (5)

• Monotone Data Smoothing by Quadratic Splines via Dualization
• Efficient estimation of smoothing spline with exact shape constraints
• Monotone smoothing splines with bounds
• Production phase and ultimate pit limit design under commodity price uncertainty
• Monotonic Smoothing Splines Fitted by Cross Validation

This page was built for publication: Monotone smoothing splines using general linear systems

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