{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2023,9,11]],“日期-时间”:“2023-09-11T21:01:09Z”,“时间戳”:1694466069759},“引用-计数”:33,“发布者”:“威利”,“问题”:“3”,“许可证”:[{“开始”:{:“日期-零件”:[2020,3,12],“日期时间”:”2020-03-03 12T00:00:00Z“,”时间戳“:1583971200000},“内容版本”:“am”,“延迟天数”:366,“URL”:“http:\/\/onlinelibrary.wiley.com/termsAndConditions#am”},{“开始”:{“日期部分”:[[2019,3,12]],“日期时间”:“2019-03-12TT00:00:00Z”,“时间戳”:1552348800000},“内容版本”:“vor”,“延迟天数”:0,“URL”:“http:\/\/onlinelibrary.wiley.com/termsAndConditions#vor”}],“资助者”:[{“DOI”:“10.13039\/501100003977”,“name”:“以色列科学基金会”,“doi-asserted-by”:“publisher”,“award”:[“1045\/09”]},{“doi”:“10.130.39\/501000001742”,“name”:“美国-以色列两国科学基金会“,”doi-assert-by“:”publisher“,”award“:[”2010231“]},“doi-asserted-by”:“publisher”,“adward”:[“XDATA FA8750-12-C-0323”]}],“content-domain”:{“domain”:[“onlinelibrary.wiley.com”],“crossmark-restriction”:true},“short-container-title”:[”数字线性代数应用程序“],“published-print”:{“date-parts”:[2019,5]},”抽象“:”摘要<\/jats:title>我们描述了一种估计实矩阵谱条件数的随机Krylov \u2010子空间方法A<\/jats:italic>或表示其数字秩不足。估计条件数的主要困难是估计A<\/jats:italic>。我们的方法通过使用一种称为LSQR的特定Krylov\u2010子空间方法,用已知解求解一个一致的线性最小二乘问题来估计该值。在该方法中,前向误差往往集中在对应于n的右奇异向量的方向上。大量实验表明,该方法能够很好地估计宽矩阵阵列的条件数。由于计算成本或内存需求,当运行密集奇异值分解不切实际时,有时可以估计条件数。该方法使用的内存非常少(它继承了LSQR的这一特性),并且在正方形和矩形矩阵上同样有效<\/jats:p>“,”DOI“:”10.1002\/nla.2235“,”type“:”期刊文章“,”created“:{”日期部分“:[[2019,3,12]],”日期时间“:”2019-03-12TT20:41:44Z“,”时间戳“:1552423304000},”更新策略“:”http:\/\/dx.DOI.org/10.1002\/crosmark_policy“,”source“:”Crossref“,”由count引用“:4,”title“:[”大稀疏矩阵的谱条件\u2010数估计“],“前缀”:“10.1002”,“卷”:“26”,“作者”:[{“ORCID”:“http://\/ORCID.org\/0000-0002-1688-9030”,“authenticated-ORCID”:false,“给定”:“哈伊姆”,“家族”:“阿夫隆”,“sequence”:“first”,“affiliation”:[}“name”:“以色列特拉维夫大学数学科学学院”}]},{“given”:用法:[{“name”:“以色列特拉维夫大学计算机科学学院”}]},{“given”:“Sivan”,“family”:“Toledo”,“sequence”:“additional”,“affiliation”:“[{”name“:以色列特拉维夫大学计算机科学院”}]],“member”:“311”,“published-online”:{“date-parts”:[[2019,3,12]},“reference”:[{key“:”e_1_2_9_2_1“,”doi-asserted-by“”:“publisher”,“DOI”:“10.1137\/140975218”},{“key”:“e_1_2_9_3_1”,”DOI-asserted-by“:”publisher author“:”Demmel JW“,”year“:”1996“},{”key“:”e_1_2_9_6_1“,“doi-asserted-by”:“publisher”,“doi”:“10.1137\/0613066”},{“key”:“e_1_2_9_7_1”,”doi-assert-by“:”publisher“,”doi“:”10.1137\/090771806“},“key“:”e_1_i_9_8_1 9_1“,”首页“:”285“,”文章标题“:“使用Leja shifts隐式重新启动的块Lanczos双对角化方法”,“volume”:“53”,“author”:“Baglama J”,“year”:“2013”,“journal-title”:“BIT Numer Math”},{“key”:”e_1_2_9_10_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/S1064827500372973”}“,{”key“:”e_i_9_11_1“,”article-title“:“PRIMME_SVDS:用于准确大规模计算的高性能预处理SVD解算器”,“author”:“Wu L”,“year”:“2016”,“journal-title”:“CoRR”},{“key”:“e_1_2_9_12_1”,“doi-asserted-by”:“publisher”,“doi”:“10.1137\/140979381”}2579“},{”键“:“e_1_2_9_14_1”,“首页”:“197”,”article-title“:“用无逆\u2010预条件Krylov子空间方法计算大矩阵的奇异值”,“volume”:“42”,“author”:“Liang Q”,“year”:“2014”,“journal-title”:“电子转换数值分析”},{“key”:”e_1_i_9_15_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/1.9780898718027”}、{“key”:“e_1_2_9_16_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1137\/050638369“},{”key“:”e_1_i_9_17_1“,”doi-assert-by“:”publisher“,“doi”:“10.1137\/0611047”},“key”:“e_ 1_2_ 9_18_1”“doi-asserted-by”:“publisher”,“doi”:“10.1137\/S0895479899356080”},{“key”:“e_1_2_9_20_1”,“doi-asserted-by”:“publisher”,“doi”:“10.1137\/S1064827595282519”},{“key”:“e_1_2_9_21_1”,“unstructured”:“VecharynskiE.线性系统特征值和奇异值问题的预条件迭代方法[博士论文]。丹佛CO:科罗拉多丹佛大学;2010。”}:“10.1145\/355984.355989”},{“key”:“e_1_2_9_23_1”,“doi-asserted-by”:“publisher”,”doi“:”10.56021\/9781421407944“}”,{”key“:”e_1_i_9_24_1“,”doi-assert-by“:”crossref“,“unstructured”:“KleinP LuH\u2010I.产生于MAX CUT和COLORING的半定程序的有效近似算法。第28届ACM计算理论年会论文集;1996年5月22日\u201324;宾夕法尼亚州费城,纽约州纽约市:ACM;1996.“,”DOI“:”10.1145\/237814.237980“},{”key“:”e_1_2_9_25_1“,”DOI-asserted-by“:”publisher“,“DOI”:“10.1145\/355993.356000”},“key”:“e_1_i_9_26_1”,“DOI-assert-by”:“publisher”,”DOI:“10.1137\/080724071”}、{”key“:“e_ 2_9_2 7_1”、“volume-title”:“Lanczos算法用于大型对称特征值计算:第1卷理论”,“作者”:“库卢姆·JK”,“年份”:“1985年“},{“issue”:“7”,“key”:“e_1_2_9_28_1”,“首页”:“20”,“article-title”:“计算对称矩阵和特征值函数的简单Lanczos程序中的错误界限”,“volume”:”31“,“author”:“Druskin VL”,”year“:”1991“,”journal-title“:”USSR Comput Math Physis“}”,{”key“:”e_2_9-29_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1007\/s00454-012-9483-8“},{“key”:“e_1_2_9_30_1”,“doi-asserted-by”:“publisher”,”doi“:”10.1145\/2049662.2049663“}”,{”key“:”e_1_i_9_31_1“,”doi-assert-by“:”publisher“,”doi:“10.1137\/04060593X”},“key“:”e_2_9 _32_1“79687X“},{”key“:”e_1_2_9_33_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/0712047“},{”key“:”e_1_2_9_34_1“,”doi-asserted-by“:”publisher“,“doi”:“10.1137\/100787921”}],“container-title”:[“带应用程序的数值线性代数”],“original-title“:[],”language“:”en“,”link“:[{”URL“:”https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles \/10.10002%2Fnla.2235“,-type“:”application\/pdf“,”content-version“:”vor“,”intended-application“:”text-mining“},{”URL“:”https:\/\/onlinelibrary.wiley.com/doi\/pdf\/101002\/nla.2235“,”content-type“:”application\/pdf“,“content-version”:“vor”,“intended-application”:“text-miniing”},“URL”:“https:\//onlinelibrary.wiley.com\/doi\/full-xml\/101001\/nla2.235”,“content-type:”application\/xml“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/onlinelibrary.wiley.com/doi\/am-pdf\/10.1002\/nla.2235”,“content-type”:“application\/pdf”,”content-version“:”am“,”intended-plication“:”syndication“}-version“:”vor“,”intended-application“:”相似性检查“}],”存放“:{”日期部分“:[2023,9,10]],”日期时间“:”2023-09-10T23:21:35Z“,”时间戳“:1694388095000},”分数“:1,”资源“:{primary”:{“URL”:“https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.2235”},“副标题”:[],“短标题”:[],“已发布”:{“日期部分”rts“:[[2019,3,12]]},”引用计数“:33,”日志问题“:{”问题“:“3”,“published-print”:{“date-parts”:[[2019,5]]}},“alternative-id”:[“10.1002\/nla.2235”],“URL”:“http://\/dx.doi.org\/10.1002\/nla.2235”,“archive”:[”Portico“],“relationship”:{},”ISSN“:[”1070-5325“,”1099-1506“],”ISSN-type“:[{”value“:”1079 0-5325“,”类型“:”打印“},{”值“:”1099-1506“,”型号“:”电子“}],”主题“:[],”发布“:{”date-parts“:[[2019,3,12]]},”assertion“:[{”value“:”2017-03-08“,”order“:0,”name“:”received“,”label“:”received“,“group”:{“name”:“publication_history”,“label”:“publication history”}},{“value”:“2019-01-16”,“order”:1,“name”:“accepted”,“tabel”:”accepted“,”group“:{”name“:”publication_history“,”标签“:“Puilation history{“值”:“2019-03-12”,“顺序“:2,”名称“:”发布“,”标签“:”已发布“,“组”:{“名称”:“publication_history”,“标签”:“publication history”}}]}