English
Related papers

Related papers: Fast B-spline Curve Fitting by L-BFGS

200 papers

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting…

Optimization and Control · Mathematics 2015-01-20 Giorgos Stathopoulos , Milan Korda , Colin N. Jones

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

Cardiocirculatory mathematical models serve as valuable tools for investigating physiological and pathological conditions of the circulatory system. To investigate the clinical condition of an individual, cardiocirculatory models need to be…

In this paper, we propose a very efficient numerical method based on the L-BFGS-B algorithm for identifying linear and nonlinear discrete-time state-space models, possibly under $\ell_1$ and group-Lasso regularization for reducing model…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Alberto Bemporad

We present a modified limited memory BFGS (L-BFGS) method that converges globally and linearly for nonconvex objective functions. Its distinguishing feature is that it turns into L-BFGS if the iterates cluster at a point near which the…

Optimization and Control · Mathematics 2024-09-12 Florian Mannel

In this paper, we propose the Bi-Sub-Gradient (Bi-SG) method, which is a generalization of the classical sub-gradient method to the setting of convex bi-level optimization problems. This is a first-order method that is very easy to…

Optimization and Control · Mathematics 2023-07-18 Roey Merchav , Shoham Sabach

Robot footstep planning strategies can be divided in two main approaches: discrete searches and continuous optimizations. While discrete searches have been broadly applied, continuous optimizations approaches have been restricted for…

Modern shape design and capture techniques often lead to the geometric data presented in the form of serial rows of data points. In general, the number of data points varies from row to row. Lofted or skinned B-spline surface interpolation…

Graphics · Computer Science 2022-02-15 Shutao Tang

We derive nonlinear acceleration methods based on the limited memory BFGS (L-BFGS) update formula for accelerating iterative optimization methods of alternating least squares (ALS) type applied to canonical polyadic (CP) and Tucker tensor…

Numerical Analysis · Mathematics 2018-06-28 Hans De Sterck , Alexander J. M. Howse

This paper studies the convergence rates of the Broyden--Fletcher--Goldfarb--Shanno~(BFGS) method without line search. We show that the BFGS method with an adaptive step size [Gao and Goldfarb, Optimization Methods and Software,…

Optimization and Control · Mathematics 2025-09-29 Jianjiang Yu , Weiguo Gao , Luo Luo

The problem of simultaneous rigid alignment of multiple unordered point sets which is unbiased towards any of the inputs has recently attracted increasing interest, and several reliable methods have been newly proposed. While being…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Vladislav Golyanik , Soshi Shimada , Christian Theobalt

In a standard optimization approach, the underlying process model is first identified at a given set of operating conditions and this updated model is, then, used to calculate the optimal conditions for the process. This two-step procedure…

Optimization and Control · Mathematics 2015-08-27 Jasdeep S. Mandur , Hector M. Budman

Reachable Minimally supported (RM) B-splines have been recently introduced as a novel B-spline--like basis. They feature local linear independence and admit a fast de Boor--like evaluation algorithm. These properties make them particularly…

Numerical Analysis · Mathematics 2025-12-01 Francesco Patrizi

This paper deals with the discrete counterpart of 2D elliptic model problems rewritten in terms of Boundary Integral Equations. The study is done within the framework of Isogeometric Analysis based on B-splines. In such a context, the…

Numerical Analysis · Mathematics 2018-02-14 A. Aimi , F. Calabrò , M. Diligenti , M. L. Sampoli , G. Sangalli , A. Sestini

We consider geometric multigrid methods for the solution of linear systems arising from isogeometric discretizations of elliptic partial differential equations. For classical finite elements, such methods are well known to be fast solvers…

Numerical Analysis · Mathematics 2017-05-16 Clemens Hofreither , Stefan Takacs , Walter Zulehner

We are interested in high-order linear multistep schemes for time discretization of adjoint equations arising within optimal control problems. First we consider optimal control problems for ordinary differential equations and show loss of…

Numerical Analysis · Mathematics 2018-07-24 Giacomo Albi , Michael Herty , Lorenzo Pareschi

We devise an L-BFGS method for optimization problems in which the objective is the sum of two functions, where the Hessian of the first function is computationally unavailable while the Hessian of the second function has a computationally…

Optimization and Control · Mathematics 2024-09-10 Florian Mannel , Hari Om Aggrawal

While manipulating rigid objects is an extensively explored research topic, deformable linear object (DLO) manipulation seems significantly underdeveloped. A potential reason for this is the inherent difficulty in describing and observing…

Computer Vision and Pattern Recognition · Computer Science 2023-05-12 Piotr Kicki , Amadeusz Szymko , Krzysztof Walas

In this paper, a new approach to solve the cubic B-spline curve fitting problem is presented based on a meta-heuristic algorithm called " dolphin echolocation ". The method minimizes the proximity error value of the selected nodes that…

Graphics · Computer Science 2017-01-17 Hasan Ali Akyürek , Erkan Ülker , Barış Koçer

Curve and surface fairing is crucial in computer-aided geometric design, influencing product quality, physical performance, and aesthetics. Traditional methods often apply global modifications, lacking fine-grained control. This paper…

Graphics · Computer Science 2026-04-28 Jia Lin , Hongwei Lin , Weixian Huang , Azan Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›