中文
相关论文

相关论文: A two-level domain-decomposition preconditioner fo…

200 篇论文

The block structure of double saddle-point problems has prompted extensive research into efficient preconditioners. This paper introduces a novel class of three-by-three block preconditioners tailored for such systems from the…

数值分析 · 数学 2025-12-09 Achraf Badahmane

Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be…

数值分析 · 数学 2026-05-26 Elise Fressart , Michel Nowak , Nicole Spillane

Fast multipole methods (FMM) were originally developed for accelerating $N$-body problems for particle-based methods. FMM is more than an $N$-body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation…

数值分析 · 数学 2016-08-09 Huda Ibeid , Rio Yokota , David Keyes

We consider one-level additive Schwarz domain decomposition preconditioners for the Helmholtz equation with variable coefficients (modelling wave propagation in heterogeneous media), subject to boundary conditions that include wave…

数值分析 · 数学 2020-10-06 Shihua Gong , Ivan G. Graham , Euan A. Spence

Solving optimization problems with transient PDE-constraints is computationally costly due to the number of nonlinear iterations and the cost of solving large-scale KKT matrices. These matrices scale with the size of the spatial…

数值分析 · 数学 2023-05-09 Eric C. Cyr

Time-harmonic wave propagation problems, especially those governed by Maxwell's equations, pose significant computational challenges due to the non-self-adjoint nature of the operators and the large, non-Hermitian linear systems resulting…

数值分析 · 数学 2026-04-15 Victorita Dolean , Antoine Tonnoir , Pierre-Henri Tournier

In this paper, we develop a new representation for outgoing solutions to the time harmonic Maxwell equations in unbounded domains in $\bbR^3.$ This representation leads to a Fredholm integral equation of the second kind for solving the…

偏微分方程分析 · 数学 2009-03-04 Charles L. Epstein , Leslie Greengard

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,…

数值分析 · 数学 2025-12-11 Shuhai Zhao

We study the long-time asymptotic of the solutions to Maxwell's equation in the case of a upper-hybrid resonance in the cold plasma model. We base our analysis in the transfer to the time domain of the recent results of B. Despr\'es, L.M.…

等离子体物理 · 物理学 2016-03-31 Bruno Després , Ricardo Weder

The dispersive character of the Hall-MHD solutions, in particular the whistler waves, is a strong restriction to numerical treatments of this system. Numerical stability demands a time step dependence of the form $\Delta t\propto (\Delta…

计算物理 · 物理学 2009-11-13 Lukas Arnold , Juergen Dreher , Rainer Grauer

We consider a Maxwell system on $\mathbb{R}^3$ with periodic and highly oscillating coefficients. It is known that the solutions converge in the weak-$\ast$ topology of $L^\infty(0,T;\,L^2(\mathbb{R}^3))$ to the solution of a similar…

偏微分方程分析 · 数学 2024-05-28 Juan Casado-Díaz , Nourelhouda Khedhiri , Mohamed Lazhar Tayeb

This paper introduces a new sweeping preconditioner for the iterative solution of the variable coefficient Helmholtz equation in two and three dimensions. The algorithms follow the general structure of constructing an approximate $LDL^t$…

数值分析 · 数学 2010-08-03 Björn Engquist , Lexing Ying

The Schr\"odinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schr\"odinger equation leads to a coupled linear system, whereby…

数值分析 · 计算机科学 2015-03-17 Hisham bin Zubair , Bram Reps , Wim Vanroose

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

数值分析 · 数学 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

We investigate the Helmholtz equation with suitable boundary conditions and uncertainties in the wavenumber. Thus the wavenumber is modeled as a random variable or a random field. We discretize the Helmholtz equation using finite…

数值分析 · 数学 2022-09-30 Roland Pulch , Olivier Sète

Fast and accurate resolution of electromagnetic problems via the \ac{BEM} is oftentimes challenged by conditioning issues occurring in three distinct regimes: (i) when the frequency decreases and the discretization density remains constant,…

计算物理 · 物理学 2020-04-22 Alexandre Dély , Adrien Merlini , Simon B. Adrian , Francesco P. Andriulli

We propose an arbitrarily higher (even) order implicit leapfrog scheme for time discretization of a three-field formulation of Maxwell's equations. We use this in conjunction with an arbitrarily higher-order and compatible discretization…

数值分析 · 数学 2026-02-09 Archana Arya , Kaushik Kalyanaraman

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

数值分析 · 数学 2014-02-27 Bryan Quaife , George Biros

In this paper we propose a variant of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the proposed preconditioner, we use the simplest coarse solver…

数值分析 · 数学 2018-01-15 Qiya Hu , Shaoliang Hu

This work introduces nodal auxiliary space preconditioners for discretizations of mixed-dimensional partial differential equations. We first consider the continuous setting and generalize the regular decomposition to this setting. With the…

数值分析 · 数学 2019-10-15 Ana Budisa , Wietse Boon , Xiaozhe Hu