English
Related papers

Related papers: On the Fast Direct Solution of a Preconditioned El…

200 papers

The hierarchical interpolative factorization for elliptic partial differential equations is a fast algorithm for approximate sparse matrix inversion in linear or quasilinear time. Its accuracy can degrade, however, when applied to strongly…

Numerical Analysis · Mathematics 2019-04-09 Jordi Feliu-Fabà , Kenneth L. Ho , Lexing Ying

Iterative methods based on matrix splittings are useful in solving large sparse linear systems. In this direction, proper splittings and its several extensions are used to deal with singular and rectangular linear systems. In this article,…

Numerical Analysis · Mathematics 2019-07-08 Ashish Kumar Nandi , Jajati Keshari Sahoo , Debasisha Mishra

Hierarchical matrices (usually abbreviated ${\mathcal H}$-matrices) are frequently used to construct preconditioners for systems of linear equations. Since it is possible to compute approximate inverses or $LU$ factorizations in ${\mathcal…

Numerical Analysis · Mathematics 2014-02-24 Steffen Börm , Jessica Gördes

In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$…

Numerical Analysis · Mathematics 2021-07-26 Xian-Ming Gu , Hai-Wei Sun , Yanzhi Zhang , Yong-Liang Zhao

This paper deals with the fast solution of linear systems associated with the mass matrix, in the context of isogeometric analysis. We propose a preconditioner that is both efficient and easy to implement, based on a diagonal-scaled…

Numerical Analysis · Mathematics 2020-11-30 Gabriele Loli , Giancarlo Sangalli , Mattia Tani

Many scientific and engineering challenges can be formulated as optimization problems which are constrained by partial differential equations (PDEs). These include inverse problems, control problems, and design problems. As a major…

Optimization and Control · Mathematics 2017-12-25 Lasse Hjuler Christiansen , John Bagterp Jørgensen

This work deals with the problem of choosing a time step for the numerical solution of boundary value problems for parabolic equations. The problem solution is derived using the fully implicit scheme, whereas a time step is selected via…

Numerical Analysis · Computer Science 2013-11-13 Petr N. Vabishchevich

Integral equation methods for solving the Laplace-Beltrami equation on the unit sphere in the presence of multiple "islands" are presented. The surface of the sphere is first mapped to a multiply-connected region in the complex plane via a…

Numerical Analysis · Mathematics 2013-06-05 Mary Catherine A. Kropinski , Nilima Nigam

A new development of the ``monodromy transform'' method for analysis of hyperbolic as well as elliptic integrable reductions of Einstein equations is presented. Compatibility conditions for some alternative representations of the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 G. A. Alekseev

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 consider the identification of spatially distributed parameters under $H^1$ regularization. Solving the associated minimization problem by Gauss-Newton iteration results in linearized problems to be solved in each step that can be cast…

Numerical Analysis · Mathematics 2023-08-23 Jan Blechta , Oliver G. Ernst

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

We present a boundary integral formulation of electromagnetic scattering by homogeneous bodies that are characterized by linear constitutive equations in the frequency domain. By working with the Cartesian components of the electric, E and…

Computational Physics · Physics 2018-12-18 Qiang Sun , Evert Klaseboer , Derek Y. C. Chan

This paper introduces a boundary integral equation for time-harmonic electromagnetic scattering by composite dielectric objects. The formulation extends the classical M\"uller equation to composite structures through the global multi-trace…

Numerical Analysis · Mathematics 2026-01-21 Van Chien Le , Kristof Cools

In this paper we propose an explicit two-level conservative scheme based on a TE/TM like splitting of the field components in time. Its dispersion properties are adjusted to accelerator problems. It is simpler and faster than the implicit…

Computational Physics · Physics 2009-04-27 M. Dohlus , I. Zagorodnov

A novel strategy is proposed for the coupling of field and circuit equations when modeling power devices in the low-frequency regime. The resulting systems of differential-algebraic equations have a particular geometric structure which…

Numerical Analysis · Mathematics 2024-04-25 Herbert Egger , Idoia Cortes Garcia , Vsevolod Shashkov , Michael Wiesheu

This paper proposes an explicit computational method for solving a three-dimensional system of nonlinear elastodynamic sine-Gordon equations subject to appropriate initial and boundary conditions. The time derivative is approximated by…

Numerical Analysis · Mathematics 2025-06-19 Eric Ngondiep

Hybrid inverse problems are mathematical descriptions of coupled-physics (also called multi-waves) imaging modalities that aim to combine high resolution with high contrast. The solution of a high-resolution inverse problem, a first step…

Analysis of PDEs · Mathematics 2013-11-26 Guillaume Bal

In recent years there have been tremendous advances in the theoretical understanding of boundary integral equations for Maxwell problems. In particular, stable dual pairing of discretisation spaces have been developed that allow robust…

Numerical Analysis · Mathematics 2020-05-14 Matthew Scroggs , Timo Betcke , Erik Burman , Wojciech Śmigaj , Elwin van 't Wout

Multi-level numerical methods that obtain the exact solution of a linear system are presented. The methods are devised by combining ideas from the full multi-grid algorithm and perfect reconstruction filters. The problem is stated as…

Numerical Analysis · Mathematics 2015-05-14 Pablo Navarrete Michelini