中文
相关论文

相关论文: Low rank approximate solutions to large-scale diff…

200 篇论文

The aim of this paper is to develop and analyze high-order time stepping schemes for solving semilinear subdiffusion equations. We apply the $k$-step BDF convolution quadrature to discretize the time-fractional derivative with order…

数值分析 · 数学 2020-03-10 Kai Wang , Zhi Zhou

A new approach to solving a class of rankconstrained semi-definite programming (SDP) problems, which appear in many signal processing applications such as transmit beamspace design in multiple-input multiple-output (MIMO) radar, downlink…

信息论 · 计算机科学 2016-10-10 Matthew W. Morency , Sergiy A. Vorobyov

This paper addresses the stabilization of dynamical systems in the infinite horizon optimal control setting using nonlinear feedback control based on State-Dependent Riccati Equations (SDREs). While effective, the practical implementation…

数值分析 · 数学 2025-09-12 Luca Saluzzi , Maria Strazzullo

We propose a stochastic GDA (gradient descent ascent) method with backtracking (SGDA-B) to solve nonconvex-concave (NCC) minimax problems of the form: $\min_{\mathbf{x}} \max_y \sum_{i=1}^N g_i(x_i)+f(\mathbf{x},y)-h(y)$, where $h$ and…

最优化与控制 · 数学 2026-05-14 Necdet Serhat Aybat , Qiushui Xu , Xuan Zhang , Mert Gürbüzbalaban

In the numerical solution of the algebraic Riccati equation $A^* X + X A - X BB^* X + C^* C =0$, where $A$ is large, sparse and stable, and $B$, $C$ have low rank, projection methods have recently emerged as a possible alternative to the…

数值分析 · 数学 2016-02-02 V. Simoncini

In this note, we study one-dimensional reflected backward doubly stochastic differential equations (RBDSDEs) with one continuous barrier and discontinuous generator (left-or right-continuous). By a comparison theorem establish here for…

概率论 · 数学 2010-11-16 Auguste Aman , Jean Marc Owo

A new Monte-Carlo method for solving linear parabolic partial differential equations is presented. Since, in this new scheme, the particles are followed backward in time, it provides great flexibility in choosing critical points in…

数值分析 · 数学 2025-10-20 Johan Carlsson

I offer a simple and useful formula for the resolvent of a small rank perturbation of large matrices. I discuss applications of this formula, in particular, to analytical and numerical solving of difference boundary value problems. I…

数学物理 · 物理学 2007-05-23 I. A. Shereshevskii

In [3] it was shown that four seemingly different algorithms for computing low-rank approximate solutions $X_j$ to the solution $X$ of large-scale continuous-time algebraic Riccati equations (CAREs) $0 = \mathcal{R}(X) :=…

数值分析 · 数学 2024-02-06 Christian Bertram , Heike Faßbender

The rational Krylov subspace method (RKSM) and the low-rank alternating directions implicit (LR-ADI) iteration are established numerical tools for computing low-rank solution factors of large-scale Lyapunov equations. In order to generate…

数值分析 · 数学 2019-05-07 Patrick Kürschner , Melina A. Freitag

In \emph{Guo et al, arXiv:2005.08288}, we propose a decoupled form of the structure-preserving doubling algorithm (dSDA). The method decouples the original two to four coupled recursions, enabling it to solve large-scale algebraic Riccati…

数值分析 · 数学 2020-11-04 Zhen-Chen Guo , Eric King-Wah Chu , Xin Liang , Wen-Wei Lin

Algebraic Riccati equations are encountered in many applications of control and engineering problems, e.g., LQG problems and $H^\infty$ control theory. In this work, we study the properties of one type of discrete-time algebraic Riccati…

数值分析 · 数学 2017-06-09 Matthew M. Lin , Chun-Yueh Chiang

A class of (block) rational Krylov subspace based projection method for solving large-scale continuous-time algebraic Riccati equation (CARE) $0 = \mathcal{R}(X) := A^HX + XA + C^HC - XBB^HX$ with a large, sparse $A$ and $B$ and $C$ of full…

数值分析 · 数学 2024-08-20 Christian Bertram , Heike Faßbender

In this paper, we discuss numerical methods for solving large-scale continuous-time algebraic Riccati equations. These methods have been the focus of intensive research in recent years, and significant progress has been made in both the…

数值分析 · 数学 2020-04-13 Peter Benner , Zvonimir Bujanović , Patrick Kürschner , Jens Saak

In this paper, we propose numerical scheme for the Riesz space fractional advection-dispersion equations with delay (RFADED). Firstly, analytical solution for RFADED in terms of the functions of Mittag-Leffler type is derived. Secondly, the…

数值分析 · 数学 2021-07-22 M. Saedshoar Heris , M. Javidi

Fractional Laplace equations are becoming important tools for mathematical modeling and prediction. Recent years have shown much progress in developing accurate and robust algorithms to numerically solve such problems, yet most solvers for…

数值分析 · 数学 2018-08-03 Harbir Antil , Yanlai Chen , Akil Narayan

An adaptive method for parabolic partial differential equations that combines sparse wavelet expansions in time with adaptive low-rank approximations in the spatial variables is constructed and analyzed. The method is shown to converge and…

数值分析 · 数学 2024-02-02 Markus Bachmayr , Manfred Faldum

We consider approximations to the solutions of differential Riccati equations in the context of linear quadratic regulator problems, where the state equation is governed by a multiscale operator. Similarly to elliptic and parabolic…

数值分析 · 数学 2018-08-14 Axel Målqvist , Anna Persson , Tony Stillfjord

In this work, a new algorithm for solving symmetric indefinite systems of linear equations is presented. It factorizes the matrix into the form LDLt using Jacobi rotations in order to increase the pivot's absolute value. Furthermore, Rook's…

数值分析 · 数学 2025-01-30 Ibai Coria , Gorka Urkullu , Haritz Uriarte , Igor Fernández de Bustos

A method is presented for parallelizing the computation of solutions to discrete-time, linear-quadratic, finite-horizon optimal control problems, which we will refer to as LQR problems. This class of problem arises frequently in robotic…

最优化与控制 · 数学 2018-09-18 Forrest Laine , Claire Tomlin