English
Related papers

Related papers: Convergence analysis of oversampled collocation bo…

200 papers

We consider three common mathematical models for time-harmonic high frequency scattering: the Helmholtz equation in two and three spatial dimensions, a transverse magnetic problem in two dimensions, and Maxwell's equation in three…

Numerical Analysis · Mathematics 2026-02-04 T. Chaumont-Frelet , S. Sauter

We propose and analyze a finite element method for a semi-stationary Stokes system modeling compressible fluid flow subject to a Navier-slip boundary condition. The velocity (momentum) equation is approximated by a mixed finite element…

Numerical Analysis · Mathematics 2009-04-07 Kenneth H. Karlsen , Trygve K. Karper

In this paper, we concentrate on the superconvergence of the local discontinuous Galerkin method with generalized numerical fluxes for one-dimensional linear time-dependent fourth-order equations. The adjustable numerical viscosity of the…

Numerical Analysis · Mathematics 2024-09-24 Linhui Li , Xiong Meng , Boying Wu

In this paper, an efficient solver for the Helmholtz equation using a noval approximation space is developed. The ingradients of the method include the approximation space recently proposed, a discontinuous Galerkin scheme extensively used,…

Numerical Analysis · Mathematics 2025-12-11 Shuhai Zhao

We propose a state redistribution method for high order discontinuous Galerkin methods on curvilinear embedded boundary grids. State redistribution relaxes the overly restrictive CFL condition that results from arbitrarily small cut cells…

Numerical Analysis · Mathematics 2021-12-07 Andrew Giuliani

High-order numerical methods for conservation laws are highly sought after due to their potential efficiency. However, it is challenging to ensure their robustness, particularly for under-resolved flows. Baseline high-order methods often…

The Helmholtz equation with variable wavenumbers is challenging to solve numerically due to the pollution effect, which often results in a huge ill-conditioned linear system. In this paper, we present a high-order wavelet Galerkin method to…

Numerical Analysis · Mathematics 2025-03-25 Bin Han , Michelle Michelle

We present a hybrid numerical-asymptotic (HNA) boundary element method (BEM) for high frequency scattering by two-dimensional screens and apertures, whose computational cost to achieve any prescribed accuracy remains bounded with increasing…

Numerical Analysis · Mathematics 2020-04-03 Andrew Gibbs , David Hewett , Daan Huybrechs , Emile Parolin

In this paper we investigate staggered discontinuous Galerkin method for the Helmholtz equation with large wave number on general quadrilateral and polygonal meshes. The method is highly flexible by allowing rough grids such as the…

Numerical Analysis · Mathematics 2019-04-30 Lina Zhao , Eun-Jae Park , Eric Chung

This article presents an arithmetic, called superposition relaxation, for bracketing the graph of a multivariate factorable function on a compact domain between a pair of underestimating and overestimating functions that are both separable.…

Numerical Analysis · Mathematics 2026-05-12 Yanlin Zha , Mario Eduardo Villanueva , Boris Houska , Benoît Chachuat

This paper considers the approximation of partial differential equations with a point collocation framework based on high-order local maximum-entropy schemes (HOLMES). In this approach, smooth basis functions are computed through an…

Computational Engineering, Finance, and Science · Computer Science 2020-11-02 F. Greco , M. Arroyo

This paper investigates the following question: given a Galerkin matrix corresponding to a finite-element discretisation of either the Helmholtz or time-harmonic Maxwell equations with variable coefficients, suppose that the coefficients of…

Numerical Analysis · Mathematics 2026-01-15 Euan A. Spence

A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable…

Numerical Analysis · Mathematics 2014-03-05 Huangxin Chen , Peipei Lu , Xuejun Xu

In the hyperbolic community, discontinuous Galerkin approaches are mainly applied when finite element methods are considered. As the name suggested, the DG framework allows a discontinuity at the element interfaces, which seems for many…

Numerical Analysis · Mathematics 2021-04-20 Rémi Abgrall , Jan Nordström , Philipp Öffner , Svetlana Tokareva

The subject of this work is a new stochastic Galerkin method for second-order elliptic partial differential equations with random diffusion coefficients. It combines operator compression in the stochastic variables with tree-based spline…

Numerical Analysis · Mathematics 2022-06-02 Markus Bachmayr , Igor Voulis

In this paper, we study local convergence of high-order Tensor Methods for solving convex optimization problems with composite objective. We justify local superlinear convergence under the assumption of uniform convexity of the smooth…

Optimization and Control · Mathematics 2021-05-21 Nikita Doikov , Yurii Nesterov

In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been largely studied. On the other hand, only few papers have investigated the case of block entries, where…

Numerical Analysis · Mathematics 2019-10-31 Marco Donatelli , Paola Ferrari , Isabella Furci , Stefano Serra Capizzano , Debora Sesana

This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different…

Numerical Analysis · Mathematics 2021-04-14 Robert Altmann , Roland Herzog

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

High-order methods for conservation laws can be highly efficient if their stability is ensured. A suitable means mimicking estimates of the continuous level is provided by summation-by-parts (SBP) operators and the weak enforcement of…

Numerical Analysis · Mathematics 2019-10-22 Hendrik Ranocha