English
Related papers

Related papers: How Ordinary Elimination Became Gaussian Eliminati…

200 papers

A parameter-free method, namely the generalization of the Gauss-Seidel (GGS) method, is developed to solve generalized absolute value equations. Convergence of the proposed method is analyzed. Numerical results are given to demonstrate the…

Numerical Analysis · Mathematics 2025-05-05 Tingting Luo , Jiayu Liu , Cairong Chen , Linjie Chen , Changfeng Ma

We propose an algorithm to approximate solutions of global optimization problems in Sobolev spaces that follows the spirit of Consensus-based algorithms in finite dimensions. The main ingredient are Gaussian processes. In fact, we exploit…

Optimization and Control · Mathematics 2026-03-17 Mahmoud Khatab , Claudia Totzeck

Translation of "Methodus succincta summas serierum infinitarum per formulas differentiales investigandi" (1780). Euler wants to represent some given series of functions S(x)=X(x)+X(x+1)+X(x+2)+etc. in a different way. He writes S as a…

History and Overview · Mathematics 2007-05-23 Leonhard Euler

We investigate a simple variation of the Generalized Harmonic method for evolving the Einstein equations. A flat space wave equation for metric perturbations is separated from the Ricci tensor, with the rest of the Ricci tensor becoming a…

General Relativity and Quantum Cosmology · Physics 2009-02-06 Travis Garrett

Let $S$ be a real $n\times n$ matrix, $z,\hat c\in \mathbb R^n$, and $| z|$ the componentwise modulus of $z$. Then the piecewise linear equation system $$z-S| z| = \hat c$$ is called an \textit{absolute value equation} (AVE). It has been…

Optimization and Control · Mathematics 2016-11-30 Manuel Radons

Algorithms for computing the classical Gaussian quadrature rules (Gauss--Jacobi, Gauss--Laguerre, and Gauss--Hermite) are presented, based on globally convergent fourth-order iterative methods combined with asymptotic approximations, which…

Numerical Analysis · Mathematics 2025-12-15 A. Gil , J. Segura , N. M. Temme

In this paper we propose an extension of the iteratively regularized Gauss--Newton method to the Banach space setting by defining the iterates via convex optimization problems. We consider some a posteriori stopping rules to terminate the…

Numerical Analysis · Mathematics 2013-06-11 Qinian Jin , Min Zhong

The objective of this publication is to reduce the sensitivity of iterative equation solvers on the initial value. To this end, at the hand of Newton's method, we exemplify how to reformulate the initial problem by means of a set of…

Numerical Analysis · Mathematics 2023-11-30 Alexander Herzog

We analyze the performance of a variant of Newton method with quadratic regularization for solving composite convex minimization problems. At each step of our method, we choose regularization parameter proportional to a certain power of the…

Optimization and Control · Mathematics 2022-08-12 Nikita Doikov , Konstantin Mishchenko , Yurii Nesterov

We derive the equations of celestial mechanics governing the variations of the orbital elements under a stochastic perturbation generalizing the classical Gauss equations. Explicit formulas are given for the semi-major axis, the…

Earth and Planetary Astrophysics · Physics 2015-11-04 Frédéric Pierret

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

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

One can hardly believe that there is still something to be said about cubic equations. To dodge this doubt, we will instead try and say something about Sylvester. He doubtless found a way of solving cubic equations. As mentioned by Rota, it…

History and Overview · Mathematics 2022-02-28 William Y. C. Chen

There are many complementary approaches to the construction of solutions to the field equations of general relativity. Among these, numerical approximation offers the only possibility to compute a variety of dynamical spacetimes, and so has…

General Relativity and Quantum Cosmology · Physics 2024-05-13 David Hilditch

We introduce the concept of numerical Gaussian processes, which we define as Gaussian processes with covariance functions resulting from temporal discretization of time-dependent partial differential equations. Numerical Gaussian processes,…

Machine Learning · Statistics 2017-03-31 Maziar Raissi , Paris Perdikaris , George Em Karniadakis

Filtering is a general name for inferring the states of a dynamical system given observations. The most common filtering approach is Gaussian Filtering (GF) where the distribution of the inferred states is a Gaussian whose mean is an affine…

Signal Processing · Electrical Eng. & Systems 2018-11-21 Arash Mehrjou , Bernhard Schölkopf

This work introduces a methodology to solve ordinary differential equations using the Schur decomposition of the linear representation of the differential equation. This is done by first transforming the system into an upper triangular…

Dynamical Systems · Mathematics 2021-11-16 David Arnas

As a tractable approach, regularization is frequently adopted in sparse optimization. This gives rise to the regularized optimization, aiming at minimizing the $\ell_0$ norm or its continuous surrogates that characterize the sparsity. From…

Optimization and Control · Mathematics 2021-11-17 Shenglong Zhou , Lili Pan , Naihua Xiu

Iterative Gaussianization is a fixed-point iteration procedure that can transform any continuous random vector into a Gaussian one. Based on iterative Gaussianization, we propose a new type of normalizing flow model that enables both…

Machine Learning · Computer Science 2020-03-05 Chenlin Meng , Yang Song , Jiaming Song , Stefano Ermon

Bayesian optimization is a powerful global optimization technique for expensive black-box functions. One of its shortcomings is that it requires auxiliary optimization of an acquisition function at each iteration. This auxiliary…

Machine Learning · Statistics 2014-02-28 Ziyu Wang , Babak Shakibi , Lin Jin , Nando de Freitas