English
Related papers

Related papers: Convergence analysis of a multigrid algorithm for …

200 papers

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

Investigating the sound field in and around ducts is an important topic in acoustics, e.g. when simulating musical instruments or the human vocal tract. In this paper a method that is based on the boundary element method in 3D combined with…

Numerical Analysis · Mathematics 2022-06-24 Wolfgang Kreuzer

For the singular integral definition of the fractional Laplacian, we consider an adaptive finite element method steered by two-level error indicators. For this algorithm, we show linear convergence in two and three space dimensions as well…

Numerical Analysis · Mathematics 2022-09-28 Markus Faustmann , Ernst Peter Stephan , David Wörgötter

This paper is to introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary…

Numerical Analysis · Mathematics 2016-11-03 Shanghui Jia , Hehu Xie , Manting Xie , Fei Xu

We consider the Weak Galerkin finite element approximation of the Singularly Perturbed Biharmonic elliptic problem on a unit square domain with clamped boundary conditions. Shishkin mesh is used for domain discretization as the solution…

Numerical Analysis · Mathematics 2024-09-12 Aayushman Raina , Srinivasan Natesan , Şuayip Toprakseven

This work develops a nonlinear multigrid method for diffusion problems discretized by cell-centered finite volume methods on general unstructured grids. The multigrid hierarchy is constructed algebraically using aggregation of degrees of…

Numerical Analysis · Mathematics 2020-10-29 Chak Shing Lee , François Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua White

In this paper, we consider inverse time-harmonic acoustic and electromagnetic scattering from locally perturbed rough surfaces in three dimensions. The scattering interface is supposed to be the graph of a Lipschitz continuous function with…

Analysis of PDEs · Mathematics 2018-12-24 Yu Zhao , Guanghui Hu , Baoqiang Yan

We develop a multigrid solver for the second biharmonic problem in the context of Isogeometric Analysis (IgA), where we also allow a zero-order term. In a previous paper, the authors have developed an analysis for the first biharmonic…

Numerical Analysis · Mathematics 2021-12-24 Jarle Sogn , Stefan Takacs

We propose a sequential quadratic programming (SQP) algorithm for inequality constrained optimization that is robust to the presence of bounded noise in function and derivative evaluations. We cover the case where constraint evaluations…

Optimization and Control · Mathematics 2026-04-17 Figen Oztoprak , Richard Byrd

This paper introduces a material-aware strength-of-connection measure for smoothed aggregation algebraic multigrid methods, aimed at improving robustness for scalar partial differential equations with heterogeneous and anisotropic material…

Computational Engineering, Finance, and Science · Computer Science 2026-02-06 Max Firmbach , Malachi Phillips , Christian Glusa , Alexander Popp , Christopher M. Siefert , Matthias Mayr

In this paper we present a convergence analysis for the Nystrom method proposed in [Jour. Comput. Phys. 169 pp. 2921-2934, 2001] for the solution of the combined boundary integral equation formulations of sound-soft acoustic scattering…

Numerical Analysis · Mathematics 2012-10-12 Oscar P. Bruno , Victor Dominguez , Francisco-Javier Sayas

We establish improved convergence rates for curved boundary element methods applied to the three-dimensional (3D) Laplace and Helmholtz equations with smooth geometry and data. Our analysis relies on a precise analysis of the consistency…

Numerical Analysis · Mathematics 2025-07-21 Luiz Maltez Faria , Pierre Marchand , Hadrien Montanelli

This article initiates the study of space-time adaptive mesh refinements for time-dependent boundary element formulations of wave equations. Based on error indicators of residual type, we formulate an adaptive boundary element procedure for…

Numerical Analysis · Mathematics 2025-11-07 Alessandra Aimi , Giulia Di Credico , Heiko Gimperlein , Chiara Guardasoni

The left-right operator splitting method is studied for the efficient calculation of acoustic fields scattered by arbitrary rough surfaces. Here the governing boundary integral is written as a sum of left- and right-going components, and…

Computational Physics · Physics 2017-08-25 Orsola Rath Spivack , Mark Spivack

In the frame of isogeometric analysis, we consider a Galerkin boundary element discretization of the hyper-singular integral equation associated with the 2D Laplacian. We propose and analyze an adaptive algorithm which locally refines the…

Numerical Analysis · Mathematics 2020-03-03 Gregor Gantner , Dirk Praetorius , Stefan Schimanko

In this paper, we recast the variational formulation corresponding to the single layer boundary integral operator $\operatorname{V}$ for the wave equation as a minimization problem in $L^2(\Sigma)$, where $\Sigma := \partial \Omega \times…

Numerical Analysis · Mathematics 2023-12-21 Daniel Hoonhout , Richard Löscher , Olaf Steinbach , Carolina Urzúa-Torres

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

We present a robust and efficient multigrid method for single-patch isogeometric discretizations using tensor product B-splines of maximum smoothness. Our method is based on a stable splitting of the spline space into a large subspace of…

Numerical Analysis · Mathematics 2017-08-22 Clemens Hofreither , Stefan Takacs

In this paper we propose and analyse a hybrid numerical-asymptotic boundary element method for the solution of problems of high frequency acoustic scattering by a class of sound-soft nonconvex polygons. The approximation space is enriched…

Numerical Analysis · Mathematics 2014-01-14 David P. Hewett , Simon N. Chandler-Wilde , Stephen Langdon , Ashley Twigger

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

Computational Physics · Physics 2007-05-23 D. Yesilleten , T. A. Arias