一类广义鞍点问题的结构化向后误差

doi:10.6040/j.issn.1671-9352.0.2023.046

《山东大学学报(理学版)》 ›› 2024, Vol. 59 ›› Issue (10): 40-45.doi: 10.6040/j.issn.1671-9352.0.2023.046

一类广义鞍点问题的结构化向后误差

刘玉玲()

西北师范大学数学与统计学院, 甘肃兰州 730070

收稿日期:2023-02-14 出版日期:2024-10-20 发布日期:2024-10-10
作者简介:刘玉玲(1997—)，女，硕士研究生，研究方向为数值代数及应用. E-mail: 18893464458@163.com
基金资助:
国家自然科学基金项目(12361082)

Structured backward error for a class of generalized saddle point problems

Yuling LIU()

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China

Received:2023-02-14 Online:2024-10-20 Published:2024-10-10

摘要/Abstract

摘要：

推导一种结构的广义鞍点系统的结构化向后误差的显式表达式, 并且比较结构化和非结构化向后误差, 发现在某些情况下, 它们之间可以相距任意远。

关键词: 结构化向后误差, 广义鞍点系统, 强稳定

Abstract:

In this paper, an explicit expression of the structured backward error of a generalized saddle point system of a structure is derived, and the structured and unstructured backward errors are compared, and it is found that they can be arbitrarily far apart in some cases.

Key words: structured backward error, generalized saddle point system, strong stability

中图分类号:

O241.1

刘玉玲. 一类广义鞍点问题的结构化向后误差[J]. 《山东大学学报(理学版)》, 2024, 59(10): 40-45.

Yuling LIU. Structured backward error for a class of generalized saddle point problems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(10): 40-45.

参考文献 15

1	BENZI M , GOLUB G H , LIESEN J . Numerical solution of saddle point problems[J]. Acta Numer, 1999, 14 (1): 1- 137.
2	XIANG H , WEI Y M , DIAO H A . Perturbation analysis of generalized saddle point systems[J]. Linear Algebra Appl, 2006, 419 (1): 8- 23. doi: 10.1016/j.laa.2006.03.041
3	XU W W , LI W . New perturbation analysis for generalized saddle point systems[J]. Calcolo, 2009, 46 (1): 25- 36. doi: 10.1007/s10092-009-0157-8
4	XU W W , LIU M M , ZHU L , et al. New perturbation bounds analysis of a kind of generalized saddle point systems[J]. East Asian J Appl Math, 2017, 7 (1): 116- 124. doi: 10.4208/eajam.100616.031216a
5	SUN J G . Structured backward errors for KKT systems[J]. Linear Algebra Appl, 1999, 288 (1): 75- 88.
6	YANG X D , DAI H , HE Q Q . Condition numbers and backward perturbation bound for linear matrix equations[J]. Numer Linear Algebra Appl, 2011, 18 (1): 155- 165. doi: 10.1002/nla.725
7	RIGAL J L , GACHES J . On the compatibility of a given solution with the data of a linear system[J]. J Assoc Comput Mach, 1967, 14 (3): 543- 548. doi: 10.1145/321406.321416
8	WILKINSON J . The algebraic eigenvalue problem[M]. Oxford: Oxford University Press, 1965.
9	XIANG H , WEI Y M . On normwise structured backward errors for saddle point systems[J]. SIAM J Matrix Anal Appl, 2008, 29 (3): 838- 849.
10	CHEN X S , LI W , CHEN X J , et al. Structured backward errors for generalized saddle point systems[J]. Linear Algebra Appl, 2012, 436 (9): 3109- 3119. doi: 10.1016/j.laa.2011.10.012
11	EISENSTAT S C , GRATTON S , TITLEY-PELOQUIN D . On the symmetric componentwise relative backward error for linear systems of equations[J]. SIAM J Matrix Anal Appl, 2017, 38 (4): 1100- 1115. doi: 10.1137/140986566
12	HIGHAM D J , HIGHAM N J . Backward error and condition of structured linear systems[J]. SIAM J Matrix Anal Appl, 1992, 13 (1): 162- 175. doi: 10.1137/0613014
13	HIGHAM N J. Accuracy and stability of numerical algorithms[M/OL]. SIAM, 2002. https://doi.org/10.1137/1.9780898718027.fm.
14	RUMP S M . The componentwise structured and unstructured backward errors can be arbitrarily far apart[J]. SIAM J Matrix Anal Appl, 2015, 36 (2): 385- 392. doi: 10.1137/140985500
15	STEWART G W , SUN J G . Matrix perturbation theory[M]. Boston: Academic Press, 1990.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	邱桃荣,王璐,熊树洁,白小明. 一种基于粒计算的知识隐藏方法[J]. J4, 2010, 45(7): 60 -64 .
[2]	薛秋芳1,2,高兴宝1*,刘晓光1. H-矩阵基于外推GaussSeidel迭代法的几个等价条件[J]. J4, 2013, 48(4): 65 -71 .
[3]	刘纪芹, . 双枝模糊集并-表现定理[J]. J4, 2006, 41(2): 7 -13 .
[4]	史爱玲1,马明2*,郑莹2. 齐次泊松响应的客户寿命值及性质[J]. 山东大学学报（理学版）, 2014, 49(03): 96 -100 .
[5]	陈翠. 加权型空间上的n阶微分复合算子[J]. J4, 2013, 48(4): 57 -59 .
[6]	刘艳芹,徐明瑜,蒋晓芸 . 分数阶非线性对流-扩散方程及其解[J]. J4, 2007, 42(1): 35 -39 .
[7]	冒爱琴1, 2, 杨明君2, 3, 俞海云2, 张品1, 潘仁明1*. 五氟乙烷灭火剂高温热解机理研究[J]. J4, 2013, 48(1): 51 -55 .
[8]	张亚东1,李新祥2，石东洋3. 强阻尼波动方程的非协调有限元超收敛分析[J]. 山东大学学报（理学版）, 2014, 49(05): 28 -35 .
[9]	陈亚娟1,2,尚新春1*. 受热黏弹性球体中空穴的动态生成和增长[J]. J4, 2013, 48(4): 72 -76 .
[10]	于秀清. P-集合的(σ,τ)-扩展模型与其性质[J]. 山东大学学报（理学版）, 2014, 49(04): 90 -94 .

一类广义鞍点问题的结构化向后误差

Structured backward error for a class of generalized saddle point problems

RichHTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 2

多维度评价

本文评价

推荐阅读 10

[1]	阿迪力·艾力,开依沙尔·热合曼. 求解广义Burgers-Fisher方程的微分求积法[J]. 《山东大学学报(理学版)》, 2024, 59(10): 30-39.
[2]	刘惊雷王玲玲张伟. 角色分配格的生成算法[J]. J4, 2009, 44(11): 52-56.