{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,12,20]]，“日期-时间”：“2023-12-20T00:12:20Z”，“时间戳”：1703031140273}，“引用-计数”：23，“发布者”：“威利”，“问题”：“1”，“许可证”：[{“开始”：{“日期-零件”：[2023,8,9]]，8-09T00:00:00Z“，”时间戳“：1691539200000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by-nc\/4.0\/”}]，“funder”：[{“DOI”：“10.13039\/501100003977”，“name”：“以色列科学基金会”，“DOI-asserted-by”：“publisher”，“award”：[“1272\/17”]}，{“DI:”10.13039\/501100008982“，”name“：”斯里兰卡国家科学基金会“，“DOI-asserted-by”：“publisher”，“奖项”：[“10001415”，“10001390”]}，{“DOI”：“10.13039\/100006221”，“名称”：“美国-以色列两国科学基金会”，“DOI-asserted-by”：“publisher”，“奖项“：[”2017698“]}]，“内容域”：{“domain”：[”onlinelibrary.wiley.com“]，“crossmark-restriction”：true}，“short-container-title”：[）数字线性代数应用程序“]，”published-print“：{”date-pat rts“：[[2024,1]]}，“摘要”：“摘要<\/jats:title>协方差矩阵具有稀疏矩阵和低秩扰动结构的模型在数据科学应用中普遍存在。算法通常希望利用这种结构，避免经常需要三次时间和二次存储的昂贵矩阵计算。这通常通过执行维护此类结构的操作来实现，例如，通过Sherman\u2013Morrison\u2013Woodbury公式进行矩阵反演。在本文中，我们考虑矩阵的平方根和平方根逆运算。给定矩阵的低秩摄动，我们认为存在对（逆）平方根的低阶近似校正。我们通过在真校正的特征值上建立几何衰减界来实现这一点。然后，我们将校正框定为代数Riccati方程的解，并讨论如何计算该方程的低秩解。我们分析了近似求解代数Riccati方程时产生的近似误差，给出了谱和Frobenius范数的前向和后向误差界。最后，我们描述了我们的算法的几个应用，并证明了它们在数值实验中的实用性<\/jats:p>“，”DOI“：”10.1002\/nla.2528“，”type“：”journal-article“，”created“：{”date-parts“：[2023,8,10]]，”date-time“：”2023-08-10T04:25:07Z“，”timestamp“：1691641507000}，”update-policy“：“http://\/dx.DOI.org\/10.1002\/crossmark_policy”，“source”：“Crossref”，”is-referenced-by-count“：0，”title“：[”Low\ u2010rank更新矩阵平方根“]，”前缀“：”10.1002“，”卷“：”31“，”作者“：[{”given“：”Shany“，”family“：”Shmueli“，”sequence“：”first“，”affiliation“：”特拉维夫大学数学科学学院以色列特拉维夫分校“}]}，{”given“:”Petros“，”家庭“：”Drineas“，”sequence“:”additional“，”filiance“：[}”name“：”美国印第安纳州普渡大学西拉斐特分校计算机科学系“}]{，”给定“：”Haim“，”family“：”Avron“，“sequence”：“additional”，“affiliation”：[{“name”：“以色列特拉维夫大学数学科学学院”}]}]，“member”：“311”，“published-online”：{“date-parts”：[[2023,8,9]]}，“reference”：[}“key”：“e_1_2_12_2_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1137\/1.9780898717778“}”，{“key”：“e_1_2_12_3_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1007\/s1122-012-9326-8“}，{”key“：”e_1_2_12_4_1“，“doi-assert-by”：“publisher”，“doi”：“10.1137\/130920587”}，}“key”：“e_1_i_12_5_1”，”doi-assetd-by“：”publisher“，”doi“：，“volume-title”：“神经信息处理系统的进展”，“作者”：“Pleiss G“，“year”：“2020”｝，｛“key”：“e_1_2_12_7_1”，“doi断言者”：“publisher”，“doi”：“10.1137\/S089547989833636”｝，｛“key”：“e_1_2_12_8_1”，“doi断言者”：“publisher”，“doi”：“10.1137\/20M1140108”｝，｛“key”：“e_1_2_12_9_1”，“doi断言者”：“publisher”，“doi”：“10.1137\/20M1362553”｝，｛“key”：“e_1_2_12_10_1”，“doi断言者”：“crossref”，“非结构化”：“FasiM HighamNJ LiuX公司。计算标度单位矩阵的低秩摄动的平方根。MIMS ePrint.2022。第1页。”，“DOI”：“10.1137\/22M171559”}，{“key”：“e_1_2_12_11_1”，“DOI断言者”：“publisher”，“DOI”：“10.1002\/gamm.201310003”}，{“key”：“e_1_2_12_12_1”，“DOI断言者”：“publisher”，“DOI”：“10.1137\/1.9781611972092”}，{“key”：“e_1_2_12_13_1”，“非结构化”：“MishraB VandereyckenB。低秩代数Riccati方程的黎曼方法。arXiv预印本arXiv:1312.4883 2014.“}，{”key“：”e_1_2_12_14_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/16M1096426”}，“key”：“e_1_i_12_15_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/j.camwa.2014.03.004“}”，{“：”10.1016\/0024-3795（92）90052-C“}，{”key“：”e_1_2_12_17_1“，”首页“：”10“，”article-title“：”关于正规矩阵矩阵函数的H\u00f6lder连续性“，“volume”：“10”，“author”：“Wihler T”，“year”：“2009”，“journal-title”：“J不等式Pure Appl Math”}，{“key”：”e_1_2_12_18_1“，”doi-serted-by“：”publisher“，“doi”：“10.1214\/aos\/1009210544”}，“doi”：“10.1137\/0907079”}，{“key”：“e_1_2_12_20_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1137\/11085760X“}，{”key“：”e_1_i_12_12_2 1_1“，”首页“：”1842“，”volume-title“：”第35届国际机器学习会议论文集“，”author“：”Gupta V“，”year“2018”}，”key：“e_ 1_2_ 12_22_1”，”doi-assert-by“：”publisher“，”doi:“10.1566 1\/0400000060“}，{“键”：“e_1_2_12_23_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/2842602”}，{“key”：“e_1_2_12_24_1”，《unstructured》：“ShenJ NguyenP WuY ChenZ ChenMX JiaY et al.Lingvo:一个用于序列\u2010到\u2010序列建模的模块化和可扩展框架。arXiv预印本arXiv:abs\/1902.08295 2019。”}]，“container-title”：[“带应用的数值线性代数”]，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10002\/nla.2528”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,12,19]]，“date-time”：”2023-12-19T07:23:37Z“，“timestamp”：170297 0617000}，“分数”：1，“资源”：{“主要”用法：{“URL”：“https:\/\/onlinelibrary.wiley.com/doi\/10.1002\/nla.2528”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{日期部分：[[2023,8,9]]}，”引用计数“：23，”日志问题“：{”问题“：”1“，”published-print“：”{“日期部分”：[2024,1]]}{，“alternative-id”：[“10.1002\/nla 2528“]，”URL“：”http://\/dx.doi.org\/10.1002\/nla.2528“，”存档“：[”Portico“]，“relationship”：{}，“ISSN”：[“1070-5325”，“1099-1506”]，“ISSN-type”：[{“value”：“1070-525”，“type”:“print”}，{“value”：“1099-15016”，“type”：“electronic”}]，“subject”：【】，“published”：{“date-parts”：[2023,8,9]}，”assertion“：【{”value“：“2023-01-01”，“order”：0，“name”：“received”，“label”：“received”，“group”：{“name”：“publication_history”，“label”：“publication history”}}，{“value”：“2023-07-24”，“order”：1，“name”：“accepted”，“label”：“accepted（接受）”，“group”：{“name”:“publication_history”，“table”：“publication history”}}，{”value“：”2023-08-09“，”order“：2，”name“：”published“，”label“：”published“，”group