English
Related papers

Related papers: A low-rank algorithm for strongly damped wave equa…

200 papers

The extended Fisher--Kolmogorov (EFK) equation has been used to describe some phenomena in physical, material and biology systems. In this paper, we propose a full-rank splitting scheme and a rank-adaptive splitting approach for this…

Numerical Analysis · Mathematics 2024-03-20 Yong-Liang Zhao , Xian-Ming Gu

The Hadamard decomposition is a powerful technique for data analysis and matrix compression, which decomposes a given matrix into the element-wise product of two or more low-rank matrices. In this paper, we develop an efficient algorithm to…

Machine Learning · Computer Science 2025-04-23 Samuel Wertz , Arnaud Vandaele , Nicolas Gillis

Low-rank approximation of a matrix by means of structured random sampling has been consistently efficient in its extensive empirical studies around the globe, but adequate formal support for this empirical phenomenon has been missing so…

Numerical Analysis · Mathematics 2016-07-21 Victor Pan , John Svadlenka , Liang Zhao

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

We study mixed finite element methods for the rotating shallow water equations with linearized momentum terms but nonlinear drag. By means of an equivalent second-order formulation, we prove long-time stability of the system without energy…

Numerical Analysis · Mathematics 2017-06-06 Colin J. Cotter , P. Jameson Graber , Robert C. Kirby

We establish sharp energy decay rates for a large class of nonlinearly first-order damped systems, and we design discretization schemes that inherit of the same energy decay rates, uniformly with respect to the space and/or time…

Analysis of PDEs · Mathematics 2015-12-17 Fatiha Alabau-Boussouira , Yannick Privat , Emmanuel Trélat

We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex…

Machine Learning · Statistics 2017-01-17 Xiao Zhang , Lingxiao Wang , Quanquan Gu

The simulation of many-body open quantum systems is key to solving numerous outstanding problems in physics, chemistry, material science, and in the development of quantum technologies. Near-term quantum computers may bring considerable…

Quantum Physics · Physics 2025-02-05 Sara Santos , Xinyu Song , Vincenzo Savona

The dynamical low-rank (DLR) approximation is an efficient technique to approximate the solution to matrix differential equations. Recently, the DLR method was applied to radiation transport calculations to reduce memory requirements and…

Computational Physics · Physics 2022-11-23 Zhuogang Peng , Ryan G. McClarren

In this paper, a class of finite difference numerical techniques is presented to solve the second-order linear inhomogeneous damped wave equation. The consistency, stability, and convergences of these numerical schemes are discussed. The…

Numerical Analysis · Mathematics 2021-12-23 Fazel Hadadifard , Satbir Malhi , Zhengyi Xiao

We develop an efficient stochastic variance reduced gradient descent algorithm to solve the affine rank minimization problem consists of finding a matrix of minimum rank from linear measurements. The proposed algorithm as a stochastic…

Optimization and Control · Mathematics 2022-11-08 Ningning Han , Juan Nie , Jian Lu , Michael K. Ng

The numerical integration of stiff equations is a challenging problem that needs to be approached by specialized numerical methods. Exponential integrators form a popular class of such methods since they are provably robust to stiffness and…

Numerical Analysis · Mathematics 2024-05-15 Benjamin Carrel , Bart Vandereycken

Vibrational structures are susceptible to catastrophic failures or structural damages when external forces induce resonances or repeated unwanted oscillations. One common mitigation strategy is to use dampers to suppress these disturbances.…

Optimization and Control · Mathematics 2025-09-09 Petar Mlinarić , Serkan Gugercin , Zoran Tomljanović

This paper deals with the inverse problem of recovering an arbitrary number of fractional damping terms in a wave equation. We develop several approaches on uniqueness and reconstruction, some of them relying on Tauberian theorems on the…

Analysis of PDEs · Mathematics 2022-06-22 Barbara Kaltenbacher , William Rundell

It is increasingly realized that taking stochastic effects into account is important in order to study biological cells. However, the corresponding mathematical formulation, the chemical master equation (CME), suffers from the curse of…

Numerical Analysis · Mathematics 2023-09-18 Lukas Einkemmer , Julian Mangott , Martina Prugger

This paper proposes a dynamical Variable-separation method for solving parameter-dependent dynamical systems. To achieve this, we establish a dynamical low-rank approximation for the solutions of these dynamical systems by successively…

Numerical Analysis · Mathematics 2025-02-13 Liang Chen , Yaru Chen , Qiuqi Li , Tao Zhou

The dynamical low-rank approximation of time-dependent matrices is a low-rank factorization updating technique. It leads to differential equations for factors of the matrices, which need to be solved numerically. We propose and analyze a…

Numerical Analysis · Mathematics 2013-01-09 Christian Lubich , Ivan Oseledets

The paper proposes and develops new globally convergent algorithms of the generalized damped Newton type for solving important classes of nonsmooth optimization problems. These algorithms are based on the theory and calculations of…

Optimization and Control · Mathematics 2022-01-20 Pham Duy Khanh , Boris Mordukhovich , Vo Thanh Phat , Dat Ba Tran

Deterministically solving charged particle transport problems at a sufficient spatial and angular resolution is often prohibitively expensive, especially due to their highly forward peaked scattering. We propose a model order reduction…

Numerical Analysis · Mathematics 2025-01-13 Pia Stammer , Tiberiu Burlacu , Niklas Wahl , Danny Lathouwers , Jonas Kusch

This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the…

Optimization and Control · Mathematics 2013-04-26 B. Mishra , G. Meyer , R. Sepulchre