English
Related papers

Related papers: How Ordinary Elimination Became Gaussian Eliminati…

200 papers

The Gaussian Elimination with Partial Pivoting (GEPP) is a classical algorithm for solving systems of linear equations. Although in specific cases the loss of precision in GEPP due to roundoff errors can be very significant, empirical…

Numerical Analysis · Mathematics 2024-03-07 Han Huang , Konstantin Tikhomirov

The elements of the successive intermediate matrices of the Gauss-Jordan elimination procedure have the form of quotients of minors. Instead of the proof using identities of determinants of \cite{Li}, a direct proof by induction is given.

Combinatorics · Mathematics 2020-10-05 Nam Van Tran , Julia Justino , Imme van den Berg

In linear inverse problems, we have data derived from a noisy linear transformation of some unknown parameters, and we wish to estimate these unknowns from the data. Separable inverse problems are a powerful generalization in which the…

Optimization and Control · Mathematics 2015-06-12 Paul Shearer , Anna C. Gilbert

We propose an algorithm using the Gaussian elimination method to find the minimal Hamming distance and decode received messages of linear codes. This algorithm is easy to implement as it requires no Gr\"obner bases to compute solutions for…

Information Theory · Computer Science 2023-03-14 Tianshuo Yang

Bayesian Optimization using Gaussian Processes is a popular approach to deal with the optimization of expensive black-box functions. However, because of the a priori on the stationarity of the covariance matrix of classic Gaussian…

Machine Learning · Statistics 2019-05-10 Ali Hebbal , Loic Brevault , Mathieu Balesdent , El-Ghazali Talbi , Nouredine Melab

In this thesis, we disentangle the generalized Gauss-Newton and approximate inference for Bayesian deep learning. The generalized Gauss-Newton method is an optimization method that is used in several popular Bayesian deep learning…

Machine Learning · Statistics 2020-07-24 Alexander Immer

The Cartesian reverse derivative is a categorical generalization of reverse-mode automatic differentiation. We use this operator to generalize several optimization algorithms, including a straightforward generalization of gradient descent…

Optimization and Control · Mathematics 2021-09-22 Dan Shiebler

The Bayesian Classification represents a supervised learning method as well as a statistical method for classification. Assumes an underlying probabilistic model and it allows us to capture uncertainty about the model in a principled way by…

Machine Learning · Computer Science 2014-04-04 Vikramkumar , Vijaykumar B , Trilochan

Einstein identified singularities in spacetimes, such as at the Schwarzschild radius, where later relativists only find a coordinate system assigning multiple values to a single spacetime event. These differing judgments derive from…

History and Philosophy of Physics · Physics 2024-08-07 John D. Norton

To provide generalized solutions if a given problem admits no actual solution is an important task in mathematics and the natural sciences. It has a rich history dating back to the early 19th century when Carl Friedrich Gauss developed the…

Functional Analysis · Mathematics 2011-02-09 Heinz H. Bauschke , Xianfu Wang , Calvin J. S. Wylie

This paper is devoted to the proof Gauss' divergence theorem in the framework of "ultrafunctions". They are a new kind of generalized functions, which have been introduced recently [2] and developed in [4], [5] and [6]. Their peculiarity is…

Analysis of PDEs · Mathematics 2015-03-10 Vieri Benci , Lorenzo Luperi Baglini

This work focuses on developing and motivating a stochastic version of a wellknown inverse problem methodology. Specifically, we consider the iteratively regularized Gauss-Newton method, originally proposed by Bakushinskii for…

Numerical Analysis · Mathematics 2024-09-20 El Houcine Bergou , Neil K. Chada , Youssef Diouane

This article looks at a simple modification to speedup the conventional Gauss Elimination. The proposed modification speeds up the conventional Gauss Elimination by a factor of nearly 9/7 (in the asymptotic limit).

Numerical Analysis · Mathematics 2013-08-05 Sivaram Ambikasaran

Any set of truth-functional connectives has sequent calculus rules that can be generated systematically from the truth tables of the connectives. Such a sequent calculus gives rise to a multi-conclusion natural deduction system and to a…

Logic · Mathematics 2021-11-08 Richard Zach

When people mention the mathematical achievements of Euclid, his geometrical achievements always spring to mind. But, his Number-Theoretical achievements (See Books 7, 8 and 9 in his magnum opus \emph{Elements} [1]) are rarely spoken. The…

General Mathematics · Mathematics 2010-02-21 Shaohua Zhang

Although Einstein's name is closely linked with the celebrated relation E = mc2 between mass and energy, a critical examination of the more than half dozen "proofs" of this relation that Einstein produced over a span of forty years reveals…

History and Philosophy of Physics · Physics 2008-08-14 Hans C. Ohanian

There exists a well established differential topological theory of singularities of ordinary differential equations. It has mainly studied scalar equations of low order. We propose an extension of the key concepts to arbitrary systems of…

Commutative Algebra · Mathematics 2021-03-12 Markus Lange-Hegermann , Daniel Robertz , Werner M. Seiler , Matthias Seiss

A q-Gauss-Newton algorithm is an iterative procedure that solves nonlinear unconstrained optimization problems based on minimization of the sum squared errors of the objective function residuals. Main advantage of the algorithm is that it…

Optimization and Control · Mathematics 2021-05-28 Danijela Protic , Miomir Stankovic

A method of representation of a solution as segments of the series in powers of the step of the independent variable is expanded for solving complex systems of ordinary differential equations (ODE): the Lorenz system and other systems. A…

Numerical Analysis · Computer Science 2014-05-26 Vladimir Aristov , Andrey Stroganov

A fast and accurate algorithm for the computation of Gauss-Hermite and generalized Gauss-Hermite quadrature nodes and weights is presented. The algorithm is based on Newton's method with carefully selected initial guesses for the nodes and…

Numerical Analysis · Mathematics 2014-10-21 Alex Townsend , Thomas Trogdon , Sheehan Olver