English
Related papers

Related papers: Preconditioning for time-harmonic Maxwell's equati…

200 papers

We present a higher-order extension of the dual cell method for the time-domain Maxwell equations in three spatial dimensions. The approach builds upon a variational reinterpretation of the Finite Integration Technique on dual meshes and…

Numerical Analysis · Mathematics 2026-04-16 Lorenzo Codecasa , Bernard Kapidani , Joachim Schöberl , Markus Wess

In this paper we consider systems of partial (multidimensional) linear difference equations. Specifically, such systems arise in scientific computing under discretization of linear partial differential equations and in computational high…

Symbolic Computation · Computer Science 2007-05-23 V. P. Gerdt

We present a novel preconditioning technique for proximal optimization methods that relies on graph algorithms to construct effective preconditioners. Such combinatorial preconditioners arise from partitioning the graph into forests. We…

Optimization and Control · Mathematics 2018-02-22 Thomas Möllenhoff , Zhenzhang Ye , Tao Wu , Daniel Cremers

With the regular decomposition technique, we decompose the space $\mathbf{H}_0^s(\mathbf{curl}; \Omega)$ into the sum of a vector potential space and the gradient of a scalar space, both possessing higher regularity. Based on this new high…

Numerical Analysis · Mathematics 2025-12-18 Feiyi Liao , Haochen Liu , Hehu Xie

A version of the Dynamical Systems Method (DSM) for solving ill-conditioned linear algebraic systems is studied in this paper. An {\it a priori} and {\it a posteriori} stopping rules are justified. An algorithm for computing the solution…

Numerical Analysis · Mathematics 2009-01-28 N. S. Hoang , A. G. Ramm

This work explores the tensor and combinatorial constructs underlying the linearised higher-order variational equations of a generic autonomous system along a particular solution. The main result of this paper is a compact yet explicit and…

Exactly Solvable and Integrable Systems · Physics 2015-02-11 Sergi Simon

The solution of systems of linear(ized) equations lies at the heart of many problems in Scientific Computing. In particular for systems of large dimension, iterative methods are a primary approach. Stationary iterative methods are generally…

Numerical Analysis · Mathematics 2025-04-08 Andy Wathen

Based on the Suzuki product-formula approach, we construct a family of unconditionally stable algorithms to solve the time-dependent Maxwell equations. We describe a practical implementation of these algorithms for one-, two-, and…

Computational Physics · Physics 2009-11-07 J. S. Kole , M. T. Figge , H. De Raedt

The efficient solution of large-scale multiterm linear matrix equations is a challenging task in numerical linear algebra, and it is a largely open problem. We propose a new iterative scheme for symmetric and positive definite operators,…

Numerical Analysis · Mathematics 2025-05-27 Davide Palitta , Martina Iannacito , Valeria Simoncini

This work is concerned with the numerical solution of large-scale symmetric positive definite matrix equations of the form $A_1XB_1^\top + A_2XB_2^\top + \dots + A_\ell X B_\ell^\top = F$, as they arise from discretized partial differential…

Numerical Analysis · Mathematics 2024-12-04 Ivan Bioli , Daniel Kressner , Leonardo Robol

We consider the efficient numerical solution of the three-dimensional wave equation with Neumann boundary conditions via time-domain boundary integral equations. A space-time Galerkin method with $C^\infty$-smooth, compactly supported basis…

Numerical Analysis · Mathematics 2015-03-26 A. Veit , M. Merta , J. Zapletal , D. Lukáš

In recent years, two important techniques for geometric numerical discretization have been developed. In computational electromagnetics, spatial discretization has been improved by the use of mixed finite elements and discrete differential…

Numerical Analysis · Mathematics 2008-07-19 Ari Stern , Yiying Tong , Mathieu Desbrun , Jerrold E. Marsden

A variety of problems in device and materials design require the rapid forward modeling of Maxwell's equations in complex micro-structured materials. By combining high-order accurate integral equation methods with classical multiple…

Numerical Analysis · Mathematics 2011-04-29 Zydrunas Gimbutas , Leslie Greengard

This article presents a method for solving large-scale linear inverse problems regular- ized with a nonlinear, edge-preserving penalty term such as the total variation or Perona-Malik. In the proposed scheme, the nonlinearity is handled…

Numerical Analysis · Mathematics 2013-09-02 Simon R. Arridge , Marta M. Betcke , Lauri Harhanen

The Discontinuous Galerkin time-domain method is well suited for adaptive algorithms to solve the time-domain Maxwell's equations and depends on robust and economically computable drivers. Adaptive algorithms utilize local indicators to…

Computational Physics · Physics 2025-05-02 Apurva Tiwari , Avijit Chatterjee

Large linear systems are ubiquitous in modern computational science and engineering. The main recipe for solving them is the use of Krylov subspace iterative methods with well-designed preconditioners. Recently, GNNs have been shown to be a…

Machine Learning · Computer Science 2025-02-04 Vladislav Trifonov , Alexander Rudikov , Oleg Iliev , Yuri M. Laevsky , Ivan Oseledets , Ekaterina Muravleva

This paper deals with balanced domain decomposition by constraints (BDDC) method for solving large-scale linear systems of algebraic equations arising from the space-time finite element discretization of parabolic initial-boundary value…

Numerical Analysis · Mathematics 2018-10-30 Ulrich Langer , Huidong Yang

In this paper, we present an interior penalty discontinuous Galerkin finite element scheme for solving diffusion problems with strong anisotropy arising in magnetized plasmas for fusion applications. We demonstrate the accuracy produced by…

Numerical Analysis · Mathematics 2022-05-18 David Green , Xiaozhe Hu , Jeremy Lore , Lin Mu , Mark L. Stowell

A wide range of implicit time integration methods, including multi-step, implicit Runge-Kutta, and Galerkin finite-time element schemes, is evaluated in the context of chaotic dynamical systems. The schemes are applied to solve the Lorenz…

Computational Physics · Physics 2024-01-02 Viktoriya Morozova , James G. Coder , Kevin Holst

This paper investigates a type of fast and flexible preconditioners to solve multilinear system $\mathcal{A}\textbf{x}^{m-1}=\textbf{b}$ with $\mathcal{M}$-tensor $\mathcal{A}$ and obtains some important convergent theorems about…

Numerical Analysis · Mathematics 2021-10-08 Eisa Khosravi Dehdezi , Saeed Karimi