English
Related papers

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

200 papers

This article is devoted to one particular case of using universal accelerated proximal envelopes to obtain computationally efficient accelerated versions of methods used to solve various optimization problem setups. We propose a proximally…

Optimization and Control · Mathematics 2021-03-12 Dmitry Pasechnyuk , Vladislav Matyukhin

Robust robotic autonomy remains challenging in complex environments, where loss of stability on uneven or slippery terrain can induce extreme accelerations and angular velocities. Such motions corrupt sensor measurements and degrade state…

Robotics · Computer Science 2026-05-19 Simon-Pierre Deschênes , Veronica Vannini , Philippe Giguère , François Pomerleau

Grasping is essential in robotic manipulation, yet challenging due to object and gripper diversity and real-world complexities. Traditional analytic approaches often have long optimization times, while data-driven methods struggle with…

Robotics · Computer Science 2024-12-16 Wenzheng Zhang , Fahira Afzal Maken , Tin Lai , Fabio Ramos

Solving linear systems is a ubiquitous task in science and engineering. Because directly inverting a large-scale linear system can be computationally expensive, iterative algorithms are often used to numerically find the inverse. To…

Numerical Analysis · Mathematics 2021-07-20 Zheyuan Zhu , Andrew B. Klein , Guifang Li , Shuo Pang

Partially observable Markov decision processes (POMDPs) is a rich mathematical framework that embraces a large class of complex sequential decision-making problems under uncertainty with limited observations. However, the complexity of…

Systems and Control · Electrical Eng. & Systems 2022-11-29 Mingyu Park , Jaeuk Shin , Insoon Yang

Covariance estimation for the Iterative Closest Point (ICP) point cloud registration algorithm is essential for state estimation and sensor fusion purposes. We argue that a major source of error for ICP is in the input data itself, from the…

Robotics · Computer Science 2022-12-05 Andrea De Maio , Simon Lacroix

In this paper, we propose a novel probabilistic variant of iterative closest point (ICP) dubbed as CoBigICP. The method leverages both local geometrical information and global noise characteristics. Locally, the 3D structure of both target…

Robotics · Computer Science 2023-01-24 Pengyu Yin , Di Wang , Shaoyi Du , Shihui Ying , Yue Gao , Nanning Zheng

Anderson acceleration (AA) is a popular method for accelerating fixed-point iterations, but may suffer from instability and stagnation. We propose a globalization method for AA to improve stability and achieve unified global and local…

Optimization and Control · Mathematics 2023-05-03 Wenqing Ouyang , Jiong Tao , Andre Milzarek , Bailin Deng

By using the Ishikawa iterative algorithm, we approximate the fixed points and the best proximity points of a relatively non expansive mapping. Also, we use the von Neumann sequence to prove the convergence result in a Hilbert space…

Functional Analysis · Mathematics 2020-05-13 V. Pragadeeswarar , R. Gopi , Choonkil Park , Dong Yun Shin

Anderson acceleration (AA) is a well-known method for accelerating the convergence of iterative algorithms, with applications in various fields including deep learning and optimization. Despite its popularity in these areas, the…

Machine Learning · Computer Science 2023-08-25 Sarwan Ali , Prakash Chourasia , Murray Patterson

Odometry with lidar sensors is a state-of-the-art method to estimate the ego pose of a moving vehicle. Many implementations of lidar odometry use variants of the Iterative Closest Point (ICP) algorithm. Real-world effects such as dynamic…

Robotics · Computer Science 2025-11-20 Sebastian Dingler , Hannes Burrichter

This report proposes an improved method for the Tracking Any Point (TAP) task, which tracks any physical surface through a video. Several existing approaches have explored the TAP by considering the temporal relationships to obtain smooth…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Hongpeng Pan , Yang Yang , Zhongtian Fu , Yuxuan Zhang , Shian Du , Yi Xu , Xiangyang Ji

The iterative scaling procedure (ISP) is an algorithm which computes a sequence of matrices, starting from some given matrix. The objective is to find a matrix 'proportional' to the given matrix, having given row and column sums. In many…

Statistics Theory · Mathematics 2012-07-24 Erik Aas

This paper studies the commonly utilized windowed Anderson acceleration (AA) algorithm for fixed-point methods, $x^{(k+1)}=q(x^{(k)})$. It provides the first proof that when the operator $q$ is linear and symmetric the windowed AA, which…

Numerical Analysis · Mathematics 2025-08-01 Casey Garner , Gilad Lerman , Teng Zhang

We present a progressive 3D registration framework that is a highly-efficient variant of classical non-rigid Iterative Closest Points (N-ICP). Since it uses the Laplace-Beltrami operator for deformation regularisation, we view the overall…

Computer Vision and Pattern Recognition · Computer Science 2023-02-07 Nick Pears , Hang Dai , Will Smith , Hao Sun

Compiling files individually lends itself well to parallelization, but forces the compiler to operate on incomplete programs. State-of-the-art points-to analyses guarantee sound solutions only for complete programs, requiring summary…

Programming Languages · Computer Science 2025-12-09 Håvard Rognebakke Krogstie , Helge Bahmann , Magnus Själander , Nico Reissmann

Anderson acceleration (AA) has a long history of use and a strong recent interest due to its potential ability to dramatically improve the linear convergence of the fixed-point iteration. Most authors are simply using and analyzing the…

Numerical Analysis · Mathematics 2022-02-14 Kewang Chen , Cornelis Vuik

The Uzawa algorithm is an iterative method for the solution of saddle-point problems, which arise in many applications, including fluid dynamics. Viewing the Uzawa algorithm as a fixed- point iteration, we explore the use of Anderson…

Numerical Analysis · Mathematics 2016-05-24 Nguyenho Ho , Sarah D. Olson , Homer F. Walker

Several practical multi-user multi-carrier communication systems are characterized by a multi-carrier interference channel system model where the interference is treated as noise. For these systems, spectrum optimization is a promising…

Information Theory · Computer Science 2013-08-28 Paschalis Tsiaflakis , François Glineur

Statistical shape models are a useful tool in image processing and computer vision. A Procrustres registration of the contours of the same shape is typically perform to align the training samples to learn the statistical shape model. A…

Computer Vision and Pattern Recognition · Computer Science 2019-11-28 Alma Eguizabal , Peter J. Schreier , Jürgen Schmidt
‹ Prev 1 3 4 5 6 7 10 Next ›