English
Related papers

Related papers: Overlapping Schwarz Preconditioners for Pose-Graph…

200 papers

A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality…

Numerical Analysis · Mathematics 2026-03-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

In ptychography experiments, redundant scanning is usually required to guarantee the stable recovery, such that a huge amount of frames are generated, and thus it poses a great demand of parallel computing in order to solve this large-scale…

Numerical Analysis · Mathematics 2021-02-05 Huibin Chang , Roland Glowinski , Stefano Marchesini , Xue-cheng Tai , Yang Wang , Tieyong Zeng

We propose and analyze an overlapping Schwarz preconditioner for the $p$ and $hp$ boundary element method for the hypersingular integral equation in 3D. We consider surface triangulations consisting of triangles. The condition number is…

Numerical Analysis · Mathematics 2015-09-23 Thomas Führer , Jens Markus Melenk , Dirk Praetorius , Alexander Rieder

Off-lattice agent-based models (or cell-based models) of multicellular systems are increasingly used to create in-silico models of in-vitro and in-vivo experimental setups of cells and tissues, such as cancer spheroids, neural crest cell…

Numerical Analysis · Mathematics 2026-02-23 Justin Steinman , Andreas Buttenschön

An iterative coupling algorithm based on restricted additive Schwarz domain decomposition is investigated to co-simulate electrical circuits with hybrid electromagnetic (EMT) and transient stability (TS) modeled using dynamic phasors. This…

Numerical Analysis · Mathematics 2022-12-13 Héléna Shourick , Damien Tromeur-Dervout , Laurent Chédot

In this paper, we consider a primal-dual domain decomposition method for total variation regularized problems appearing in mathematical image processing. The model problem is transformed into an equivalent constrained minimization problem…

Numerical Analysis · Mathematics 2019-12-10 Chang-Ock Lee , Jongho Park

In this paper, a fast algorithm for overcomplete sparse decomposition, called SL0, is proposed. The algorithm is essentially a method for obtaining sparse solutions of underdetermined systems of linear equations, and its applications…

Information Theory · Computer Science 2009-11-13 Hossein Mohimani , Massoud Babaie-Zadeh , Christian Jutten

In this paper we introduce a new Schwarz framework and theory, based on the well-known idea of space decomposition, for nonsymmetric and indefinite linear systems arising from continuous and discontinuous Galerkin approximations of general…

Numerical Analysis · Mathematics 2013-08-16 Xiaobing Feng , Cody Lorton

In this paper, we propose a general sparse decomposition of dynamical systems provided that the vector field and constraint set possess certain sparse structures, which we call subsystems. This notion is based on causal dependence in the…

Optimization and Control · Mathematics 2024-08-06 Corbinian Schlosser , Milan Korda

We propose the nonlinear restricted additive Schwarz (RAS) preconditioning strategy to improve the convergence speed of limited memory quasi-Newton (QN) methods. We consider both "left-preconditioning" and "right-preconditioning"…

Numerical Analysis · Mathematics 2024-02-07 Hardik Kothari

We introduce a preconditioner based on a hierarchical low-rank compression scheme of Schur complements. The construction is inspired by standard nested dissection, and relies on the assumption that the Schur complements can be approximated,…

Numerical Analysis · Mathematics 2015-09-01 Paolo Gatto , Jan S. Hesthaven

We consider sweeping domain decomposition preconditioners to solve the Helmholtz equation in the case of stripwise domain decomposition with or without overlaps. We unify their derivation and convergence studies by expressing them as…

Numerical Analysis · Mathematics 2023-12-06 Nacime Bouziani , Frédéric Nataf , Pierre-Henri Tournier

We employ a domain decomposition approach with Lagrange multipliers to implement fault slip in a finite-element code, PyLith, for use in both quasi-static and dynamic crustal deformation applications. This integrated approach to solving…

Geophysics · Physics 2013-08-28 Brad T. Aagaard , Matthew G. Knepley , Charles A. Williams

Simultaneous Localization and Mapping (SLAM) system typically employ vision-based sensors to observe the surrounding environment. However, the performance of such systems highly depends on the ambient illumination conditions. In scenarios…

Computer Vision and Pattern Recognition · Computer Science 2021-11-01 Muhamad Risqi U. Saputra , Chris Xiaoxuan Lu , Pedro P. B. de Gusmao , Bing Wang , Andrew Markham , Niki Trigoni

We propose a two-level iterative scheme for solving general sparse linear systems. The proposed scheme consists of a sparse preconditioner that increases the skew-symmetric part and makes the main diagonal of the coefficient matrix as close…

Numerical Analysis · Mathematics 2020-09-16 Murat Manguoglu , Volker Mehrmann

Preconditioning for overdetermined least-squares problems has received comparatively little attention, and designing methods that are both effective and memory-efficient remains challenging. We propose a class of ILU-based preconditioners…

Numerical Analysis · Mathematics 2026-03-31 Jennifer Scott , Miroslav Tůma

In this paper we study convergence estimates for a multigrid algorithm with smoothers of successive subspace correction (SSC) type, applied to symmetric elliptic PDEs. First, we revisit a general convergence analysis on a class of multigrid…

Numerical Analysis · Mathematics 2018-05-09 Eugenio Aulisa , Giorgio Bornia , Sara Calandrini , Giacomo Capodaglio

Recent work has shown impressive localization performance using only images of ground textures taken with a downward facing monocular camera. This provides a reliable navigation method that is robust to feature sparse environments and…

Robotics · Computer Science 2023-03-13 Kyle M. Hart , Brendan Englot , Ryan P. O'Shea , John D. Kelly , David Martinez

In recent years, coordinate-based neural implicit representations have shown promising results for the task of Simultaneous Localization and Mapping (SLAM). While achieving impressive performance on small synthetic scenes, these methods…

Computer Vision and Pattern Recognition · Computer Science 2023-12-04 Kunyi Li , Michael Niemeyer , Nassir Navab , Federico Tombari

In this paper, we will demonstrate how Manhattan structure can be exploited to transform the Simultaneous Localization and Mapping (SLAM) problem, which is typically solved by a nonlinear optimization over feature positions, into a model…

Robotics · Computer Science 2019-01-23 Armon Shariati , Bernd Pfrommer , Camillo J. Taylor