English
Related papers

Related papers: An efficient solver based on low-rank approximatio…

200 papers

Modeling via fractional partial differential equations or a L\'evy process has been an active area of research and has many applications. However, the lack of efficient numerical computation methods for general nonlocal operators impedes…

Numerical Analysis · Mathematics 2018-12-21 Kailai Xu , Eric Darve

We couple the L1 discretization for Caputo derivative in time with spectral Galerkin method in space to devise a scheme that solves quasilinear subdiffusion equations. Both the diffusivity and the source are allowed to be nonlinear…

Numerical Analysis · Mathematics 2022-11-30 Łukasz Płociniczak

In this paper, we consider two-dimensional Riesz space fractional diffusion equations with nonlinear source term on convex domains. Applying Galerkin finite element method in space and backward difference method in time, we present a fully…

Numerical Analysis · Mathematics 2016-12-07 Z. Yang , Z. Yuan , Y. Nie , J. Wang , X. Zhu , F. Liu

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

In this paper, we propose a dynamical low-rank (DLR) approximation framework for solving the semiclassical Schrodinger equation with uncertainties. The primary numerical challenges arise from the dual nature of the oscillations: the spatial…

Numerical Analysis · Mathematics 2026-02-23 Liu Liu , Limin Xu , Zhenyi Zhu

Weighted averaged finite difference methods for solving fractional diffusion equations are discussed and different formulae of the discretization of the Riemann-Liouville derivative are considered. The stability analysis of the different…

Numerical Analysis · Mathematics 2025-10-20 Santos B. Yuste

The Cauchy problem for fractional derivatives linear systems of ordinary differential equations with constant coefficients is considered, where at first the analytic expressions are given through the matrix exponent of its corresponding…

Dynamical Systems · Mathematics 2018-05-18 Fikret A. Aliev , N. A. Aliev , N. A. Safarova , K. G. Kasimova , N. I Velieva

Sticky diffusion models a Markovian particle experiencing reflection and temporary adhesion phenomena at the boundary. Numerous numerical schemes exist for approximating stopped or reflected stochastic differential equations (SDEs), but…

Numerical Analysis · Mathematics 2025-08-11 Akash Sharma

Uncertainty propagation in non-linear dynamical systems has become a key problem in various fields including control theory and machine learning. In this work we focus on discrete-time non-linear stochastic dynamical systems. We present a…

Systems and Control · Electrical Eng. & Systems 2024-09-12 Eduardo Figueiredo , Andrea Patane , Morteza Lahijanian , Luca Laurenti

We develop and analyze stochastic inexact Gauss-Newton methods for nonlinear least-squares problems and for nonlinear systems ofequations. Random models are formed using suitable sampling strategies for the matrices involved in the…

Optimization and Control · Mathematics 2024-12-10 Stefania Bellavia , Greta Malaspina , Benedetta Morini

We propose a novel stochastic gradient descent method for solving linear least squares problems with partially observed data. Our method uses submatrices indexed by a randomly selected pair of row and column index sets to update the iterate…

Numerical Analysis · Mathematics 2020-07-10 Kui Du , Xiao-Hui Sun

The numerical method of dynamical low-rank approximation (DLRA) has recently been applied to various kinetic equations showing a significant reduction of the computational effort. In this paper, we apply this concept to the linear…

Numerical Analysis · Mathematics 2024-11-12 Lena Baumann , Lukas Einkemmer , Christian Klingenberg , Jonas Kusch

We introduce a Monte Carlo Virtual Element estimator based on Virtual Element discretizations for stochastic elliptic partial differential equations with random diffusion coefficients. We prove estimates for the statistical approximation…

Numerical Analysis · Mathematics 2026-04-16 Paola F. Antonietti , Francesca Bonizzoni , Ilaria Perugia , Marco Verani

We propose a communication- and computation-efficient distributed optimization algorithm using second-order information for solving ERM problems with a nonsmooth regularization term. Current second-order and quasi-Newton methods for this…

Optimization and Control · Mathematics 2018-05-29 Ching-pei Lee , Cong Han Lim , Stephen J. Wright

We present a novel artificial diffusion method to circumvent the instabilities associated with the standard finite element approximation of convection-diffusion equations. Motivated by the micromorphic approach, we introduce an auxiliary…

Numerical Analysis · Mathematics 2025-06-19 Soheil Firooz , B. Daya Reddy , Paul Steinmann

This study reexamines diffusive representations for fractional integrals with the goal of pioneering new variants of such representations. These variants aim to offer highly efficient numerical algorithms for the approximate computation of…

Numerical Analysis · Mathematics 2025-07-08 Renu Chaudhary , Kai Diethelm

In this article, we consider elliptic diffusion problems on random domains with non-smooth diffusion coefficients. We start by illustrating the problems that arise from a non-smooth diffusion coefficient by recapitulating the corresponding…

Numerical Analysis · Mathematics 2019-05-15 M. D. Multerer

Von Neumann established that discretized algebraic equations must be consistent with the differential equations, and must be stable in order to obtain convergent numerical solutions for the given differential equations. The "stability" is…

Numerical Analysis · Mathematics 2012-05-31 Lun-Shin Yao

This paper proposes, analyzes, and demonstrates an efficient low-rank solver for the stochastic Stokes-Darcy interface model with a random hydraulic conductivity both in the porous media domain and on the interface. We consider three…

Numerical Analysis · Mathematics 2025-08-08 Yujun Zhu , Yulan Ning , Zhipeng Yang , Xiaoming He , Ju Ming

We present a novel algorithm based on the ensemble Kalman filter to solve inverse problems involving multiscale elliptic partial differential equations. Our method is based on numerical homogenization and finite element discretization and…

Numerical Analysis · Mathematics 2020-12-16 Assyr Abdulle , Giacomo Garegnani , Andrea Zanoni