English
Related papers

Related papers: Adaptive integration of nonlinear evolution equati…

200 papers

We introduce a family of numerical algorithms for the solution of linear system in higher dimensions with the matrix and right hand side given and the solution sought in the tensor train format. The proposed methods are rank--adaptive and…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

We present strongly convergent explicit and semi-implicit adaptive numerical schemes for systems of stiff stochastic differential equations (SDEs) where both the drift and diffusion are non-globally Lipschitz continuous. This stiffness may…

Numerical Analysis · Mathematics 2021-06-02 Cónall Kelly , Gabriel Lord

We introduce an algorithm based on a method of snapshots for computing approximate balanced truncations for discrete-time, stable, linear time-periodic systems. By construction, this algorithm is applicable to very high-dimensional systems,…

Optimization and Control · Mathematics 2007-08-06 Zhanhua Ma , Clarence W. Rowley , Gilead Tadmor

In this paper, we propose algorithms that exploit negative curvature for solving noisy nonlinear nonconvex unconstrained optimization problems. We consider both deterministic and stochastic inexact settings, and develop two-step algorithms…

Optimization and Control · Mathematics 2024-11-18 Albert S. Berahas , Raghu Bollapragada , Wanping Dong

In this paper, we analyze the convergence and optimality of a standard adaptive nonconforming linear element method for the Stokes problem. After establishing a special quasi--orthogonality property for both the velocity and the pressure in…

Numerical Analysis · Mathematics 2013-09-17 Jun Hu , Jinchao Xu

We develop an adaptive method of time layers with a linearly implicit Rosenbrock method as time integrator and symmetric interior penalty Galerkin method for space discretization for the advective Allen-Cahn equation with…

Numerical Analysis · Mathematics 2017-02-08 Murat Uzunca , Bülent Karasözen , Ayşe Sarıaydın Filibelioğlu

A rank-adaptive integrator for the dynamical low-rank approximation of matrix and tensor differential equations is presented. The fixed-rank integrator recently proposed by two of the authors is extended to allow for an adaptive choice of…

Numerical Analysis · Mathematics 2021-04-13 Gianluca Ceruti , Jonas Kusch , Christian Lubich

In the realm of tensor optimization, the low-rank Tucker decomposition is crucial for reducing the number of parameters and for saving storage. We explore the geometry of Tucker tensor varieties -- the set of tensors with bounded Tucker…

Optimization and Control · Mathematics 2024-07-16 Bin Gao , Renfeng Peng , Ya-xiang Yuan

We construct a pseudospectral method for the solution of time-dependent, non-linear partial differential equations on a three-dimensional spherical shell. The problem we address is the treatment of tensor fields on the sphere. As a test…

Computational Physics · Physics 2015-05-27 Bernd Bruegmann

We are interested in the simulation of open quantum systems governed by the Lindblad master equation in an infinite-dimensional Hilbert space. To simulate the solution of this equation, the standard approach involves two sequential…

Numerical Analysis · Mathematics 2026-03-18 Paul-Louis Etienney , Rémi Robin , Pierre Rouchon

Density tracking by quadrature (DTQ) is a numerical procedure for computing solutions to Fokker-Planck equations that describe probability densities for stochastic differential equations (SDEs). In this paper, we extend upon existing…

Numerical Analysis · Mathematics 2022-06-09 Ryleigh A. Moore , Akil Narayan

In this paper, we consider gradient-type methods for convex positively homogeneous optimization problems with relative accuracy. An analogue of the accelerated universal gradient-type method for positively homogeneous optimization problems…

Optimization and Control · Mathematics 2021-12-14 Fedor S. Stonyakin , Seydamet S. Ablaev , Inna V. Baran

We consider a 1D-2V Vlasov-Fokker-Planck multi-species ionic description coupled to fluid electrons. We address temporal stiffness with implicit time stepping, suitably preconditioned. To address temperature disparity in time and space, we…

Plasma Physics · Physics 2018-05-09 William T. Taitano , Luis Chacon , Andrei N. Simakov

We consider the use of adaptive timestepping to allow a strong explicit Euler-Maruyama discretisation to reproduce dynamical properties of a class of nonlinear stochastic differential equations with a unique equilibrium solution and…

Numerical Analysis · Mathematics 2017-06-13 Cónall Kelly , Alexandra Rodkina , Eeva Maria Rapoo

Joint space trajectory optimization under end-effector task constraints leads to a challenging non-convex problem. Thus, a real-time adaptation of prior computed trajectories to perturbation in task constraints often becomes intractable.…

We introduce an $r-$adaptive algorithm to solve Partial Differential Equations using a Deep Neural Network. The proposed method restricts to tensor product meshes and optimizes the boundary node locations in one dimension, from which we…

Numerical Analysis · Mathematics 2022-10-21 Ángel J. Omella , David Pardo

In this paper, we design and analyze a new family of adaptive subgradient methods for solving an important class of weakly convex (possibly nonsmooth) stochastic optimization problems. Adaptive methods that use exponential moving averages…

Optimization and Control · Mathematics 2020-05-26 Parvin Nazari , Davoud Ataee Tarzanagh , George Michailidis

In neuroscience, the distribution of a decision time is modelled by means of a one-dimensional Fokker--Planck equation with time-dependent boundaries and space-time-dependent drift. Efficient approximation of the solution to this equation…

Numerical Analysis · Mathematics 2023-02-08 Udo Boehm , Sonja Cox , Gregor Gantner , Rob Stevenson

We propose a computer-assisted approach to studying the effective continuum behavior of spatially discrete evolution equations. The advantage of the approach is that the "coarse model" (the continuum, effective equation) need not be…

Computational Physics · Physics 2007-05-23 J. Moeller , O. Runborg , P. G. Kevrekidis , K. Lust , I. G. Kevrekidis
‹ Prev 1 3 4 5 6 7 10 Next ›