English
Related papers

Related papers: Preconditioning rectangular spectral collocation

200 papers

In the context of isogeometric analysis, we consider two discretization approaches that make the resulting stiffness matrix nonsymmetric even if the differential operator is self-adjoint. These are the collocation method and the…

Numerical Analysis · Mathematics 2017-05-15 Mattia Tani

We present a stationary iteration method, namely Alternating Symmetric positive definite and Scaled symmetric positive semidefinite Splitting (ASSS), for solving the system of linear equations obtained by using finite element discretization…

Numerical Analysis · Mathematics 2021-09-06 Davod Khojasteh Salkuyeh

This paper aims to address two issues of integral equations for the scattering of time-harmonic electromagnetic waves by a perfect electric conductor with Lipschitz continuous boundary: ill-conditioned {boundary element Galerkin matrices}…

Numerical Analysis · Mathematics 2024-10-29 Van Chien Le , Kristof Cools

In this paper we construct nonlinear partial differential equations in more than 3 independent variables, possessing a manifold of analytic solutions with high, but not full, dimensionality. For this reason we call them ``partially…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. I. Zenchuk , P. M. Santini

We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel…

Numerical Analysis · Mathematics 2021-02-23 Stefan Dohr , Michal Merta , Günther Of , Olaf Steinbach , Jan Zapletal

We introduce a numerical solver for the steady-state Boltzmann equation based on the symmetric Gauss-Seidel (SGS) method. To solve the nonlinear system on each grid cell derived from the SGS method, a fixed-point iteration preconditioned…

Numerical Analysis · Mathematics 2024-09-04 Zhenning Cai , Xiaoyu Dong , Jingwei Hu

This work is concerned with spectral collocation methods for fractional PDEs in unbounded domains. The method consists of expanding the solution with proper global basis functions and imposing collocation conditions on the Gauss-Hermite…

Numerical Analysis · Mathematics 2018-01-30 Tao Tang , Huifang Yuan , Tao Zhou

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

We consider a class of mathematical models describing multiphysics phenomena interacting through interfaces. On such interfaces, the traces of the fields lie (approximately) in the range of a weighted sum of two fractional differential…

Numerical Analysis · Mathematics 2022-11-08 Ana Budisa , Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Ludmil Zikatanov

A preconditioning strategy is proposed for the iterative solve of large numbers of linear systems with parameter-dependent matrix and right-hand side which arise during the computation of solution statistics of stochastic elliptic partial…

Numerical Analysis · Mathematics 2025-06-24 Nicolas Venkovic , Paul Mycek , Olivier Le Maître

The main computational cost of algorithms for computing reduced-order models of parametric dynamical systems is in solving sequences of very large and sparse linear systems. We focus on efficiently solving these linear systems, arising…

Numerical Analysis · Mathematics 2018-09-19 Navneet Pratap Singh , Kapil Ahuja

In this paper, we design and analyze a novel spectral method for the subdiffusion equation. As it has been known, the solutions of this equation are usually singular near the initial time. Consequently, direct application of the traditional…

Numerical Analysis · Mathematics 2022-04-06 Chuanju Xu , Wei Zeng

The authors study the spectral theory of self-adjoint operators that are subject to certain types of perturbations. An iterative introduction of infinitely many randomly coupled rank-one perturbations is one of our settings. Spectral…

Spectral Theory · Mathematics 2019-02-08 Dale Frymark , Constanze Liaw

Spectral deferred correction (SDC) methods are an attractive approach to iteratively computing collocation solutions to an ODE by performing so-called sweeps with a low-order time stepping method. SDC allows to easily construct high order…

Numerical Analysis · Mathematics 2016-03-18 Robert Speck , Daniel Ruprecht , Michael Minion , Matthew Emmett , Rolf Krause

The XXC models are multistate generalizations of the well known spin 1/2 XXZ model. These integrable models share a common underlying su(2) structure. We derive integrable open boundary conditions for the hierarchy of conserved quantities…

solv-int · Physics 2009-10-31 D. Arnaudon , Z. Maassarani

Linear systems with large differences between coefficients ("discontinuous coefficients") arise in many cases in which partial differential equations(PDEs) model physical phenomena involving heterogeneous media. The standard approach to…

Mathematical Software · Computer Science 2009-05-04 Dan Gordon , Rachel Gordon

High-order implicit shock tracking (fitting) is a class of high-order numerical methods that use numerical optimization to simultaneously compute a high-order approximation to a conservation law solution and align elements of the…

Numerical Analysis · Mathematics 2024-06-28 Jakob Vandergrift , Matthew J. Zahr

We derive eigenvalue bounds for symmetric block-tridiagonal multiple saddle-point systems preconditioned with block-diagonal Schur complement matrices. This analysis applies to an arbitrary number of blocks and accounts for the case where…

Numerical Analysis · Mathematics 2026-02-06 Marco Pilotto , Luca Bergamaschi , Angeles Martinez

This paper proposes a collocation boundary element method based on the Burton--Miller method for solving transmission problems, which is rapidly convergent within the Krylov subspace solver framework. Our study enhances Burton--Miller-type…

Numerical Analysis · Mathematics 2025-01-17 Yasuhiro Matsumoto , Akihiro Yoshiki , Hiroshi Isakari

A new integration scheme, combining the stability and the precision of usual pseudo-spectral codes with the locality of finite differences methods, is introduced. It turns out to be particularly suitable for the study of front and…

solv-int · Physics 2008-02-03 Alessandro Torcini , Helge Frauenkron , Peter Grassberger
‹ Prev 1 8 9 10 Next ›