English
Related papers

Related papers: Adaptive integration of nonlinear evolution equati…

200 papers

In this work, we develop implicit rank-adaptive schemes for time-dependent matrix differential equations. The dynamic low rank approximation (DLRA) is a well-known technique to capture the dynamic low rank structure based on Dirac-Frenkel…

Numerical Analysis · Mathematics 2025-01-27 Daniel Appelö , Yingda Cheng

Particle acceleration by turbulence plays a role in many astrophysical environments. The non- linear evolution of the underlying cosmic-ray spectrum is complex and can be described by a Fokker-Planck equation, which in general has to be…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-22 Julius Donnert , Gianfranco Brunetti

In this work we present an adaptive Newton-type method to solve nonlinear constrained optimization problems in which the constraint is a system of partial differential equations discretized by the finite element method. The adaptive…

Optimization and Control · Mathematics 2017-06-05 Thomas Carraro , Simon Dörsam , Stefan Frei , Daniel Schwarz

We introduce a novel adaptive damping technique for an inertial gradient system which finds application as a gradient descent algorithm for unconstrained optimisation. In an example using the non-convex Rosenbrock's function, we show an…

Optimization and Control · Mathematics 2021-12-08 Subhransu Bhattacharjee , Ian Petersen

We present locally stabilized, conforming space-time finite element methods for parabolic evolution equations on hexahedral decompositions of the space-time cylinder. Tensor-product decompositions allow for anisotropic a priori error…

Numerical Analysis · Mathematics 2021-03-26 Ulrich Langer , Andreas Schafelner

Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or…

Numerical Analysis · Mathematics 2023-01-25 Fredrik Fryklund , Sara Pålsson , Anna-Karin Tornberg

We introduce new methods for integrating nonlinear differential equations on low-rank manifolds. These methods rely on interpolatory projections onto the tangent space, enabling low-rank time integration of vector fields that can be…

Numerical Analysis · Mathematics 2024-11-05 Alec Dektor

This paper introduces a new algorithm for numerically computing equilibrium (i.e. stationary) distributions for Markov chains and Markov jump processes with either a very large finite state space or a countably infinite state space. The…

Probability · Mathematics 2022-08-31 Alex Infanger , Peter W. Glynn

The Poisson-Nernst-Planck equations with generalized Frumkin-Butler-Volmer boundary conditions (PNP-FBV) describe ion transport with Faradaic reactions, and have applications in a number of fields. In this article, we develop an adaptive…

Numerical Analysis · Mathematics 2020-06-24 David Yan , M. C. Pugh , F. P. Dawson

Obstacles to integrability in perturbed evolution equations are overcome by allowing higher-order terms in the expansion of the solution to depend explicitly on time and position. With a special expansion algorithm, obstacles vanish…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Alex Veksler , yair zarmi

In this paper, we study the Crank-Nicolson method for temporal dimension and the piecewise quadratic polynomial collocation method for spatial dimensions of time-dependent nonlocal problems. The new theoretical results of such…

Numerical Analysis · Mathematics 2020-06-30 Rongjun Cao , Minghua Chen , Michael K. Ng , Yu-Jiang Wu

In this work, we develop novel structure-preserving numerical schemes for a class of nonlinear Fokker--Planck equations with nonlocal interactions. Such equations can cover many cases of importance, such as porous medium equations with…

Numerical Analysis · Mathematics 2020-08-18 Chenghua Duan , Wenbin Chen , Chun Liu , Xingye Yue , Shenggao Zhou

Gradient methods are widely used in optimization problems. In practice, while the smoothness parameter can be estimated utilizing techniques such as backtracking, estimating the strong convexity parameter remains a challenge; moreover, even…

Optimization and Control · Mathematics 2026-02-17 Xiaozhe Hu , Sara Pollock , Zhongqin Xue , Yunrong Zhu

Dynamical low-rank approximation allows for solving large-scale matrix differential equations (MDEs) with significantly fewer degrees of freedom and has been applied to a growing number of applications. However, most existing techniques…

Numerical Analysis · Mathematics 2024-08-30 Mohammad Hossein Naderi , Sara Akhavan , Hessam Babaee

Convergence of a full discretization of a second order stochastic evolution equation with nonlinear damping is shown and thus existence of a solution is established. The discretization scheme combines an implicit time stepping scheme with…

Probability · Mathematics 2016-10-12 Etienne Emmrich , David Šiška

A space-time fully adaptive multiresolution method for evolutionary non-linear partial differential equations is presented introducing an improved local time-stepping method. The space discretisation is based on classical finite volumes,…

Numerical Analysis · Mathematics 2019-05-22 Müller Moreira Lopes , Margarete Oliveira Domingues , Kai Schneider , Odim Mendes

Based on the method of FGD, we apply the method of adaptive gradient descent which uses different step length at different epoch. Adaptive gradient descent performs much better than FGD in the tests and keeps the guarantee of convergence…

Optimization and Control · Mathematics 2020-10-21 Dan Qiao

First order optimization algorithms play a major role in large scale machine learning. A new class of methods, called adaptive algorithms, were recently introduced to adjust iteratively the learning rate for each coordinate. Despite great…

Machine Learning · Computer Science 2019-10-01 André Belotto da Silva , Maxime Gazeau

Tensors, which provide a powerful and flexible model for representing multi-attribute data and multi-way interactions, play an indispensable role in modern data science across various fields in science and engineering. A fundamental task is…

Machine Learning · Computer Science 2022-06-23 Tian Tong , Cong Ma , Ashley Prater-Bennette , Erin Tripp , Yuejie Chi

Recently, there has been great interest in connections between continuous-time dynamical systems and optimization methods, notably in the context of accelerated methods for smooth and unconstrained problems. In this paper we extend this…

Optimization and Control · Mathematics 2023-01-25 Guilherme França , Daniel P. Robinson , René Vidal