English
Related papers

Related papers: Solving the Poisson equation on small aspect ratio…

200 papers

In the present paper we propose a coupled multigrid method for generalized Stokes flow problems. Such problems occur as subproblems in implicit time-stepping approaches for time-dependent Stokes problems. The discretized Stokes system is a…

Numerical Analysis · Mathematics 2016-01-08 Stefan Takacs

We consider the problem of simultaneously inferring the heterogeneous coefficient field for a Robin boundary condition on an inaccessible part of the boundary along with the shape of the boundary for the Poisson problem. Such a problem…

Optimization and Control · Mathematics 2022-01-05 Ruanui Nicholson , Matti Niskanen

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

Numerical Analysis · Mathematics 2024-12-13 Chengdi Ma

A novel computational framework for designing metamaterials with negative Poisson's ratio over a large strain range is presented in this work by combining the density-based topology optimization together with a mixed stress/deformation…

Computational Engineering, Finance, and Science · Computer Science 2019-07-31 Guodong Zhang , Kapil Khandelwal

This paper is part of a series developing $C^0$ finite element methods for fourth-order elliptic equations on polygonal domains. Here, we investigate how boundary conditions influence the design of effective $C^0$ schemes, specifically…

Numerical Analysis · Mathematics 2026-02-05 Xihao Zhang , Hengguang Li , Nianyu Yi , Peimeng Yin

Numerical solution of the Poisson equation in metallic enclosures, open at one or more ends, is important in many practical situations such as High Power Microwave (HPM) or photo-cathode devices. It requires imposition of a suitable…

Computational Physics · Physics 2015-10-16 Debabrata Biswas , Gaurav Singh , Raghwendra Kumar

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

Removing geometrical details from a complex domain is a classical operation in computer aided design. This procedure simplifies the meshing process, and it enables faster simulations with less memory requirements. However, depending on the…

Numerical Analysis · Mathematics 2024-07-18 Annalisa Buffa , Ondine Chanon , Rafael Vázquez

We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the…

Numerical Analysis · Mathematics 2015-03-09 Hari Sundar , Georg Stadler , George Biros

Linear elastic fracture mechanics admit analytic solutions that have low regularity at crack tips. Current numerical methods for partial differential equations (PDEs) of this type suffer from the constraint of such low regularity, and fail…

Numerical Analysis · Mathematics 2016-11-29 Y. C. Zhou , Varun Gupta

The discretization of constrained nonlinear optimization problems arising in the field of topology optimization yields algebraic systems which are challenging to solve in practice, due to pathological ill-conditioning, strong nonlinearity…

Optimization and Control · Mathematics 2016-10-31 Michal Kocvara , Daniel Loghin , James Turner

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

Having in mind the modelling of marble degradation under chemical pollutants, e.g.~the sulfation process, we consider governing nonlinear diffusion equations and their numerical approximation.The space domain of a computation is the…

Numerical Analysis · Mathematics 2020-10-29 Armando Coco , Matteo Semplice , Stefano Serra-Capizzano

Using oblique projections and angles between subspaces we write condition number estimates for abstract nonsymmetric domain decomposition methods. In particular, we consider a restricted additive method for the Poisson equation and write a…

Numerical Analysis · Mathematics 2023-04-19 Juan Galvis

We propose an operator preconditioner for general elliptic pseudodifferential equations in a domain $\Omega$, where $\Omega$ is either in $\mathbb{R}^n$ or in a Riemannian manifold. For linear systems of equations arising from low-order…

Numerical Analysis · Mathematics 2021-06-03 Heiko Gimperlein , Jakub Stocek , Carolina Urzua-Torres

This work presents a novel agglomeration-based multilevel preconditioner designed to accelerate the convergence of iterative solvers for linear systems arising from the discontinuous Galerkin discretization of the monodomain model in…

Numerical Analysis · Mathematics 2026-05-05 Marco Feder , Pasquale Claudio Africa

We propose a spectral solver for the Poisson equation on a square domain, achieving optimal complexity through the ultraspherical spectral method and the alternating direction implicit (ADI) method. Compared with the state-of-the-art…

Numerical Analysis · Mathematics 2025-02-25 Ouyuan Qin

In this paper, we are concerned with efficiently solving the sequences of regularized linear least squares problems associated with employing Tikhonov-type regularization with regularization operators designed to enforce edge recovery. An…

Numerical Analysis · Mathematics 2023-06-29 Matthias Bolten , Scott P. MacLachlan , Misha E. Kilmer

In this article we construct and analyze multigrid preconditioners for discretizations of operators of the form D+K* K, where D is the multiplication with a relatively smooth positive function and K is a compact linear operator. These…

Numerical Analysis · Mathematics 2011-04-05 Andrei Draganescu , Cosmin Petra

In this work we extend the shifted Laplacian approach to the elastic Helmholtz equation. The shifted Laplacian multigrid method is a common preconditioning approach for the discretized acoustic Helmholtz equation. In some cases, like…

Computational Engineering, Finance, and Science · Computer Science 2023-11-21 Eran Treister , Rachel Yovel