English
Related papers

Related papers: On the explicit formula for Gauss-Jordan eliminati…

200 papers

We describe reduced representatives for positive Rouquier complexes. These are obtained via Morse theoretical Gaussian elimination from the corresponding standard representatives. The underlying graded object is still a direct sum of…

Representation Theory · Mathematics 2024-08-06 Leonardo Maltoni

Grover's algorithm is usually described in terms of the iteration of a compound operator of the form $Q = - H I_{0} H I_{x_0}$. Although it is quite straightforward to verify the algebra of the iteration, this gives little insight into why…

Quantum Physics · Physics 2007-05-23 Richard Jozsa

This work develops user-friendly a posteriori error estimates of finite element methods, based on smoothers of linear iterative solvers. The proposed method employs simple smoothers, such as Jacobi or Gauss-Seidel iteration, on an auxiliary…

Numerical Analysis · Mathematics 2026-02-24 Yuwen Li , Han Shui

We discuss the effective computation of geometric singularities of implicit ordinary differential equations over the real numbers using methods from logic. Via the Vessiot theory of differential equations, geometric singularities can be…

Logic · Mathematics 2021-07-06 Werner M. Seiler , Matthias Seiss , Thomas Sturm

We develop a probabilistic algorithm for computing elimination ideals of likelihood equations, which is for larger models by far more efficient than directly computing Groebner bases or the interpolation method proposed in the first…

Symbolic Computation · Computer Science 2018-10-15 Xiaoxian Tang , Timo De Wolff , Rukai Zhao

Gaussian process surrogates are a popular alternative to directly using computationally expensive simulation models. When the simulation output consists of many responses, dimension-reduction techniques are often employed to construct these…

Methodology · Statistics 2023-05-04 Moses Y-H. Chan , Matthew Plumlee , Stefan M. Wild

We generalize Gaeta's Theorem to the family of determinantal schemes. In other words, we show that the schemes defined by minors of a fixed size of a matrix with polynomial entries belong to the same G-biliaison class of a complete…

Algebraic Geometry · Mathematics 2014-01-14 Elisa Gorla

We first present a filtration on the ring L of Laurent polynomials such that the direct sum decomposition of its associated graded ring gr L agrees with the direct sum decomposition of gr L, as a module over the complex general linear Lie…

Representation Theory · Mathematics 2018-06-28 Cheonho Choi , Sangjib Kim , HaeYun Seo

Quadratic fluctuations require an evaluation of ratios of functional determinants of second-order differential operators. We relate these ratios to the Green functions of the operators for Dirichlet, periodic and antiperiodic boundary…

Quantum Physics · Physics 2009-10-31 H. Kleinert , A. Chervyakov

A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schr\"odinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are…

Numerical Analysis · Mathematics 2023-10-19 Yan Cheng , Xi Yang

In this paper we present two different variants of method for symmetric matrix inversion, based on modified Gaussian elimination. Both methods avoid computation of square roots and have a reduced machine time's spending. Further, both of…

Mathematical Software · Computer Science 2015-04-28 Anton Kochnev , Nicolai Savelov

We present a linear algebra formulation of backpropagation which allows the calculation of gradients by using a generically written ``backslash'' or Gaussian elimination on triangular systems of equations. Generally, the matrix elements are…

Numerical Analysis · Mathematics 2023-09-01 Alan Edelman , Ekin Akyurek , Yuyang Wang

It is well known that as a famous type of iterative methods in numerical linear algebra, Gauss-Seidel iterative methods are convergent for linear systems with strictly or irreducibly diagonally dominant matrices, invertible $H-$matrices…

Numerical Analysis · Mathematics 2014-10-14 Cheng-yi Zhang , Dan Ye , Cong-lei Zhong , Shuanghua Luo

A factorization of a permutation into transpositions is called "primitive" if its factors are weakly ordered. We discuss the problem of enumerating primitive factorizations of permutations, and its place in the hierarchy of previously…

Combinatorics · Mathematics 2010-05-04 Sho Matsumoto , Jonathan Novak

We formulate a quantization commutes with reduction principle in the setting where the Lie group $G$, the symplectic manifold it acts on, and the orbit space of the action may all be noncompact. It is assumed that the action is proper, and…

Differential Geometry · Mathematics 2015-07-28 Peter Hochs , Varghese Mathai

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

Numerical Analysis · Mathematics 2020-03-02 Elias Jarlebring , Parikshit Upadhyaya

In the following short paper we list some useful results concerning determinants and inverses of matrices. First we show, how to calculate determinants of $d \times d$ matrices, if their traces are known. As a next step $4 \times 4$…

High Energy Physics - Phenomenology · Physics 2007-05-23 Frieder Kleefeld , Manfred Dillig

This paper deals with Bayesian inference of a mixture of Gaussian distributions. A novel formulation of the mixture model is introduced, which includes the prior constraint that each Gaussian component is always assigned a minimal number of…

Methodology · Statistics 2014-05-21 Colin J. Stoneking

The probability of the small deviations of the matrix $AA^T$ determinant is estimated, where $A$ is an $n\times\infty$ random matrix with centered entries having joint Gaussian distribution. The inequality obtained is sharp in a sence.

Probability · Mathematics 2013-03-19 Nadezhda V. Volodko

A basic theory on the first order right and left linear quaternion differential systems (LQDS) is given systematic in this paper. To proceed the theory of LQDS we adopt the theory of column-row determinants recently introduced by the…

Rings and Algebras · Mathematics 2018-12-11 Ivan Kyrchei