English
Related papers

Related papers: Fourth Order Algorithms for Solving the Multivaria…

200 papers

We present a new, for plasma physics, highly efficient multilevel Monte Carlo numerical method for simulating Coulomb collisions. The method separates and optimally minimizes the finite-timestep and finite-sampling errors inherent in the…

Plasma Physics · Physics 2015-08-12 M. S. Rosin , L. F. Ricketson , A. M. Dimits , R. E. Caflisch , B. I. Cohen

Dynamic programming algorithms have been successfully applied to propositional stochastic planning problems by using compact representations, in particular algebraic decision diagrams, to capture domain dynamics and value functions. Work on…

Artificial Intelligence · Computer Science 2014-01-17 Saket Joshi , Roni Khardon

The matrix Numerov method provides an efficient framework for solving the time-independent Schr\"odinger equation as a matrix eigenvalue problem. However, for singular potentials such as the Coulomb interaction, the expected fourth-order…

Atomic Physics · Physics 2026-03-11 Nir Barnea

We have been working in many aspects of the problem of analyzing, understanding and solving ordinary differential equations (first and second order). As we have extensively mentioned, while working in the Darboux type methods, the most…

Mathematical Physics · Physics 2011-04-27 L. G. S. Duarte , L. A. C. P. da Mota

We significantly enhance the simulation accuracy of initial Trotter circuits for Hamiltonian simulation of quantum systems by integrating first-order Riemannian optimization with tensor network methods. Unlike previous approaches, our…

Quantum Physics · Physics 2025-12-30 Isabel Nha Minh Le , Shuo Sun , Christian B. Mendl

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

Many applications in scientific computing and data science require the computation of a rank-revealing factorization of a large matrix. In many of these instances the classical algorithms for computing the singular value decomposition are…

Numerical Analysis · Mathematics 2018-12-17 Abinand Gopal , Per-Gunnar Martinsson

Among the family of fourth-order time integration schemes, the two-stage Gauss--Legendre method, which is an implicit Runge--Kutta method based on collocation, is the only superconvergent. The computational cost of this implicit scheme for…

Numerical Analysis · Mathematics 2016-06-20 Vu Thai Luan

In this paper, we are concerned with the numerical solution for the two-dimensional time fractional Fokker-Planck equation with tempered fractional derivative of order $\alpha$. Although some of its variants are considered in many recent…

Numerical Analysis · Mathematics 2022-06-09 Can Wang , Weihua Deng , Xiangong Tang

In this paper, we study optimization methods consisting of iteratively minimizing surrogates of an objective function. By proposing several algorithmic variants and simple convergence analyses, we make two main contributions. First, we…

Machine Learning · Statistics 2013-05-15 Julien Mairal

The discovery of derivatives and integrals was a tremendous leap in scientific knowledge and completely revolutionized many fields, including mathematics, physics, and engineering. The existence of higher-order derivatives means better…

Quantum Physics · Physics 2023-05-16 Basanta R. Pahari , Sagar Bhat , Siri Davidi , William Oates

We present two algorithms for computing what we call the absolute factorization of a difference operator. We also give an algorithm to solve third order difference equations in terms of second order equations, together with applications to…

Commutative Algebra · Mathematics 2024-06-12 Heba Bou KaedBey , Mark van Hoeij , Man Cheung Tsui

We investigate tensor-train approaches to the solution of the time-dependent Schr\"{o}dinger equation for chain-like quantum systems with on-site and nearest-neighbor interactions only. Using efficient low-rank tensor train representations,…

Quantum Physics · Physics 2025-01-17 Patrick Gelß , Sebastian Matera , Rupert Klein , Burkhard Schmidt

We consider the problem of building a continuous stochastic model, i.e. a Langevin or Fokker-Planck equation, through a well-controlled coarse-graining procedure. Such a method usually involves the elimination of the fast degrees of freedom…

Statistical Mechanics · Physics 2019-07-08 Marco Baldovin , Angelo Vulpiani , Andrea Puglisi , Antonio Prados

A practical and simple stable method for calculating Fourier integrals is proposed, effective both at low and at high frequencies. An approach based on the fruitful idea of Levin, to use of the collocation method to approximate the slowly…

Numerical Analysis · Mathematics 2021-04-09 Leonid A. Sevastianov , Konstantin P. Lovetskiy , Dmitry S. Kulyabov

In this paper, we propose efficient quantum algorithms for solving nonlinear stochastic differential equations (SDE) via the associated Fokker-Planck equation (FPE). We discretize the FPE in space and time using two well-known numerical…

Dynamical Systems · Mathematics 2023-08-01 Abeynaya Gnanasekaran , Amit Surana , Tuhin Sahai

We analyse and compare several algorithms to compute numerically periodic solutions of high-dimensional dynamical systems and investigate their Floquet stability without building the monodromy matrix. The solution and its perturbation are…

Fluid Dynamics · Physics 2025-06-17 Artur Gesla , Yohann Duguet , Patrick Le Quéré , Laurent Martin Witkowski

In this paper we deal with the extension of the Fast Kinetic Scheme (FKS) [J. Comput. Phys., Vol. 255, 2013, pp 680-698] originally constructed for solving the BGK equation, to the more challenging case of the Boltzmann equation. The scheme…

Numerical Analysis · Mathematics 2016-08-30 Giacomo Dimarco , Raphaël Loubère , Jacek Narski , Thomas Rey

In this work we present a low-rank algorithm for computing low-rank approximations of large-scale Lyapunov operator $\varphi$-functions. These computations play a crucial role in implementing of matrix-valued exponential integrators for…

Numerical Analysis · Mathematics 2025-01-07 Dongping Li , Xiuying Zhang , Hongjiong Tian

Using a shortcut way we have derived the Fokker-Planck equation for the Langevin dynamics with a generalized frictional memory kernel and time-dependent force field. Then we have shown that this method is applicable for the non-Markovian…

Statistical Mechanics · Physics 2022-12-01 Joydip Das , Mousumi Biswas , Bidhan Chandra Bag