English
Related papers

Related papers: On the Cholesky method

200 papers

We consider a general non-linear model where the signal is a finite mixture of an unknown, possibly increasing, number of features issued from a continuous dictionary parameterized by a real non-linear parameter. The signal is observed with…

Machine Learning · Statistics 2025-04-10 Cristina Butucea , Jean-François Delmas , Anne Dutfoy , Clément Hardy

In this paper we generalize the Weierstrass and Malgrange preparation theorems to the symmetric matrix valued case, proving symmetric preparation of analytic and smooth symmetric systems that vanish of finite order.

Classical Analysis and ODEs · Mathematics 2026-03-03 Nils Dencker

It is well-known that the posterior density of linear inverse problems with Gaussian prior and Gaussian likelihood is also Gaussian, hence completely described by its covariance and expectation. Sampling from a Gaussian posterior may be…

Numerical Analysis · Mathematics 2025-02-11 Daniela Calvetti , Erkki Somersalo

We present a method for the decomposition of mass spectra of mixture gases using Bayesian probability theory. The method works without any calibration measurement and therefore applies also to the analysis of spectra containing unstable…

Data Analysis, Statistics and Probability · Physics 2007-05-23 H. D. Kang , R. Preuss , T. Schwarz-Selinger , V. Dose

The FLAME methodology makes it possible to derive provably correct algorithms from a formal description of a linear algebra problem. So far, the methodology has been successfully used to automate the derivation of direct algorithms such as…

Numerical Analysis · Computer Science 2018-03-28 Henrik Barthels

Many neural learning algorithms require to solve large least square systems in order to obtain synaptic weights. Moore-Penrose inverse matrices allow for solving such systems, even with rank deficiency, and they provide minimum-norm vectors…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Pierre Courrieu

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

Mueller polarimetry involves a variety of instruments and technologies whose importance and scope of applications are rapidly increasing. The exploitation of these powerful resources depends strongly on the mathematical models that underlie…

Optics · Physics 2020-01-03 José J. Gil , Ignacio San José

Let $\mathcal{S}_n$ be the set of all $n$-by-$n$ symmetric real matrices, and let $\mathcal{C}_n$ be the copositive cone, that is, the set of all matrices $a\in\mathcal{S}_n$ that fulfill the condition $u^\top a u\geqslant0$ for all…

Combinatorics · Mathematics 2019-11-26 Yaroslav Shitov

We show that the question about the criterion of a singularity formation for radially symmetric solutions to the Cauchy problem for a fairly wide class of equations related to the pressureless Euler-Poisson equations can be reduced to the…

Analysis of PDEs · Mathematics 2025-01-29 Olga S. Rozanova , Marko K. Turzynsky

We make a full landscape analysis of the (generally non-convex) orthogonal Procrustes problem. This problem is equivalent to computing the polar factor of a square matrix. We reveal a convexity-like structure, which explains the already…

Numerical Analysis · Mathematics 2025-01-22 Foivos Alimisis , Bart Vandereycken

We consider holomorphic deformations of Fuchsian systems parameterized by the pole loci. It is well known that, in the case when the residue matrices are non-resonant, such a deformation is isomonodromic if and only if the residue matrices…

Classical Analysis and ODEs · Mathematics 2009-11-11 V. Katsnelson , D. Volok

The geometric linearization of nonlinear differential equation is a robust method for the construction of analytic solutions. The method is related to the existence of Lie symmetries which can be used to determine point transformations such…

Mathematical Physics · Physics 2024-12-09 Andronikos Paliathanasis

We prove that any element in a matroid can be removed, by either deletion or contraction, in such a way that no tangle "splits".

Combinatorics · Mathematics 2025-12-12 Jim Geelen

Gaussian processes retain the linear model either as a special case, or in the limit. We show how this relationship can be exploited when the data are at least partially linear. However from the perspective of the Bayesian posterior, the…

Methodology · Statistics 2008-07-13 Robert B. Gramacy , Herbert K. H. Lee

In this paper we describe a parallel Gaussian elimination algorithm for matrices with entries in a finite field. Unlike previous approaches, our algorithm subdivides a very large input matrix into smaller submatrices by subdividing both…

Rings and Algebras · Mathematics 2018-06-13 Stephen Linton , Gabriele Nebe , Alice Niemeyer , Richard Parker , Jon Thackray

We classify a family of matrices of shift operators that can be factorised in a computationally tractable manner with the Cholesky algorithm. Such matrices arise in the linear quadratic regulator problem, and related areas. We use the…

Optimization and Control · Mathematics 2026-02-04 Julia Adlercreutz , Richard Pates

We derive the quantization map in geometric quantization of symplectic manifolds via the Poisson sigma model. This gives a polarization-free (path integral) definition of quantization which pieces together most known quantization schemes.…

Symplectic Geometry · Mathematics 2024-05-14 Joshua Lackman

We presented a separation based optimization algorithm which, rather than optimization the entire variables altogether, This would allow us to employ: 1) a class of nonlinear functions with three variables and 2) a convex quadratic…

Computer Vision and Pattern Recognition · Computer Science 2015-12-09 Masoud Aghamohamadian-Sharbaf , Ahmadreza Heravi , Hamidreza Pourreza

We analyze, from the viewpoint of positivity preservation, certain discretizations of a fundamental partial differential equation, the one-dimensional advection equation with periodic boundary condition. The full discretization is obtained…

Numerical Analysis · Mathematics 2021-05-18 Yiannis Hadjimichael , David I. Ketcheson , Lajos Lóczi