中文
相关论文

相关论文: An iterative method to solve Lyapunov equations

200 篇论文

Finding a Z-eigenpair of a symmetric tensor is equivalent to finding a KKT point of a sphere constrained minimization problem. Based on this equivalency, in this paper, we first propose a class of iterative methods to get a Z-eigenpair of a…

最优化与控制 · 数学 2022-03-15 Dong-hui Li , Xueli Bai , Jiefeng Xu

Given its widespread application in machine learning and optimization, the Kronecker product emerges as a pivotal linear algebra operator. However, its computational demands render it an expensive operation, leading to heightened costs in…

数据结构与算法 · 计算机科学 2024-02-14 Yeqi Gao , Zhao Song , Ruizhe Zhang

We develop a generalized hybrid iterative approach for computing solutions to large-scale Bayesian inverse problems. We consider a hybrid algorithm based on the generalized Golub-Kahan bidiagonalization for computing Tikhonov regularized…

数值分析 · 数学 2021-11-25 Julianne Chung , Arvind K. Saibaba

In order to solve Prandtl-type equations we propose a collocation-quadrature method based on VP filtered interpolation at Chebyshev nodes. Uniform convergence and stability are proved in a couple of Holder - Zygmund spaces of locally…

数值分析 · 数学 2020-09-04 Maria Carmela De Bonis , Donatella Occorsio , Woula Themistoclakis

We construct two optimal Newton-Secant like iterative methods for solving non-linear equations. The proposed classes have convergence order four and eight and cost only three and four function evaluations per iteration, respectively. These…

数值分析 · 数学 2014-10-21 Mehdi Salimi , Taher Lotfi , Somayeh Sharifi , Stefan Siegmund

In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system…

最优化与控制 · 数学 2023-05-10 Bharat Kumar , Deepmala , A. K. Das

In this paper, we consider a modified Levenberg--Marquardt method for solving an ill-posed inverse problem where the forward mapping is not G\^ateaux differentiable. By relaxing the standard assumptions for the classical smooth setting, we…

数值分析 · 数学 2019-09-10 Christian Clason , Vu Huu Nhu

This paper develops a new class of exponential-type integrators where all the matrix exponentiations are performed in a single Krylov space of low dimension. The new family, called Lightly Implicit Krylov-Exponential (LIKE), is well suited…

数值分析 · 计算机科学 2015-01-30 Paul Tranquilli , Adrian Sandu

The Lyapunov inequality is an indispensable tool for stability analysis in linear control theory. It provides a necessary and sufficient condition for the stability of an autonomous linear-time invariant system in terms of the existence of…

最优化与控制 · 数学 2025-12-24 Avinash Kumar

We propose a variational splitting technique for the generalized-$\alpha$ method to solve hyperbolic partial differential equations. We use tensor-product meshes to develop the splitting method, which has a computational cost that grows…

数值分析 · 数学 2019-11-12 Pouria Behnoudfar , Quanling Deng , Victor M. Calo

The paper provides a new integral formula for the largest Lyapunov exponent of Gaussian matrices, which is valid in the real, complex and quaternion-valued cases. This formula is applied to derive asymptotic expressions for the largest…

概率论 · 数学 2015-06-16 Vladislav Kargin

New solution method for the systems of linear equations in commutative integral domains is proposed. Its complexity is the same that the complexity of the matrix multiplication.

数据结构与算法 · 计算机科学 2017-03-31 Gennadi Malaschonok

In this study, we consider the numerical solution of large systems of linear equations obtained from the stochastic Galerkin formulation of stochastic partial differential equations. We propose an iterative algorithm that exploits the…

数值分析 · 数学 2016-05-18 Kookjin Lee , Howard C. Elman

The asymptotic iteration method (AIM) is applied to obtain highly accurate eigenvalues of the radial Schroedinger equation with the singular potential V(r)=r^2+\lambda/r^\alpha (\alpha,\lambda> 0) in arbitrary dimensions. Certain…

数学物理 · 物理学 2008-11-26 Brodie Champion , Richard L. Hall , Nasser Saad

We develop a unified Petrov-Galerkin spectral method for a class of fractional partial differential equations with two-sided derivatives and constant coefficients of the form $ _{0}{\mathcal{D}}_{t}^{2\tau}u^{} + \sum_{i=1}^{d}$ $[c_{l_i}$…

计算工程、金融与科学 · 计算机科学 2019-10-02 M. Samiee , M. Zayernouri. Mark M. Meerschaert

We consider a splitting approach for the Kadomtsev--Petviashvili equation with periodic boundary conditions and show that the necessary interpolation procedure can be efficiently implemented. The error made by this numerical scheme is…

计算物理 · 物理学 2017-01-06 Lukas Einkemmer , Alexander Ostermann

In this paper we introduce and analyze an iteratively re-weighted algorithm, that allows to approximate the weak solution of the $p$-Poisson problem for $1 < p \leq 2$ by iteratively solving a sequence of linear elliptic problems. The…

数值分析 · 数学 2022-09-26 Lars Diening , Massimo Fornasier , Maximilian Wank

The iterative problem of solving nonlinear equations is studied. A new Newton like iterative method with adjustable parameters is designed based on the dynamic system theory. In order to avoid the derivative function in the iterative…

数值分析 · 数学 2022-11-09 Yonglong Liao , Limin Cui

Lyapunov exponents can be difficult to determine from experimental data. In particular, when using embedding theory to build chaotic attractors in a reconstruction space, extra "spurious" Lyapunov exponents arise that are not Lyapunov…

混沌动力学 · 物理学 2007-05-23 Joshua A. Tempkin

We present a probabilistic quantum algorithm for preparing mixed states which, in expectation, are proportional to the solutions of Lyapunov equations -- linear matrix equations ubiquitous in the analysis of classical and quantum dynamical…

量子物理 · 物理学 2026-04-20 Marcello Benedetti , Ansis Rosmanis , Matthias Rosenkranz