arXiv math/04052002004-05math.OC

Generalized splines in R^n and optimal control

Rui C. Rodrigues, Delfim F. M. Torres

备注：: This research was partially presented, as an oral communication, at the Second Junior European Meeting on "Control Theory and Stabilization", Dipartimento di Matematica del Politecnico di Torino, Torino, Italy, 3-5 December 2003. To appear on Rend. Sem. Mat. Univ. Pol. Torino, Vol. 64 (2006) No.1
发表信息：: Rend. Sem. Mat. Univ. Pol. Torino, Vol. 64 (2006) No.1, pp. 63--78

英文摘要：

We have found an inconsistency in our previous version of the paper "Generalized splines in R^n and optimal control". We give a new-time-dependent definition of spline curves in R^n which results from solving a non-autonomous linear quadratic optimal control problem (P) where the matrix B(t) is assumed to be rectangular with maximum rank. Nevertheless, our results are only valid if B(t) is a square (nonsingular) matrix. This was pointed out to us by Andrey Sarychev. We have proceeded with the necessary corrections. %%%%%%%%%%%%%%%%%% We give a new time-dependent definition of spline curves in R^n, which extends a recent definition of vector-valued splines introduced by Rodrigues and Silva Leite for the time-independent case. Previous results are based on a variational approach, with lengthy arguments, which do not cover the non-autonomous situation. We show that the previous results are a consequence of the Pontryagin maximum principle, and are easily generalized using the methods of optimal control. Main result asserts that vector-valued splines are related to the Pontryagin extremals of a non-autonomous linear-quadratic optimal control problem.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Second order models for optimal transport and cubic splines on the Wasserstein space

On the space of probability densities, we extend the Wasserstein geodesics to the case of higher-order interpolation such as cubic spline interpolation. After presenting the natural extension of cubic splines to the Wasserstein space, we propose a simpler approach based on the relaxation of the variational problem on the path space. We explore two different numerical approaches, one based on multi-marginal optimal transport and entropic regularization and the other based on semi-discrete optimal transport.

2018-07-26math.OC

Optimal Trajectory-Planning of UAVs via B-Splines and Disjunctive Programming

This paper investigates an efficient algorithm for trajectory planning problem of autonomous unmanned aerial vehicles which fly over three-dimensional terrains. The proposed algorithm combines convex optimization with disjunctive programming and receding horizon concept, which has many advantages, such as a high computational speed. Disjunctive programming is applied in order to relax the non-convex constraints of the problem. Moreover, the B-spline curves are employed to represent the trajectories which should be generated in the optimization process.

2018-07-09math.OC

Nonlinear Regression on Manifolds for Shape Analysis using Intrinsic Bézier Splines

Intrinsic and parametric regression models are of high interest for the statistical analysis of manifold-valued data such as images and shapes. The standard linear ansatz has been generalized to geodesic regression on manifolds making it possible to analyze dependencies of random variables that spread along generalized straight lines. Nevertheless, in some scenarios, the evolution of the data cannot be modeled adequately by a geodesic. We present a framework for nonlinear regression on manifolds by considering Riemannian splines, whose segments are Bézier curves, as trajectories. Unlike variat…

2020-07-22math.OC

B样条逼近中节点放置的深度神经网络

A Deep Neural Network for Knot Placement in B-spline Approximation

本文提出一种由多个子网络堆叠而成的深度神经网络，将B样条逼近中的节点放置问题抽象为映射学习，在给定容差内自动确定最优节点数量与位置，数值实验验证了其有效性与高效性。

2022-05-06math.OC

高维最优传输的GenCol算法：一般公式及其在重心和Wasserstein样条中的应用

The GenCol algorithm for high-dimensional optimal transport: general formulation and application to barycenters and Wasserstein splines

Technische Universität München（慕尼黑工业大学）

本文将高维多边际最优传输的遗传列生成算法从对称问题扩展至一般问题，并应用于计算精确的无网格Wasserstein重心和三次Wasserstein样条。

2022-09-19cs.LGcs.NAmath.NA

测度值样条曲线：一个最优传输视角

Measure-valued spline curves: an optimal transport viewpoint

本文从最优传输角度出发，引入并解决如何平滑插值经验概率测度的问题，通过将传统样条曲线概念扩展到概率测度领域。

2018-01-09cs.SYeess.SYmath.FA

更多相关论文收起更多论文

L1最优样条用于异常值剔除

L1-Optimal Splines for Outlier Rejection

Texas Tech University（德克萨斯理工大学）；Kyoto University（京都大学）

本文提出基于L1优化的控制理论样条，用于数据中的异常值剔除。通过L1优化提升鲁棒性，克服L2优化对异常值的敏感性。

2013-08-02cs.ITcs.SYeess.SY

Pointwise optimal multivariate spline method for recovery of twice differentiable functions on a simplex

We obtain the spline recovery method on a $d$-dimensional simplex $T$ that uses as information values and gradients of a function $f$ at the vertices of $T$ and is optimal for recovery of $f({\bf w})$ at every point ${\bf w}$ of an admissible domain $P$ containing $T$ on the class $W^2(P)$ of twice differentiable functions on $P$ with uniformly bounded second order derivatives in any direction. If, in particular, every face of $T$ (of any dimension) contains its circumcenter, we can take $P=T$. We also find the error function of the pointwise optimal method which turns out to be a function in …

2022-12-21cs.NAmath.NAmath.OC

Generalized system identification with stable spline kernels

Regularized least-squares approaches have been successfully applied to linear system identification. Recent approaches use quadratic penalty terms on the unknown impulse response defined by stable spline kernels, which control model space complexity by leveraging regularity and bounded-input bounded-output stability. This paper extends linear system identification to a wide class of nonsmooth stable spline estimators, where regularization functionals and data misfits can be selected from a rich set of piecewise linear-quadratic (PLQ) penalties. This class includes the 1-norm, Huber, and Vapnik…

2018-07-25math.OCstat.ML

机器人系统的最优控制与有偏黎曼样条

Optimal Control of Robotic Systems and Biased Riemannian Splines

本文研究黎曼流形上由一般余度量定义的机械最优控制问题，提出并证明四阶微分方程刻画最优解，识别偏置张量，并在机器人系统中验证有偏样条为真实最优解。

2023-11-10math.DGmath.OC

H-infinity最优逼近用于因果样条插值

H-infinity Optimal Approximation for Causal Spline Interpolation

Graduate School of Informatics, Kyoto University（京都大学大学院信息学研究科）

本文提出利用H-infinity优化方法解决因果样条插值问题，通过设计鲁棒性更强的滤波器实现非因果插值的因果化，针对三次样条提供闭式解，高阶样条则通过数值计算解决，并展示如何用LMI设计最优FIR滤波器。

2013-08-13cs.ITcs.SYeess.SY

高阶黎曼样条插值问题：基于梯度流的统一方法

Higher-order Riemannian spline interpolation problems: a unified approach by gradient flows

本文提出基于梯度流的统一方法，解决黎曼流形上的高阶样条插值问题，并扩展到李群，严格证明解的存在性，为几何控制与形状分析提供新框架。

2025-10-28math.OC

About simple variational splines from the Hamiltonian viewpoint

In this paper, we study simple splines on a Riemannian manifold $Q$ from the point of view of the Pontryagin maximum principle (PMP) in optimal control theory. The control problem consists in finding smooth curves matching two given tangent vectors with the control being the curve's acceleration, while minimizing a given cost functional. We focus on cubic splines (quadratic cost function) and on time-minimal splines (constant cost function) under bounded acceleration. We present a general strategy to solve for the optimal hamiltonian within the PMP framework based on splitting the variables by…

2017-11-07math.OCmath.SG

Time-optimal control with direct collocation and variable discretization

This paper deals with time-optimal control of nonlinear continuous-time systems based on direct collocation. The underlying discretization grid is variable in time, as the time intervals are subject to optimization. This technique differs from approaches that are usually based on a time transformation. Hermite-Simpson collocation is selected as common representative in the field of optimal control and trajectory optimization. Hereby, quadratic splines approximate the system dynamics. Several splines of different order are suitable for the control parameterization. A comparative analysis reveal…

2020-05-25cs.SYeess.SYmath.OC

L1控制理论平滑样条

L1 Control Theoretic Smoothing Splines

Graduate School of Informatics, Kyoto University（京都大学大学院情报学研究科）；Department of Mathematics & Statistics, Texas Tech University（德克萨斯理工大学数学与统计系）

本文提出基于L1最优性的控制理论平滑样条，用于减少描述拟合曲线的参数数量并去除异常数据。通过线性动态系统生成控制理论样条，利用L1范数进行正则化和经验风险项优化，有效提升鲁棒性。

2014-07-23cs.ITcs.SYeess.SY