English
Related papers

Related papers: Multi-stage waveform Relaxation and Multisplitting…

200 papers

A state-of-the-art deep domain decomposition method (D3M) based on the variational principle is proposed for partial differential equations (PDEs). The solution of PDEs can be formulated as the solution of a constrained optimization…

Machine Learning · Computer Science 2020-04-03 Ke Li , Kejun Tang , Tianfan Wu , Qifeng Liao

We introduce a new multilevel domain decomposition method (MDD) for electronic structure calculations within semi-empirical and Density Functional Theory (DFT) frameworks. This method iterates between local fine solvers and global coarse…

Computational Physics · Physics 2007-05-23 M. Barrault , E. Cances , W. W. Hager , C. Le Bris

A new approach is discussed for solving large nonsymmetric systems of linear equations with multiple right-hand sides. The first system is solved with a deflated GMRES method that generates eigenvector information at the same time that the…

Mathematical Physics · Physics 2007-05-23 Ronald B. Morgan , Walter Wilcox

We combine the recent relaxation approach with multiderivative Runge-Kutta methods to preserve conservation or dissipation of entropy functionals for ordinary and partial differential equations. Relaxation methods are minor modifications of…

Numerical Analysis · Mathematics 2024-06-19 Hendrik Ranocha , Jochen Schütz

The Schwarz Waveform Relaxation algorithm (SWR) exchanges the waveform of boundary value between neighbouring sub-domains, which provides a more efficient way than the other Schwarz algorithms to realize distributed computation. However,…

Numerical Analysis · Mathematics 2022-05-27 Fei Wei , Anna Zhao

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

Performing analog computations with metastructures is an emerging wave-based paradigm for solving mathematical problems. For such devices, one major challenge is their reconfigurability, especially without the need for a priori mathematical…

Applied Physics · Physics 2022-06-07 Dimitrios Tzarouchis , Mario Junior Mencagli , Brian Edwards , Nader Engheta

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

High index differential algebraic equations (DAEs) are ordinary differential equations (ODEs) with constraints and arise frequently from many mathematical models of physical phenomenons and engineering fields. In this paper, we generalize…

Symbolic Computation · Computer Science 2015-04-21 Xiaolin Qin , Lu Yang , Yong Feng , Bernhard Bachmann , Peter Fritzson

An important challenge when coupling two different time dependent problems is to increase parallelization in time. We suggest a multirate Neumann-Neumann waveform relaxation algorithm to solve two heterogeneous coupled heat equations. In…

Numerical Analysis · Mathematics 2018-05-14 Azahar Monge , Philipp Birken

We show that using the multisplitting algorithm as a preconditioner for conjugate gradient inversion of the domain wall fermion Dirac operator could effectively reduce the inter-node communication cost, at the expense of performing more…

High Energy Physics - Lattice · Physics 2018-11-22 Jiqun Tu

This survey provides an overview of state-of-the art multirate schemes, which exploit the different time scales in the dynamics of a differential equation model by adapting the computational costs to different activity levels of the system.…

Numerical Analysis · Mathematics 2025-05-27 Michael Günther , Adrian Sandu

Based on the Scale-Splitting (SCSP) iteration method presented by Hezari et al. in (A new iterative method for solving a class of complex symmetric system linear of equations, Numerical Algorithms 73 (2016) 927-955), we present a new…

Numerical Analysis · Mathematics 2017-10-09 Davod Khojasteh Salkuyeh

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

Applied problems of oil and gas recovery are studied numerically using the mathematical models of multiphase fluid flows in porous media. The basic model includes the continuity equations and the Darcy laws for each phase, as well as the…

Numerical Analysis · Computer Science 2011-07-28 P. Vabishchevich , M. Vasil'eva

We introduce methods for deriving analytic solutions from differential-algebraic systems of equations (DAEs), as well as methods for deriving governing equations for analytic characterization which is currently limited to very small systems…

General Mathematics · Mathematics 2021-02-05 Samiya A Alkhairy

Two combined numerical methods for solving semilinear differential-algebraic equations (DAEs) are obtained and their convergence is proved. The comparative analysis of these methods is carried out and conclusions about the effectiveness of…

Numerical Analysis · Mathematics 2023-04-13 M. S. Filipkovska

In this paper, inspired by the multigrid method, we propose a multi-level deep framework for deep solvers. Overall, it divides the entire training process into different levels of training. At each level of training, an adaptive sampling…

Numerical Analysis · Mathematics 2026-02-23 Yu Yang , Qiaolin He

We study the set of T-periodic solutions of a class of T-periodically perturbed Differential-Algebraic Equations with separated variables. Under suitable hypotheses, these equations are equivalent to separated variables ODEs on a manifold.…

Classical Analysis and ODEs · Mathematics 2011-12-23 Luca Bisconti

In this paper, a novel QR decomposition-based compression scheme is combined with a volume integral equations method for the fast and efficient numerical computation of the scattering of electromagnetic fields from large scale metasurfaces,…