English
Related papers

Related papers: Krylov Spaces for Truncated Spectrum Methodologies

200 papers

In this paper, we consider the filtering and smoothing recursions in nonparametric finite state space hidden Markov models (HMMs) when the parameters of the model are unknown and replaced by estimators. We provide an explicit and time…

Statistics Theory · Mathematics 2015-07-24 Yohann De Castro , Elisabeth Gassiat , Sylvain Le Corff

In many applications throughout science and engineering, model reduction plays an important role replacing expensive large-scale linear dynamical systems by inexpensive reduced order models that capture key features of the original, full…

Numerical Analysis · Mathematics 2023-03-24 Jeffrey M. Hokanson , Caleb C. Magruder

Randomized block Krylov subspace methods form a powerful class of algorithms for computing the extreme eigenvalues of a symmetric matrix or the extreme singular values of a general matrix. The purpose of this paper is to develop new…

Numerical Analysis · Mathematics 2021-10-05 Joel A. Tropp

We propose a new method for generating equilibrium models of spherical systems of collisionless particles that are finite in extent, but whose central regions resemble dark matter halos from cosmological simulations. This method involves…

Astrophysics of Galaxies · Physics 2017-03-24 Nicole E. Drakos , James E. Taylor , Andrew J. Benson

An efficient Krylov subspace algorithm for computing actions of the $\varphi$ matrix function for large matrices is proposed. This matrix function is widely used in exponential time integration, Markov chains and network analysis and many…

Numerical Analysis · Mathematics 2020-10-20 Mike A. Botchev , Leonid A. Knizhnerman , Eugene E. Tyrtyshnikov

Granular materials are a ubiquitous yet ill-understood class of media. Many different approaches and techniques have been developed to understand the many complex behaviors they exhibit but none have been completely successful. We present a…

Soft Condensed Matter · Physics 2021-02-11 Christopher Moakler , Katherine A. Newhall

This work considers large-scale Lyapunov matrix equations of the form $AX + XA = \boldsymbol{c}\boldsymbol{c}^T$, where $A$ is a symmetric positive definite matrix and $\boldsymbol{c}$ is a vector. Motivated by the need to solve such…

Numerical Analysis · Mathematics 2025-05-29 Angelo A. Casulli , Francesco Hrobat , Daniel Kressner

A novel numerical approach to solving the shallow-water equations on the sphere using high-order numerical discretizations in both space and time is proposed. A space-time tensor formalism is used to express the equations of motion…

Numerical Analysis · Mathematics 2021-11-12 Stéphane Gaudreault , Martin Charron , Valentin Dallerit , Mayya Tokman

We reconstruct the power spectrum of primordial curvature perturbations by applying a well-validated non-parametric technique employing Tikhonov regularisation to the first data release from the Planck satellite. To improve the…

Cosmology and Nongalactic Astrophysics · Physics 2015-12-31 Paul Hunt , Subir Sarkar

The thermal Sunyaev-Zel'dovich effect (tSZ) is a sensitive probe of cosmology, as it traces the abundance of galaxy clusters and groups in the late-time Universe. Upcoming cosmic microwave background experiments such as the Simons…

Cosmology and Nongalactic Astrophysics · Physics 2025-06-24 Alina Sabyr , J. Colin Hill , Zoltan Haiman

In this study, we consider the numerical solution of large systems of linear equations obtained from the stochastic Galerkin formulation of stochastic partial differential equations. We propose an iterative algorithm that exploits the…

Numerical Analysis · Mathematics 2016-05-18 Kookjin Lee , Howard C. Elman

This paper develops an interpolatory framework for weighted-$\mathcal{H}_2$ model reduction of MIMO dynamical systems. A new representation of the weighted-$\mathcal{H}_2$ inner products in MIMO settings is introduced and used to derive…

Systems and Control · Computer Science 2016-10-05 Tobias Breiten , Christopher Beattie , Serkan Gugercin

In this paper, we investigate the use of multilinear algebra for reducing the order of multidimensional linear time-invariant (MLTI) systems. Our main tools are tensor rational Krylov subspace methods, which enable us to approximate the…

Numerical Analysis · Mathematics 2024-11-28 Houda Barkouki , Khalide Jbilou

The paper is concerned with methods for computing the best low multilinear rank approximation of large and sparse tensors. Krylov-type methods have been used for this problem; here block versions are introduced. For the computation of…

Numerical Analysis · Mathematics 2020-12-17 L. Eldén , M. Dehghan

In this article, we are concerned with the analysis on the numerical reconstruction of the spatial component in the source term of a time-fractional diffusion equation. This ill-posed problem is solved through a stabilized nonlinear…

Numerical Analysis · Mathematics 2020-05-06 Daijun Jiang , Yikan Liu , Dongling Wang

Energy spectroscopy is a powerful tool with diverse applications across various disciplines. The advent of programmable digital quantum simulators opens new possibilities for conducting spectroscopy on various models using a single device.…

The fractional inverse $M^{-\gamma}$ (real $\gamma >0$) of a matrix $M$ is expanded in a series of Gegenbauer polynomials. If the spectrum of $M$ is confined to an ellipse not including the origin, convergence is exponential, with the same…

High Energy Physics - Lattice · Physics 2011-08-04 B. Bunk

Truncated convex models (TCM) are a special case of pairwise random fields that have been widely used in computer vision. However, by restricting the order of the potentials to be at most two, they fail to capture useful image statistics.…

Computer Vision and Pattern Recognition · Computer Science 2016-12-06 Pankaj Pansari , M. Pawan Kumar

We propose the Truncated Nonsmooth Newton Multigrid Method (TNNMG) as a solver for the spatial problems of the small-strain brittle-fracture phase-field equations. TNNMG is a nonsmooth multigrid method that can solve biconvex,…

Numerical Analysis · Mathematics 2024-10-29 Carsten Gräser , Daniel Kienle , Oliver Sander

Cosmological studies of large-scale structure have relied on two-point statistics, not fully exploiting the rich structure of the cosmic web. In this paper we show how to capture some of this cosmic web information by using the minimum…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Krishna Naidoo , Lorne Whiteway , Elena Massara , Davide Gualdi , Ofer Lahav , Matteo Viel , Héctor Gil-Marín , Andreu Font-Ribera