English
Related papers

Related papers: From Sylvester's determinant identity to Cramer's …

200 papers

The extension of the classical Bayesian penalized spline method to inference on vector-valued functions is considered, with an emphasis on characterizing the suitability of the method for general application.We show that the standard…

Machine Learning · Statistics 2010-03-26 David M. Rogers , Thomas L. Beck

In this work, we employ the Bayesian inference framework to solve the problem of estimating the solution and particularly, its derivatives, which satisfy a known differential equation, from the given noisy and scarce observations of the…

Computation · Statistics 2020-10-09 Hongqiao Wang , Xiang Zhou

Gaussian blur is a commonly-used method to filter image data. This paper introduces the collapsing sum, a new operator on matrices that provides a combinatorial interpretation of Gaussian blur. We study the combinatorial properties of this…

Combinatorics · Mathematics 2020-11-18 Travis Dillon

We algorithmically construct multi-output Gaussian process priors which satisfy linear differential equations. Our approach attempts to parametrize all solutions of the equations using Gr\"obner bases. If successful, a push forward Gaussian…

Machine Learning · Statistics 2019-01-07 Markus Lange-Hegermann

In the numerical treatment of large-scale Sylvester and Lyapunov equations, projection methods require solving a reduced problem to check convergence. As the approximation space expands, this solution takes an increasing portion of the…

Numerical Analysis · Mathematics 2017-02-03 Davide Palitta , Valeria Simoncini

The aim of this note is to prove a law of large numbers for local patterns in discrete point processes. We investigate two different situations: a class of point processes on the one dimensional lattice including certain Schur measures, and…

Probability · Mathematics 2022-02-16 Pierre Lazag

We show that the discrete operator stemming from the time and space discretization of evolutionary partial differential equations can be represented in terms of a single Sylvester matrix equation. A novel solution strategy that combines…

Numerical Analysis · Mathematics 2020-03-18 Davide Palitta

We discuss different cases of dissipative Hamiltonian differential-algebraic equations and the linear algebraic systems that arise in their linearization or discretization. For each case we give examples from practical applications. An…

Numerical Analysis · Mathematics 2022-08-05 Candan Güdücü , Jörg Liesen , Volker Mehrmann , Daniel B. Szyld

We develop a classical model of computation (the S model) which captures some important features of quantum computation, and which allows to design fast algorithms for solving specific problems. In particular, we show that Deutsch's problem…

Quantum Physics · Physics 2007-05-23 A. Bassi , G. C. Ghirardi

We propose a new approximate factorization for solving linear systems with symmetric positive definite sparse matrices. In a nutshell the algorithm is to apply hierarchically block Gaussian elimination and additionally compress the fill-in.…

Numerical Analysis · Mathematics 2018-05-08 Daria A. Sushnikova , Ivan V. Oseledets

We are concerned with the problem of decomposing the parameter space of a parametric system of polynomial equations, and possibly some polynomial inequality constraints, with respect to the number of real solutions that the system attains.…

Symbolic Computation · Computer Science 2022-02-11 AmirHosein Sadeghimanesh , Matthew England

We develop a range-separated stochastic resolution of identity approach for the $4$-index electron repulsion integrals, where the larger terms (above a predefined threshold) are treated using a deterministic resolution of identity and the…

Chemical Physics · Physics 2020-05-27 Wenjie Dou , Ming Chen , Tyler Y. Takeshita , Roi Baer , Daniel Neuhauser , Eran Rabani

This paper presents an efficient method for implementing the Gaussian elimination technique for an nxm (m>=n) matrix, using a 2D SIMD array of nxm processors. The described algorithm consists of 2xn-1=O(n) iterations, which provides an…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-12-11 Mugurel Ionut Andreica

In this paper, we propose a fast distributed solver for linear equations given by symmetric diagonally dominant M-Matrices. Our approach is based on a distributed implementation of the parallel solver of Spielman and Peng by considering a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

We consider large linear systems arising from the isogeometric discretization of the Poisson problem on a single-patch domain. The numerical solution of such systems is considered a challenging task, particularly when the degree of the…

Numerical Analysis · Mathematics 2016-07-22 Giancarlo Sangalli , Mattia Tani

We focus on the tranformation matrices between the standard Young-Yamanouchi basis of an irreducible representation for the symmetric group S_n and the split basis adapted to the direct product subgroups S_{n_1} \times S_{n-n_1} . We…

Mathematical Physics · Physics 2007-05-23 Vincenzo Chilla

This paper provides a probabilistic approach to solve linear equations involving Caputo and Riemann-Liouville type derivatives. Using the probabilistic interpretation of these operators as the generators of interrupted Feller processes, we…

Probability · Mathematics 2015-12-07 M. E. Hernández-Hernández , V. N. Kolokoltsov

An important theorem in Gaussian quantum information tells us that we can diagonalise the covariance matrix of any Gaussian state via a symplectic transformation. Whilst the diagonal form is easy to find, the process for finding the…

Mathematical Physics · Physics 2021-11-16 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola

We derive the solvability conditions and a formula of a general solution to a Sylvester-type matrix equation over Hamilton quaternions. As an application, we investigate the necessary and sufficient conditions for the solvability of the…

Rings and Algebras · Mathematics 2022-05-24 Long-Sheng Liu , Qing-Wen Wang , Mahmoud Saad Mehany

This paper considers the numerical solution of generalized Sylvester matrix equations, which arise in many scientific and engineering applications but remain challenging to solve efficiently, particularly when the coefficient matrices are…

Numerical Analysis · Mathematics 2026-04-20 Hongjia Chen , Chun-Hua Zhang , Zhongming Teng , Lei Du