English
Related papers

Related papers: Lecture Notes on Support Preconditioning

200 papers

These notes are a slightly enlarged version of my habilitation thesis, where our research interest and main results in the past few years are summarized. Most of the discussion revolves around complex ordinary differential equations and…

Dynamical Systems · Mathematics 2024-08-07 Helena Reis

This paper presents the first results to combine two theoretically sound methods (spectral projection and multigrid methods) together to attack ill-conditioned linear systems. Our preliminary results show that the proposed algorithm applied…

Numerical Analysis · Mathematics 2016-02-18 Craig C. Douglas , Long Lee , Man-Chung Yeung

These are lecture notes for lectures at the Park City Math Institute, summer 2007. We cover aspects of the dimer model on planar, periodic bipartite graphs, including local statistics, limit shapes and fluctuations.

Probability · Mathematics 2009-10-19 Richard Kenyon

To precondition a large and sparse linear system, two direct methods for approximate factoring of the inverse are devised. The algorithms are fully parallelizable and appear to be more robust than the iterative methods suggested for the…

Numerical Analysis · Mathematics 2012-08-20 Mikko Byckling , Marko Huhtanen

A standard approach to model reduction of large-scale higher-order linear dynamical systems is to rewrite the system as an equivalent first-order system and then employ Krylov-subspace techniques for model reduction of first-order systems.…

Numerical Analysis · Mathematics 2007-05-23 Roland W. Freund

This lecture note is intended to prepare early-year master's and PhD students in data science or a related discipline with foundational ideas in machine learning. It starts with basic ideas in modern machine learning with classification as…

Machine Learning · Computer Science 2025-05-08 Kyunghyun Cho

We present a modified version of the PRESB preconditioner for two-by-two block system of linear equations with the coefficient matrix $$\textbf{A}=\left(\begin{array}{cc} F & -G^* G & F \end{array}\right),$$ where $F\in\mathbb{C}^{n\times…

Numerical Analysis · Mathematics 2024-05-15 Owe Axelsson , Dovod Khojasteh Slakuyeh

These lecture notes provide a comprehensive framework for performing global statistical fits in high-energy physics using modern Machine Learning (ML) surrogates. We begin by reviewing the statistical foundations of model building,…

High Energy Physics - Phenomenology · Physics 2026-04-10 Jorge Alda

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…

Numerical Analysis · Mathematics 2019-10-15 Ana Budisa , Wietse Boon , Xiaozhe Hu

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

This is a self-contained set of lecture notes covering various aspects of the theory of open quantum system, at a level appropriate for a one-semester graduate course. The main emphasis is on completely positive maps and master equations,…

Quantum Physics · Physics 2020-02-24 Daniel A. Lidar

These are lecture notes, which summarize the current status of the Semiclassical theory, as well as Monopoles, Instantons, Instanton-dyons and Flux tubes. The emphasis is on QCD and QCD-like theories (deformed QCD), although relevant points…

High Energy Physics - Phenomenology · Physics 2020-03-20 Edward Shuryak

We reconsider some estimates the paper "M. Griebel, P. Oswald, On additive Schwarz preconditioners for sparse grid discretizations. Numer. Math. 66 (1994), 449-463" concerning the hierarchical basis preconditioner for sparse grid…

Numerical Analysis · Mathematics 2018-03-06 Peter Oswald

Macroscopic models for spatially extended systems under random influences are often described by stochastic partial differential equations (SPDEs). Some techniques for understanding solutions of such equations, such as estimating…

Dynamical Systems · Mathematics 2009-03-27 Jinqiao Duan

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

Numerical Analysis · Mathematics 2025-05-28 Marc A. Tunnell , David F. Gleich

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

In this article, we present a novel approach for parsing argumentation structures. We identify argument components using sequence labeling at the token level and apply a new joint model for detecting argumentation structures. The proposed…

Computation and Language · Computer Science 2016-07-25 Christian Stab , Iryna Gurevych

These lecture notes provide a short review of the status of time dependent backgrounds in String theory, and in particular those that contain space-like singularities. Despite considerable efforts, we do not have yet a full and compelling…

High Energy Physics - Theory · Physics 2008-11-26 Micha Berkooz , Dori Reichmann

This paper explores the connection between semantic equivalences and preorders for concrete sequential processes, represented by means of labelled transition systems, and formats of transition system specifications using Plotkin's…

Logic in Computer Science · Computer Science 2007-05-23 B. Bloom , W. J. Fokkink , R. J. van Glabbeek

Linear preserver problems have been a central focus of research in matrix theory and operator theory for more than a century, beginning with Frobenius' 1897 characterization of determinant preserving linear maps on the space of complex…

Functional Analysis · Mathematics 2026-02-25 Projesh Nath Choudhury , Shivangi Yadav