English
Related papers

Related papers: An Elementary Proof of Dodgson's Condensation Meth…

200 papers

In this paper we are concerned to find the eigenvalues and eigenvectors of a real symetric matrix by applying a new numerical method similar to Jacobi method. Our approch consists to use a new orthogonal matrix. The computation of the…

Numerical Analysis · Mathematics 2020-03-30 Nassim Guerraiche

Invention involves combination, or more precisely, ratios of composition. According to Thomas Edison, "Genius is one percent inspiration and 99 percent perspiration" is an example. In many situations, researchers and inventors already have…

Machine Learning · Statistics 2019-07-01 Yachiko Obara , Tetsuro Morimura , Hiroki Yanagisawa

This report shows on real data that the direct methods such as LDL decomposition and Gaussian elimination for solving linear systems with ill-conditioned matrices provide inaccurate results due to divisions by very small numbers, which in…

Optimization and Control · Mathematics 2023-02-20 Alexander Stotsky

Fractional dissipation is a powerful tool to study non-local physical phenomena such as damping models. The design of geometric, in particular, variational integrators for the numerical simulation of such systems relies on a variational…

Numerical Analysis · Mathematics 2024-03-28 Khaled Hariz , Fernando Jiménez , Sina Ober-Blöbaum

This paper addresses the complexity reduction of stochastic homogenisation of a class of random materials for a stationary diffusion equation. A cost-efficient approximation of the correctors is built using a method designed to exploit…

Numerical Analysis · Mathematics 2022-03-25 Quentin Ayoul-Guilmard , Anthony Nouy , Christophe Binetruy

George Voronoi (1908, 1909) introduced two important reduction methods for positive quadratic forms: the reduction with perfect forms, and the reduction with L-type domains, often called domains of Delaunay type. The first method is…

Number Theory · Mathematics 2007-05-23 Robert Erdahl , Konstantin Rybnikov

Nonlinear systems of partial differential equations (PDEs) may permit several distinct solutions. The typical current approach to finding distinct solutions is to start Newton's method with many different initial guesses, hoping to find…

Numerical Analysis · Mathematics 2015-07-03 Patrick E. Farrell , Ásgeir Birkisson , Simon W. Funke

The availability of big data in materials science offers new routes for analyzing materials properties and functions and achieving scientific understanding. Finding structure in these data that is not directly visible by standard tools and…

Atomic scale simulations are a key element of modern science in that they allow to understand, and even predict, complex physical or chemical phenomena on the basis of the fundamental laws of nature. Among the different existing atomic…

Materials Science · Physics 2021-07-20 Alexandre Boulle , Alain Chartier , Aurélien Debelle , Xin Jin , Jean-Paul Crocombette

We present a Monte Carlo study of the Backgammon model, at zero temperature, in which a departure box is chosen at random with a probability proportional to $(2\omega - 1)k + (1 - \omega)N$, where $k$ is the number of particles in the…

Statistical Mechanics · Physics 2007-05-23 S. L. Narasimhan

We study the systematic numerical approximation of Maxwell's equations in dispersive media. Two discretization strategies are considered, one based on a traditional leapfrog time integration method and the other based on convolution…

Numerical Analysis · Mathematics 2020-04-02 Jürgen Dölz , Herbert Egger , Vsevolod Shashkov

A dry deposition model suitable for use in the moment method has been developed. Contributions from five main processes driving the deposition - Brownian diffusion, interception, impaction, turbulent impaction, and sedimentation - are…

Computational Physics · Physics 2016-05-12 Viktor Šíp , Luděk Beneš

A set of brackets for classical dissipative systems, subject to external random forces, are derived. The method is inspired to the old procedure found by Peierls, for deriving the canonical brackets of conservative systems, starting from an…

High Energy Physics - Theory · Physics 2015-06-26 G. Bimonte , G. Esposito , G. Marmo , C. Stornaiolo

The Newton, Gauss--Newton and Levenberg--Marquardt methods all use the first derivative of a vector function (the Jacobian) to minimise its sum of squares. When the Jacobian matrix is ill-conditioned, the function varies much faster in some…

Numerical Analysis · Mathematics 2025-08-01 S. J. Brooks

We present a new computation method for simulating reflection high-energy electron diffraction and the total-reflection high-energy positron diffraction experiments. The two experiments are used commonly for the structural analysis of…

Numerical Analysis · Mathematics 2023-06-02 Shuhei Kudo , Yusaku Yamamoto , Takeo Hoshi

The general problem of characterizing gas source parameters based on concentration measurements is known to be a difficult task. As many inverse problems, one of the main obstacles for accurate estimation is the non-uniqueness of solution,…

Computational Physics · Physics 2023-06-22 Omri Buchman , Eyal Fattal

We establish a complete picture of condensation in the inclusion process in the thermodynamic limit with vanishing diffusion, covering all scaling regimes of the diffusion parameter and including large deviation results for the maximum…

Probability · Mathematics 2021-07-21 Watthanan Jatuviriyapornchai , Paul Chleboun , Stefan Grosskinsky

In 1876, Lewis Carroll proposed a voting system in which the winner is the candidate who with the fewest changes in voters' preferences becomes a Condorcet winner---a candidate who beats all other candidates in pairwise majority-rule…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra , Lane A. Hemaspaandra , Joerg Rothe

The degeneracy of central configurations in the planar $N$-body problem makes their enumeration problem hard and the related dynamics appealing. To truly understand the bifurcations of central configurations, we should work in the FULL…

Dynamical Systems · Mathematics 2026-02-12 Shanzhong Sun , Zhifu Xie , Peng You

The decomposition method which makes the parallel solution of the block-tridiagonal matrix systems possible is presented. The performance of the method is analytically estimated based on the number of elementary multiplicative operations…

Computational Physics · Physics 2015-05-27 P. A. Belov , E. R. Nugumanov , S. L. Yakovlev