English
Related papers

Related papers: Operator preconditioning: the simplest case

200 papers

This work presents a tensorial approach to constructing data-driven reduced-order models corresponding to semi-discrete partial differential equations with canonical Hamiltonian structure. By expressing parameter-varying operators with…

Numerical Analysis · Mathematics 2025-05-14 Arjun Vijaywargiya , Shane A. McQuarrie , Anthony Gruber

In this work, we propose two-level space-time domain decomposition preconditioners for parabolic problems discretized using finite elements. They are motivated as an extension to space-time of balancing domain decomposition by constraints…

Numerical Analysis · Computer Science 2017-01-16 Santiago Badia , Marc Olm

Shifted Laplacian multigrid preconditioner has become a tool du jour for solving highly indefinite Helmholtz equations. The idea is to add a complex damping to the original Helmholtz operator and then apply a multigrid processing to the…

Numerical Analysis · Mathematics 2013-12-11 Ira Livshits

Pre-conditioning is a well-known concept that can significantly improve the convergence of optimization algorithms. For noise-free problems, where good pre-conditioners are not known a priori, iterative linear algebra methods offer one way…

Machine Learning · Computer Science 2019-02-21 Filip de Roos , Philipp Hennig

The homogenization of elliptic divergence-type fourth-order operators with periodic coefficients is studied in a (periodic) domain. The aim is to find an operator with constant coefficients and represent the equation through a perturbation…

Numerical Analysis · Mathematics 2024-01-08 Julia Orlik , Heiko Andrä , Sarah Staub

Gr\"obner Bases and Cylindrical Algebraic Decomposition are generally thought of as two, rather different, methods of looking at systems of equations and, in the case of Cylindrical Algebraic Decomposition, inequalities. However, even for a…

Symbolic Computation · Computer Science 2012-07-30 David J. Wilson , Russell J. Bradford , James H. Davenport

The notions of expansivity and positive expansivity for composition operators on Orlicz spaces are investigated. In particular, necessary and sufficient conditions are given for a composition operator to be expansive, positively expansive,…

Functional Analysis · Mathematics 2024-01-23 Z. Huang , Y. Estaremi

Operators with fractional perturbations are crucial components for robust preconditioning of interface-coupled multiphysics systems. However, in case the perturbation is strong, standard approaches can fail to provide scalable approximation…

Numerical Analysis · Mathematics 2022-12-01 Miroslav Kuchta

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

Numerical Analysis · Mathematics 2023-06-28 Juan G. Calvo , Juan Galvis

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

In this paper, we propose and evaluate the performance of a unified computational framework for preconditioning systems of linear equations resulting from the solution of coupled problems with monolithic schemes. The framework is composed…

Numerical Analysis · Mathematics 2016-08-24 Francesc Verdugo , Wolfgang A. Wall

We show that preconditioners constructed by random sampling can perform well without meeting the standard requirements of iterative methods. When applied to graph Laplacians, this leads to ultra-sparsifiers that in expectation behave as the…

Data Structures and Algorithms · Computer Science 2014-01-27 Michael B. Cohen , Rasmus Kyng , Jakub W. Pachocki , Richard Peng , Anup Rao

Concerned with elliptic operators with stationary random coefficients governed by linear or nonlinear mixing conditions and bounded (or unbounded) $C^1$ domains, this paper mainly studies (weighted) annealed Calder\'on-Zygmund estimates,…

Analysis of PDEs · Mathematics 2024-05-30 Li Wang , Qiang Xu

In this paper, we study a parallel-in-time (PinT) algorithm for all-at-once system from a non-local evolutionary equation with weakly singular kernel where the temporal term involves a non-local convolution with a weakly singular kernel and…

Numerical Analysis · Mathematics 2021-03-17 Xue-lei Lin , Michael K. Ng , Yajing Zhi

In this paper we study the linear systems arising from discretized poroelasticity problems. We formulate one block preconditioner for the two-filed Biot model and several preconditioners for the classical three-filed Biot model under the…

Numerical Analysis · Mathematics 2020-07-15 Shuangshuang Chen , Qingguo Hong , Jinchao Xu , Kai Yang

In this work we present a space-time least squares isogeometric discretization of the Schr\"odinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Alen Kushova , Giancarlo Sangalli , Mattia Tani

Using standard calculus, explicit formulas for the one-dimensional continuous and discrete homotopy operators are derived. It is shown that these formulas are equivalent to those in terms of Euler operators obtained from the variational…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 W. Hereman , B. Deconinck , L. D. Poole

We introduce and systematically develop two classes of discrete integrable operators: those with $2\times 2$ matrix kernels and those possessing general differential kernels, thereby generalizing the discrete analogue previously studied. A…

Exactly Solvable and Integrable Systems · Physics 2025-11-10 Huan Liu

We introduce new boundary integral operators which are the exact inverses of the weakly singular and hypersingular operators for the Laplacian on flat disks. Moreover, we provide explicit closed forms for them and prove the continuity and…

Analysis of PDEs · Mathematics 2017-03-28 Ralf Hiptmair , Carlos Jerez-Hanckes , Carolina Urzua-Torres

We consider special elliptic operators in functional spaces on manifolds with a boundary which has some singular points. Such an operator can be represented by a sum of operators, and for a Fredholm property of an initial operator one needs…

Functional Analysis · Mathematics 2019-01-23 Vladimir Vasilyev
‹ Prev 1 8 9 10 Next ›