English
Related papers

Related papers: Implicit Dynamical Tensor Train Approximation for …

200 papers

This contribution deals with $\mathrm L^2$ hypocoercivity methods for kinetic Fokker-Planck equations with integrable local equilibria and a \emph{factorisation} property that relates the Fokker-Planck and the transport operators. Rates of…

Analysis of PDEs · Mathematics 2023-08-10 Emeric Bouin , Jean Dolbeault , Luca Ziviani

We consider the adaptive-rank integration of {2D and 3D} time-dependent advection-diffusion partial differential equations (PDEs) with variable coefficients. We employ a standard finite-difference method for spatial discretization coupled…

Numerical Analysis · Mathematics 2025-10-02 Hamad El Kahza , Jing-Mei Qiu , Luis Chacon , William Taitano

The Vlasov--Maxwell equations are used for the kinetic description of magnetized plasmas. As they are posed in an up to 3+3 dimensional phase space, solving this problem is extremely expensive from a computational point of view. In this…

Numerical Analysis · Mathematics 2020-01-29 Lukas Einkemmer , Alexander Ostermann , Chiara Piazzola

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

Numerical Analysis · Computer Science 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

An efficient and reliable stress computation algorithm is presented, which is based on implicit integration of the local evolution equations of multiplicative finite-strain plasticity/viscoplasticity. The algorithm is illustrated by an…

Numerical Analysis · Mathematics 2016-05-25 A. V. Shutov

For turbulent problems of industrial scale, computational cost may become prohibitive due to the stability constraints associated with explicit time discretization of the underlying conservation laws. On the other hand, implicit methods…

Numerical Analysis · Mathematics 2024-01-31 Carlos A. Pereira , Brian C. Vermeire

We analyze the stability and accuracy (up to third order) of a new family of implicit-explicit Runge-Kutta (IMEX RK) methods. This analysis expedites development of methods with various balances in the number of explicit stages and implicit…

Numerical Analysis · Mathematics 2019-06-19 Andrew Steyer , Christopher J. Vogl , Mark Taylor , Oksana Guba

We present a new stability and convergence analysis for the spatial discretization of a time-fractional Fokker--Planck equation in a convex polyhedral domain, using continuous, piecewise-linear, finite elements. The forcing may depend on…

Numerical Analysis · Mathematics 2019-02-11 Kim Ngan Le , William McLean , Kassem Mustapha

We show how to construct nonnegative low-rank approximations of nonnegative tensors in Tucker and tensor train formats. We use alternating projections between the nonnegative orthant and the set of low-rank tensors, using STHOSVD and TTSVD…

Numerical Analysis · Mathematics 2023-04-25 Azamat Sultonov , Sergey Matveev , Stanislav Budzinskiy

Quantized tensor trains (QTTs) are a multiscale computational framework that can potentially reduce the computational cost of solving partial differential equations and initial value problems by making low-rank approximations. However, its…

Computational Physics · Physics 2026-05-14 Erika Ye

We study an iterative low-rank approximation method for the solution of the steady-state stochastic Navier--Stokes equations with uncertain viscosity. The method is based on linearization schemes using Picard and Newton iterations and…

Numerical Analysis · Mathematics 2019-11-04 Kookjin Lee , Howard C. Elman , Bedřich Sousedík

In this article we design a finite volume semi-implicit IMEX scheme for the incompressible Navier-Stokes equations on evolving Chimera meshes. We employ a time discretization technique that separates explicit and implicit terms which…

Numerical Analysis · Mathematics 2023-08-08 Michele Giuliano Carlino , Walter Boscheri

The main goal of this paper is to investigate the order reduction phenomenon that appears in the integral deferred correction (InDC) methods based on implicit-explicit (IMEX) Runge-Kutta (R-K) schemes when applied to a class of stiff…

Numerical Analysis · Mathematics 2017-01-18 S. Boscarino , J. Qiu , G. Russo

The Immersed Boundary method has evolved into one of the most useful computational methods in studying fluid structure interaction. On the other hand, the Immersed Boundary method is also known to suffer from a severe timestep stability…

Computational Engineering, Finance, and Science · Computer Science 2009-11-13 Thomas Y. Hou , Zuoqiang Shi

We introduce a new tensor integration method for time-dependent PDEs that controls the tensor rank of the PDE solution via time-dependent diffeomorphic coordinate transformations. Such coordinate transformations are generated by minimizing…

Numerical Analysis · Mathematics 2023-08-08 Alec Dektor , Daniele Venturi

In this paper, we introduce a method for multivariate function approximation using function evaluations, Chebyshev polynomials, and tensor-based compression techniques via the Tucker format. We develop novel randomized techniques to…

Numerical Analysis · Mathematics 2021-07-29 Arvind K. Saibaba , Rachel Minster , Misha E. Kilmer

Dynamical low-rank approximation (DLRA) is an emerging tool for reducing computational costs and provides memory savings when solving high-dimensional problems. In this work, we propose and analyze a semi-implicit dynamical low-rank…

Numerical Analysis · Mathematics 2023-08-14 Peimeng Yin , Eirik Endeve , Cory D. Hauck , Stefan R. Schnake

When evolving in time the solution of a hyperbolic partial differential equation, it is often desirable to use high order strong stability preserving (SSP) time discretizations. These time discretizations preserve the monotonicity…

Numerical Analysis · Mathematics 2017-08-02 Sidafa Conde , Sigal Gottlieb , Zachary J. Grant , John N. Shadid

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

Implicit-explicit Runge-Kutta (IMEX-RK) time discretization methods are very popular when solving stiff kinetic equations. In [21], an asymptotic analysis shows that a specific class of high-order IMEX-RK schemes can accurately capture the…

Numerical Analysis · Mathematics 2026-01-12 Sebastiano Boscarino , Seung Yeon Cho