English
Related papers

Related papers: AA-ICP: Iterative Closest Point with Anderson Acce…

200 papers

Correlation Plenoptic Imaging (CPI) is a novel technological imaging modality enabling to overcome drawbacks of standard plenoptic devices, while preserving their advantages. However, a major challenge in view of real-time application of…

Rigid registration of point clouds is a fundamental problem in computer vision with many applications from 3D scene reconstruction to geometry capture and robotics. If a suitable initial registration is available, conventional methods like…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Ludwig Mohr , Ismail Geles , Friedrich Fraundorfer

In this paper, we investigate the trade-off between convergence rate and computational cost when minimizing a composite functional with proximal-gradient methods, which are popular optimisation tools in machine learning. We consider the…

Machine Learning · Computer Science 2012-10-23 Pierre Machart , Sandrine Anthoine , Luca Baldassarre

Tracking objects in 3D space and predicting their 6DoF pose is an essential task in computer vision. State-of-the-art approaches often rely on object texture to tackle this problem. However, while they achieve impressive results, many…

Computer Vision and Pattern Recognition · Computer Science 2022-03-11 Manuel Stoiber , Martin Sundermeyer , Rudolph Triebel

Anderson acceleration (AA) is widely used for accelerating the convergence of nonlinear fixed-point methods $x_{k+1}=q(x_{k})$, $x_k \in \mathbb{R}^n$, but little is known about how to quantify the convergence acceleration provided by AA.…

Numerical Analysis · Mathematics 2023-02-27 Hans De Sterck , Yunhui He , Oliver A. Krzysik

We present a novel differentiable weighted generalized iterative closest point (WGICP) method applicable to general 3D point cloud data, including that from Lidar. Our method builds on differentiable generalized ICP (GICP), and we propose…

Robotics · Computer Science 2022-10-05 Sanghyun Son , Jing Liang , Ming Lin , Dinesh Manocha

This paper establishes the iteration-complexity of an inner accelerated inexact proximal augmented Lagrangian (IAIPAL) method for solving linearly-constrained smooth nonconvex composite optimization problems that is based on the classical…

Optimization and Control · Mathematics 2022-06-15 Jefferson G. Melo , Renato D. C. Monteiro , Weiwei Kong

The conventional clustering algorithms mine static databases and generate a set of patterns in the form of clusters. Many real life databases keep growing incrementally. For such dynamic databases, the patterns extracted from the original…

Databases · Computer Science 2013-10-28 A. M. Sowjanya , M. Shashi

We introduce a class of specially structured linear programming (LP) problems, which has favorable modeling capability for important application problems in different areas such as optimal transport, discrete tomography and economics. To…

Optimization and Control · Mathematics 2022-04-26 Hong T. M. Chu , Ling Liang , Kim-Chuan Toh , Lei Yang

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

Iterative ptychographic reconstruction algorithms are widely used for coherent diffractive imaging but can exhibit slow convergence under realistic experimental conditions. We propose a machine learning-augmented approach that accelerates…

This paper develops a novel Continuous-time Accelerated Proximal Point Algorithm (CAPPA) for $\ell_1$-minimization problems with provable fixed-time convergence guarantees. The problem of $\ell_1$-minimization appears in several contexts,…

Optimization and Control · Mathematics 2020-12-02 Kunal Garg , Mayank Baranwal

This paper considers the numerical solution of generalized Sylvester matrix equations, which arise in many scientific and engineering applications but remain challenging to solve efficiently, particularly when the coefficient matrices are…

Numerical Analysis · Mathematics 2026-04-20 Hongjia Chen , Chun-Hua Zhang , Zhongming Teng , Lei Du

We address the problem of clustering a set of points in $\mathbb{R}^d$ with axis-parallel clusters. Previous exact approaches to this problem are mostly based on integer programming formulations and can only solve to optimality instances of…

Discrete Mathematics · Computer Science 2024-10-16 Diego Delle Donne , Javier Marenco , Eduardo Moreno

Contact-implicit motion planning-embedding contact sequencing as implicit complementarity constraints-holds the promise of leveraging continuous optimization to discover new contact patterns online. Nevertheless, the resulting optimization,…

Optimization and Control · Mathematics 2025-04-29 Yulin Li , Haoyu Han , Shucheng Kang , Jun Ma , Heng Yang

In this paper we propose an improved fast iterative method to solve the Eikonal equation, which can be implemented in parallel. We improve the fast iterative method for Eikonal equation in two novel ways, in the value update and in the…

Numerical Analysis · Mathematics 2021-08-03 Yuhao Huang

In this paper, we consider a new iteration process which is faster than all of Picard, Mann, Ishikawa and Agarwal et al. processes. We also prove some strong and weak convergence theorems for the class of nonexpansive mappings in Banach…

Functional Analysis · Mathematics 2016-02-09 Nazli Kadioglu , Isa Yildirim

Various spacecraft have sensors that repeatedly perform a prescribed scanning maneuver, and one may want high precision. Iterative Learning Control (ILC) records previous run tracking error, adjusts the next run command, aiming for zero…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Richard W. Longman , Shuo Liu , Tarek A. Elsharhawy

Independent Component Analysis (ICA) is a dimensionality reduction technique that can boost efficiency of machine learning models that deal with probability density functions, e.g. Bayesian neural networks. Algorithms that implement…

Machine Learning · Computer Science 2017-07-10 Mahdi Nazemi , Shahin Nazarian , Massoud Pedram

Piecewise regression is a versatile approach used in various disciplines to approximate complex functions from limited, potentially noisy data points. In control, piecewise regression is, e.g., used to approximate the optimal control law of…

Optimization and Control · Mathematics 2024-07-10 Dieter Teichrib , Moritz Schulze Darup