数值计算与计算机应用2024,Vol.45Issue(1) :43-53.DOI:10.12288/szjs.s2023-0892

求解非对称代数Riccati方程的两种加速算法的收敛速度

CONVERGENCE RATES OF TWO ACCELERATED ITERATIVE ALGORITHMS FOR SOLVING NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS

孙洪斌 郭晓霞
数值计算与计算机应用2024,Vol.45Issue(1) :43-53.DOI:10.12288/szjs.s2023-0892

求解非对称代数Riccati方程的两种加速算法的收敛速度

CONVERGENCE RATES OF TWO ACCELERATED ITERATIVE ALGORITHMS FOR SOLVING NONSYMMETRIC ALGEBRAIC RICCATI EQUATIONS

孙洪斌 1郭晓霞1
扫码查看

作者信息

  • 1. 中国海洋大学数学科学学院,青岛 266100
  • 折叠

摘要

本文考虑求解粒子运输中非对称代数Riccati方程最小正解的两个加速算法的收敛性问题.该方程含有两个可变参数α ∈[0,1),c ∈(0,1].我们证明了两个加速算法有相同的收敛速度,并且当(α,c)≠(0,1)时,两个加速算法线性收敛,当(α,c)=(0,1)时,它们次线性收敛.

Abstract

In this paper,we consider the convergence analysis of two accelerated iterative algo-rithms for solving a nonsymmetric algebraic Riccati equation arising in transport theory.This equation has two parameters α∈[0,1),c∈(0,1].We prove two accelerated iterative algorithms have the same convergence rates,and show that two algorithms converge linearly in(α,c)≠(0,1)and sublinearly in(α,c)=(0,1).

关键词

收敛速度/加速算法/非对称代数Riccati方程/最小正解

Key words

Convergence rate/Accelerated iterative algorithm/Nonsymmetric algebraic Riccati equation/Minimal positive solution

引用本文复制引用

基金项目

国家自然科学基金(11871444)

出版年

2024
数值计算与计算机应用
中国科学院数学与系统科学研究院

数值计算与计算机应用

影响因子:0.188
ISSN:1000-3266
参考文献量11
段落导航相关论文