English
Related papers

Related papers: Least-squares spectral element preconditioners for…

200 papers

We formulate a well-posedness and approximation theory for a class of generalised saddle point problems with a specific form of constraints. In this way we develop an approach to a class of fourth order elliptic partial differential…

Numerical Analysis · Mathematics 2021-03-26 Charles M. Elliott , Philip J. Herbert

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

The biharmonic equation with Dirichlet and Neumann boundary conditions discretized using the mixed finite element method and piecewise linear (with the possible exception of boundary triangles) finite elements on triangular elements has…

Numerical Analysis · Mathematics 2022-04-21 Oded Stein , Eitan Grinspun , Alec Jacobson , Max Wardetzky

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

We develop robust solvers for a class of perturbed saddle-point problems arising in the study of a second-order elliptic equation in mixed form (in terms of flux and potential), and of the four-field formulation of Biot's consolidation…

Numerical Analysis · Mathematics 2020-11-11 Wietse M. Boon , Miroslav Kuchta , Kent-Andre Mardal , Ricardo Ruiz-Baier

This paper presents a study of large linear systems resulting from the regular $B$-splines finite element discretization of the $\bm{curl}-\bm{curl}$ and $\bm{grad}-div$ elliptic problems on unit square/cube domains. We consider systems…

Numerical Analysis · Mathematics 2023-03-16 Abdeladim El Akri , Khalide Jbilou , Ahmed Ratnani

We study preconditioners for a model problem describing the coupling of two elliptic subproblems posed over domains with different topological dimension by a parameter dependent constraint. A pair of parameter robust and efficient…

Numerical Analysis · Mathematics 2018-04-11 Miroslav Kuchta , Magne Nordaas , Joris C. G. Verschaeve , Mikael Mortensen , Kent-Andre Mardal

In recent research, the parallel performances of sweeping-type algorithms for high-frequency time-harmonic wave problems have been improved by departing from standard layer-type domain decomposition and introducing a new sweeping strategy…

Numerical Analysis · Mathematics 2023-04-03 Ruiyang Dai

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

Numerical Analysis · Mathematics 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

We devise a posteriori error estimators for quasi-optimal nonconforming finite element methods approximating symmetric elliptic problems of second and fourth order. These estimators are defined for all source terms that are admissible to…

Numerical Analysis · Mathematics 2025-02-05 Christian Kreuzer , Matthias Rott , Andreas Veeser , Pietro Zanotti

In this paper we show that we can use a modified version of the h-p spectral element method proposed in \cite{duttora1,duttom,duttora2,tomarth} to solve elliptic problems with general boundary conditions to exponential accuracy on polygonal…

Numerical Analysis · Mathematics 2007-07-17 P K Dutt , N Kishore Kumar , C S Upadhyay

The paper suggests a preconditioning type method for fast solving of elliptic equations with oscillating quasiperiodic coefficients $A_\epsilon$ specified by the small parameter $\epsilon>0$. We use an iteration method generated by an…

Numerical Analysis · Mathematics 2015-10-02 Boris N. Khoromskij , Sergey I. Repin

We present a new solver for coupled nonlinear elliptic partial differential equations (PDEs). The solver is based on pseudo-spectral collocation with domain decomposition and can handle one- to three-dimensional problems. It has three…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Harald P. Pfeiffer , Lawrence E. Kidder , Mark A. Scheel , Saul A. Teukolsky

A finite-element discretization of such an equation yields a linear system whose conditioning worsens as the variations in the values of PDE coefficients becomes large. This paper introduces a procedure by which the discrete system obtained…

Numerical Analysis · Mathematics 2018-01-08 Yuliya Gorb , Daria Kurzanova , Yuri Kuznetsov

In this paper we propose a modified Lie-type spectral splitting approximation where the external potential is of quadratic type. It is proved that we can approximate the solution to a one-dimensional nonlinear Schroedinger equation by…

Mathematical Physics · Physics 2022-03-17 Andrea Sacchetti

The state-of-the art proof of a global inf-sup condition on mixed finite element schemes does not allow for an analysis of truly indefinite, second-order linear elliptic PDEs. This paper, therefore, first analyses a nonconforming finite…

Numerical Analysis · Mathematics 2014-01-21 Carsten Carstensen , Asha K. Dond , Neela Nataraj , Amiya K. Pani

Solving dual quaternion equations is an important issue in many fields such as scientific computing and engineering applications. In this paper, we first introduce a new metric function for dual quaternion matrices. Then, we reformulate…

Optimization and Control · Mathematics 2024-11-11 Chen Ling , Chenjian Pan , Liqun Qi

The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems by a bounded scatterer. This paper presents the directional preconditioner for the iterative solution of linear systems of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

We present a class of nonconforming virtual element methods for general fourth order partial differential equations in two dimensions. We develop a generic approach for constructing the necessary projection operators and virtual element…

Numerical Analysis · Mathematics 2021-01-28 Andreas Dedner , Alice Hodson