English
Related papers

Related papers: Numerical methods for differential linear matrix e…

200 papers

The Nystr\"om method is a convenient heuristic method to obtain low-rank approximations to kernel matrices in nearly linear complexity. Existing studies typically use the method to approximate positive semidefinite matrices with low or…

Numerical Analysis · Mathematics 2023-07-13 Jianlin Xia

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

The aim of the paper is to demonstrate the use of the Galerkin method for some kind of Volterra equations, determininistic and stochastic as well. The paper consists of two parts: the theoretical and numerical one. In the first part we…

Probability · Mathematics 2007-05-23 Anna Karczewska , Piotr Rozmej

This work develops novel rational Krylov methods for updating a large-scale matrix function f(A) when A is subject to low-rank modifications. It extends our previous work in this context on polynomial Krylov methods, for which we present a…

Numerical Analysis · Mathematics 2020-08-27 Bernhard Beckermann , Alice Cortinovis , Daniel Kressner , Marcel Schweitzer

In this paper, based on the two-step discretization scheme proposed by Dahlquist, Liniger and Nevanlinna (DLN), we develop a semi-implicit Galerkin finite element method for solving the coupled generalized Ginzburg-Landau equations. By…

Numerical Analysis · Mathematics 2026-01-12 Zhen Guan , Xianxian Cao , Junjun Wang

Performing Bayesian inference on large spatio-temporal models requires extracting inverse elements of large sparse precision matrices for marginal variances, as well as estimating model hyperparameters. Although direct matrix factorizations…

Computation · Statistics 2026-03-17 Abylay Zhumekenov , Elias T. Krainski , Håvard Rue

We consider a Krylov subspace approximation method for the symmetric differential Riccati equation $\dot{X} = AX + XA^T + Q - XSX$, $X(0)=X_0$. The method we consider is based on projecting the large scale equation onto a Krylov subspace…

Numerical Analysis · Mathematics 2021-06-24 Antti Koskela , Hermann Mena

This chapter reviews and compares discontinuous Galerkin time-stepping methods for the numerical approximation of second-order ordinary differential equations, particularly those stemming from space finite element discretization of wave…

Numerical Analysis · Mathematics 2025-05-12 Paola F. Antonietti , Alberto Artoni , Gabriele Ciaramella , Ilario Mazzieri

In recent years, there has been an increasing interest in using deep learning and neural networks to tackle scientific problems, particularly in solving partial differential equations (PDEs). However, many neural network-based methods, such…

Machine Learning · Computer Science 2025-02-14 Adrian Celaya , Yimo Wang , David Fuentes , Beatrice Riviere

We introduce a novel method to compute a rank $m$ approximation of the inverse of the Hessian matrix in the distributed regime. By leveraging the differences in gradients and parameters of multiple Workers, we are able to efficiently…

Machine Learning · Computer Science 2017-09-18 Sébastien M. R. Arnold , Chunming Wang

Two approaches for approximating the solution of large-scale Lyapunov equations are considered: the alternating direction implicit (ADI) iteration and projective methods by Krylov subspaces. A link between them is presented by showing that…

Numerical Analysis · Mathematics 2014-02-13 Thomas Wolf , Heiko K. F. Panzer

This work is concerned with approximating matrix functions for banded matrices, hierarchically semiseparable matrices, and related structures. We develop a new divide-and-conquer method based on (rational) Krylov subspace methods for…

Numerical Analysis · Mathematics 2021-07-12 Alice Cortinovis , Daniel Kressner , Stefano Massei

The approximate solution of large-scale algebraic Riccati equations is considered. We are interested in approximate solutions which yield a Riccati residual matrix of a particular small rank. It is assumed that such approximate solutions…

Numerical Analysis · Mathematics 2020-04-24 Christian Bertram , Heike Faßbender

A numerical method is developed leading to algebraic systems based on generalized Lyapunov-Sylvester operators to approximate the solution of two-dimensional Boussinesq equation. It consists of an order reduction method and a finite…

Numerical Analysis · Mathematics 2015-11-11 Abdelhamid Bezia , Anouar Ben Mabrouk , Kamel Betina

In this study linear and nonlinear higher order singularly perturbed problems are examined by a numerical approach, the differential quadrature method. Here, the main idea is using Chebyshev polynomials to acquire the weighting coefficient…

Numerical Analysis · Mathematics 2017-05-29 Gülsemay Yıgıt , Mustafa Bayram

In the present paper a numerical method is developed to approximate the solution of two-dimensional NLS equation in the presence of a singular potential. The method leads to Lyapunov-Syslvester algebraic operators that are shown to be…

Numerical Analysis · Mathematics 2015-11-10 Riadh Chteoui , Anouar Ben Mabrouk , Hichem Ounaies

Sequences of parametrized Lyapunov equations can be encountered in many application settings. Moreover, solutions of such equations are often intermediate steps of an overall procedure whose main goal is the computation of…

Numerical Analysis · Mathematics 2024-05-30 Davide Palitta , Zoran Tomljanović , Ivica Nakić , Jens Saak

Randomized neural networks (RNN) are a variation of neural networks in which the hidden-layer parameters are fixed to randomly assigned values and the output-layer parameters are obtained by solving a linear system by least squares. This…

Numerical Analysis · Mathematics 2022-06-14 Jingbo Sun , Suchuan Dong , Fei Wang

We consider a fast approximation method for a solution of a certain stochastic non-local pseudodifferential equation. This equation defines a Mat\'ern class random field. The approximation method is based on the spectral compactness of the…

Statistics Theory · Mathematics 2014-10-09 Lassi Roininen , Sari Lasanen , Mikko Orispää , Simo Särkkä

This paper explores variants of the subspace iteration algorithm for computing approximate invariant subspaces. The standard subspace iteration approach is revisited and new variants that exploit gradient-type techniques combined with a…

Numerical Analysis · Mathematics 2024-05-14 Foivos Alimisis , Yousef Saad , Bart Vandereycken