English
Related papers

Related papers: A parallel domain decomposition method for solving…

200 papers

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

In this study, we develop a new parallel algorithm for solving systems of linear algebraic equations with the same block-tridiagonal matrix but with different right-hand sides. The method is a generalization of the parallel dichotomy…

Numerical Analysis · Mathematics 2013-04-22 Andrew V. Terekhov

This paper introduces a novel geometric multigrid solver for unstructured curved surfaces. Multigrid methods are highly efficient iterative methods for solving systems of linear equations. Despite the success in solving problems defined on…

Graphics · Computer Science 2021-05-05 Hsueh-Ti Derek Liu , Jiayi Eris Zhang , Mirela Ben-Chen , Alec Jacobson

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

Optimization and Control · Mathematics 2013-05-09 Steven Thomas Smith

We study a probabilistic numerical method for the solution of both boundary and initial value problems that returns a joint Gaussian process posterior over the solution. Such methods have concrete value in the statistics on Riemannian…

Machine Learning · Statistics 2014-02-13 Philipp Hennig , Søren Hauberg

This work focuses on the development and analysis of a partitioned numerical method for moving domain, fluid-structure interaction problems. We model the fluid using incompressible Navier-Stokes equations, and the structure using linear…

Numerical Analysis · Mathematics 2020-07-03 Anyastassia Seboldt , Martina Bukač

In this paper we propose on continuous level a class of domain decomposition methods of Robin-Robin type to solve the problems of unilateral contact between elastic bodies with nonlinear Winkler covers. These methods are based on abstract…

Numerical Analysis · Mathematics 2012-12-03 Ihor I. Prokopyshyn , Ivan I. Dyyak , Rostyslav M. Martynyak , Ivan A. Prokopyshyn

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

Consider a complete $d$-dimensional Riemannian manifold $(\mathcal M,g)$, a point $p\in\mathcal M$ and a nonlinearity $f(q,u)$ with $f(p,0)>0$. We prove that for any odd integer $N\ge3$, there exists a sequence of smooth domains…

Analysis of PDEs · Mathematics 2025-02-06 Alberto Enciso , Francesca Gladiali , Massimo Grossi

We present an iterative scheme, reminiscent of the Multigrid method, to solve large boundary value problems with Probabilistic Domain Decomposition (PDD). In it, increasingly accurate approximations to the solution are used as control…

Numerical Analysis · Mathematics 2017-01-06 Francisco Bernal , Juan A. Acebrón

In this paper, a new iterative two-level algorithm is presented for solving the finite element discretization for nonsymmetric or indefinite elliptic problems. The iterative two-level algorithm uses the same coarse space as the traditional…

Numerical Analysis · Mathematics 2023-01-05 Ming Tang , Xiaoqing Xing , Ying Yang , Liuqiang Zhong

We propose and analyze a non-iterative domain decomposition integrator for the linear acoustic wave equation. The core idea is to combine an implicit Crank-Nicolson step on spatial subdomains with a local prediction step at the subdomain…

Numerical Analysis · Mathematics 2026-04-10 Tim Buchholz , Marlis Hochbruck

In this paper, we consider the Dirichlet problem for a class of Hessian quotient equations on Riemannian manifolds. Under the assumption of an admissible subsolution, we solve the existence and the uniquness for the Dirichlet problem in a…

Analysis of PDEs · Mathematics 2021-05-20 Xiaojuan Chen , Qiang Tu , Ni Xiang

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

In this paper, a parallel overlapping domain decomposition preconditioner is proposed to solve the linear system of equations arising from the extended finite element discretization of elastic crack problems. The algorithm partitions the…

Computational Engineering, Finance, and Science · Computer Science 2021-12-07 Tian Wei , Huang Jingjing , Chen Rongliang , Jiang Yi

In this work, we consider the bilevel optimization problem on Riemannian manifolds. We inspect the calculation of the hypergradient of such problems on general manifolds and thus enable the utilization of gradient-based algorithms to solve…

Optimization and Control · Mathematics 2024-02-09 Jiaxiang Li , Shiqian Ma

Fault tolerant algorithms for the numerical approximation of elliptic partial differential equations on modern supercomputers play a more and more important role in the future design of exa-scale enabled iterative solvers. Here, we combine…

Mathematical Software · Computer Science 2015-06-23 Markus Huber , Björn Gmeiner , Ulrich Rüde , Barbara Wohlmuth

This paper considers optimization problems on Riemannian manifolds and analyzes iteration-complexity for gradient and subgradient methods on manifolds with non-negative curvature. By using tools from the Riemannian convex analysis and…

Numerical Analysis · Mathematics 2016-09-19 G. C. Bento , O. P. Ferreira , J. G. Melo

Parabolic equations on evolving domains model a multitude of applications including various industrial processes such as the molding of heated materials. Such equations are numerically challenging as they require large-scale computations…

Analysis of PDEs · Mathematics 2025-03-10 Amal Alphonse , Ana Djurdjevac , Emil Engström , Eskil Hansen

In this paper the author introduces a new domain decomposition method for the solution of discretised integral equation eigenvalue problems. The new domain decomposition method is motivated by the so-called automated multi-level…

Numerical Analysis · Mathematics 2017-12-29 Peter Gerds