English
Related papers

Related papers: Generating Equidistributed Meshes in 2D via Domain…

200 papers

Domain decomposition methods are essential in solving applied problems on parallel computer systems. For boundary value problems for evolutionary equations the implicit schemes are in common use to solve problems at a new time level…

Numerical Analysis · Computer Science 2011-01-13 Petr N. Vabishchevich

We study for the first time Schwarz domain decomposition methods for the solution of the Navier equations modeling the propagation of elastic waves. These equations in the time harmonic regime are difficult to solve by iterative methods,…

Numerical Analysis · Mathematics 2019-04-30 Romain Brunet , Victorita Dolean , Martin J. Gander

We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Robin or Ventcell transmission…

Numerical Analysis · Mathematics 2010-07-28 Laurence Halpern , Jérémie Szeftel , Caroline Japhet

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We propose a domain decomposition method for the efficient simulation of nonlocal problems. Our approach is based on a multi-domain formulation of a nonlocal diffusion problem where the subdomains share "nonlocal" interfaces of the size of…

Numerical Analysis · Mathematics 2021-09-29 Xiao Xu , Christian Glusa , Marta D'Elia , John T. Foster

We propose two variants of the overlapping additive Schwarz method for the finite element discretiza- tion of the elliptic problem in 3D with highly heterogeneous coefficients. The methods are efficient and simple to construct using the…

Numerical Analysis · Mathematics 2016-11-04 Erik Eikeland , Leszek Marcinkowski , Talal Rahman

Accelerating iterative eigenvalue algorithms is often achieved by employing a spectral shifting strategy. Unfortunately, improved shifting typically leads to a smaller eigenvalue for the resulting shifted operator, which in turn results in…

Numerical Analysis · Mathematics 2024-10-10 Lambert Theisen , Benjamin Stamm

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems,…

Numerical Analysis · Mathematics 2015-03-13 Burak Aksoylu , Michael L. Parks

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

Numerical Analysis · Mathematics 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

Partitioning an image into superpixels based on the similarity of pixels with respect to features such as colour or spatial location can significantly reduce data complexity and improve subsequent image processing tasks. Initial algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Jakob Geusen , Gustav Bredell , Tianfei Zhou , Ender Konukoglu

A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In…

Numerical Analysis · Mathematics 2024-12-20 Junxian Wang , Eric Chung , Hyea Hyun Kim

In this paper, we extend the additive average Schwarz method to solve second order elliptic boundary value problems with heterogeneous coefficients inside the subdomains and across their interfaces by the mortar technique, where the mortar…

Numerical Analysis · Mathematics 2021-02-11 Ali Khademi , Leszek Marcinkowski , Sanjib Kumar Acharya , Talal Rahman

We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

Numerical Analysis · Mathematics 2025-09-29 Jeffrey Galkowski , Euan A. Spence

In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic…

Numerical Analysis · Mathematics 2019-03-28 P. F. Antonietti , P. Houston , G. Pennesi , E. Süli

We consider the task of generating realistic 3D shapes, which is useful for a variety of applications such as automatic scene generation and physical simulation. Compared to other 3D representations like voxels and point clouds, meshes are…

Graphics · Computer Science 2023-04-18 Zhen Liu , Yao Feng , Michael J. Black , Derek Nowrouzezahrai , Liam Paull , Weiyang Liu

This paper proposes a fully-automatic, text-guided generative method for producing perfectly-repeating, periodic, tile-able 2D imagery, such as the one seen on floors, mosaics, ceramics, and the work of M.C. Escher. In contrast to square…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Noam Aigerman , Thibault Groueix

A multiscale numerical method is proposed for the solution of semi-linear elliptic stochastic partial differential equations with localized uncertainties and non-linearities, the uncertainties being modeled by a set of random parameters. It…

Numerical Analysis · Mathematics 2019-01-23 Anthony Nouy , Florent Pled

Two-phase composites with non-overlapping inclusions randomly embedded in matrix are investigated. A straight forward approach is applied to estimate the effective properties of random 2D composites. First, deterministic boundary value…

Mathematical Physics · Physics 2015-01-12 Vladimir Mityushev

Mesh generation remains a key technology in many areas where numerical simulations are required. As numerical algorithms become more efficient and computers become more powerful, the percentage of time devoted to mesh generation becomes…

Graphics · Computer Science 2022-10-19 Xinhai Chen , Jie Liu , Junjun Yan , Zhichao Wang , Chunye Gong