[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_264":265},"routes/_layout",{"_11":191},"routes/entity.$type.$id",{"_11":12,"_13":14,"_15":16,"_17":18,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28},"dehydratedState",{"_74":75,"_76":77},"type","paper","id","paper_W2082180697","section","articles","entity",{"_15":16,"_29":30,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":38,"_39":-5,"_40":41,"_42":43,"_44":45,"_46":47,"_48":-5,"_49":50,"_51":30,"_52":53,"_54":55,"_56":57,"_58":59,"_60":61,"_62":-5,"_63":64,"_65":66,"_67":68,"_69":30,"_70":-5},"canonical","https://www.hugmap.com/entity/paper/paper_W2082180697/articles","siteBaseUrl","https://www.hugmap.com","sectionCount",0,"jsonLd","{\"@context\":\"https://schema.org\",\"@graph\":[{\"name\":\"Triangular factorization and inversion by fast matrix multiplication\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2082180697/articles\",\"@type\":\"ScholarlyArticle\",\"headline\":\"Triangular factorization and inversion by fast matrix multiplication\",\"datePublished\":\"1974-01-01\",\"isPartOf\":{\"@type\":\"Periodical\",\"name\":\"Mathematics of Computation\"}},{\"@type\":\"CollectionPage\",\"name\":\"Triangular factorization and inversion by fast matrix multiplication 相关文章\",\"description\":\"Triangular factorization and inversion by fast matrix multiplication 在 HugMap 中的相关文章，含结构化关联信息与详情链接。\",\"url\":\"https://www.hugmap.com/entity/paper/paper_W2082180697/articles\",\"inLanguage\":\"zh-CN\"},{\"@type\":\"BreadcrumbList\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"首页\",\"item\":\"https://www.hugmap.com/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"论文\",\"item\":\"https://www.hugmap.com/search?type=paper\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Triangular factorization and inversion by fast matrix multiplication\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2082180697\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"相关文章\",\"item\":\"https://www.hugmap.com/entity/paper/paper_W2082180697/articles\"}]}]}","name","Triangular factorization and inversion by fast matrix multiplication","nameZh","aliases","description","descriptionZh","status","active","externalIds","{\"openalex\":\"W2082180697\",\"doi\":\"10.1090/s0025-5718-1974-0331751-8\"}","properties","source","openalex","createdAt","2026-05-20T10:18:33.195105231","updatedAt","2026-05-20T10:19:35.505576011","doi","10.1090/s0025-5718-1974-0331751-8","arxivId","openalexId","W2082180697","title","abstractText","The fast matrix multiplication algorithm by Strassen is used to obtain the triangular factorization of a permutation of any nonsingular matrix of order n in > C 1 n log 2 7 > {C_1}{n^{{{\\log }_2}7}} operations, and, hence, the inverse of any nonsingular matrix in > C 2 n log 2 7 > {C_2}{n^{{{\\log }_2}7}} operations.","publishedDate","1974-01-01","publishedYear",1974,"venue","Mathematics of Computation","citationCount",337,"authors","keywords",[71,72,73],"pdfUrl","https://www.ams.org/mcom/1974-28-125/S0025-5718-1974-0331751-8/S0025-5718-1974-0331751-8.pdf","topVenue",false,"displayName","displayDescription","Coding theory and cryptography","Matrix Theory and Algorithms","Tensor decomposition and applications","mutations",[],"queries",[78],{"_79":80,"_81":82,"_83":84,"_85":86},"dehydratedAt",1781671071205,"state",{"_88":89,"_90":91,"_92":80,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":68,"_35":100,"_101":102},"queryKey",[87,19,14,16],"queryHash","[\"portal\",\"entity\",\"paper\",\"paper_W2082180697\"]","portal","data",{"_19":20,"_103":104,"_105":106,"_107":108,"_18":109,"_110":111,"_62":112},"dataUpdateCount",1,"dataUpdatedAt","error","errorUpdateCount","errorUpdatedAt","fetchFailureCount","fetchFailureReason","fetchMeta","isInvalidated","success","fetchStatus","idle","entityType","Paper","taxonomies",[150,151,152,153],"events",[],[],"technologies",[135],[113,114],{"_15":129,"_29":130,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":131,"_39":-5,"_40":41,"_42":132,"_44":133,"_120":134,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_69":130,"_70":-5},{"_15":115,"_29":116,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":117,"_39":-5,"_40":41,"_42":118,"_44":119,"_120":-5,"_51":-5,"_121":-5,"_122":-5,"_123":-5,"_60":-5,"_124":-5,"_125":-5,"_126":-5,"_127":-5,"_128":-5,"_69":116,"_70":-5},"person_A5074956539","James R. Bunch","{\"openalex\":\"A5074956539\"}","2026-05-14T05:35:45.397551252","2026-05-22T07:59:19.195748831","orcid","affiliation","researchArea","paperCount","homepage","linkedin","twitter","github","hindex","person_A5043211393","John E. Hopcroft","{\"openalex\":\"A5043211393\",\"orcid\":\"0000-0001-8681-6075\"}","2026-05-14T00:51:16.176709987","2026-05-23T10:09:27.205285755","0000-0001-8681-6075",{"_15":136,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":137,"_39":-5,"_40":138,"_42":139,"_44":140,"_141":142,"_143":144,"_145":-5,"_146":147,"_148":-5,"_123":-5,"_149":-5,"_69":72,"_70":-5},"tech_oa_T10792","{\"taxonomy_id\":\"tax_rd_T10792\"}","openalex_topics","2026-05-17T09:00:10.265200997","2026-05-17T09:00:10.265204011","techType","algorithm","domain","Physical Sciences","proposedYear","maturityLevel","growing","wikipediaUrl","patentCount",{"_15":184,"_29":185,"_31":-5,"_32":-5,"_33":186,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":190,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":185,"_70":186},{"_15":178,"_29":72,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":179,"_39":-5,"_40":41,"_42":180,"_44":181,"_158":159,"_160":-5,"_161":162,"_163":182,"_165":183,"_167":26,"_168":169,"_170":26,"_171":-5,"_69":72,"_70":-5},{"_15":172,"_29":71,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":173,"_39":-5,"_40":41,"_42":174,"_44":175,"_158":159,"_160":-5,"_161":162,"_163":176,"_165":177,"_167":26,"_168":169,"_170":26,"_171":-5,"_69":71,"_70":-5},{"_15":154,"_29":73,"_31":-5,"_32":-5,"_33":-5,"_34":-5,"_35":36,"_37":155,"_39":-5,"_40":41,"_42":156,"_44":157,"_158":159,"_160":-5,"_161":162,"_163":164,"_165":166,"_167":26,"_168":169,"_170":26,"_171":-5,"_69":73,"_70":-5},"tax_rd_T12303","{\"openalex_topic\":\"T12303\"}","2026-05-14T00:50:21.320188839","2026-05-23T12:12:36.338167234","taxonomyType","RESEARCH_DOMAIN","code","level",3,"parentId","tax_rd_2605","path","Physical Sciences/Mathematics/Computational Mathematics/Tensor decomposition and applications","sortOrder","isLeaf",true,"entityCount","children","tax_rd_T11130","{\"openalex_topic\":\"T11130\"}","2026-05-14T00:38:28.617637813","2026-05-23T12:17:43.257915081","tax_rd_1702","Physical Sciences/Computer Science/Artificial Intelligence/Coding theory and cryptography","tax_rd_T10792","{\"openalex_topic\":\"T10792\"}","2026-05-14T00:28:53.285442038","2026-05-23T12:38:37.217927633","tax_rd_1703","Physical Sciences/Computer Science/Computational Theory and Mathematics/Matrix Theory and Algorithms","tax_ind_security","网络安全","Cybersecurity","manual","INDUSTRY","tax_ind_root","科技行业/网络安全",{"_74":192,"_76":193},[],[194],{"_79":195,"_81":196,"_83":197,"_85":198},1781671063052,{"_88":200,"_90":91,"_92":195,"_93":-5,"_94":26,"_95":26,"_96":26,"_97":-5,"_98":-5,"_99":68,"_35":100,"_101":102},[87,199],"[\"portal\",\"industries\"]","industries",[201,202,203,204,205,206,207,208,209,210,211,212],{"_15":257,"_29":258,"_31":-5,"_32":259,"_33":260,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":261,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":258,"_70":260},{"_15":253,"_29":254,"_31":-5,"_32":-5,"_33":255,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":256,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":254,"_70":255},{"_15":247,"_29":248,"_31":-5,"_32":249,"_33":250,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":251,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":248,"_70":250},{"_15":184,"_29":185,"_31":-5,"_32":-5,"_33":186,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":190,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":185,"_70":186},{"_15":243,"_29":244,"_31":-5,"_32":-5,"_33":245,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":246,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":244,"_70":245},{"_15":237,"_29":238,"_31":-5,"_32":239,"_33":240,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":241,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":238,"_70":240},{"_15":233,"_29":234,"_31":-5,"_32":-5,"_33":235,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":236,"_167":26,"_168":169,"_170":26,"_171":-5,"_69":234,"_70":235},{"_15":229,"_29":230,"_31":-5,"_32":-5,"_33":231,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":232,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":230,"_70":231},{"_15":225,"_29":226,"_31":-5,"_32":-5,"_33":227,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":228,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":226,"_70":227},{"_15":221,"_29":222,"_31":-5,"_32":-5,"_33":223,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":224,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":222,"_70":223},{"_15":217,"_29":218,"_31":-5,"_32":-5,"_33":219,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":220,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":218,"_70":219},{"_15":213,"_29":214,"_31":-5,"_32":-5,"_33":215,"_34":-5,"_35":36,"_37":-5,"_39":-5,"_40":187,"_42":-5,"_44":-5,"_158":188,"_160":-5,"_161":91,"_163":189,"_165":216,"_167":26,"_168":68,"_170":26,"_171":-5,"_69":214,"_70":215},"tax_ind_smartphone","智能手机","Smartphone","科技行业/智能手机","tax_ind_robot","机器人","Robotics","科技行业/机器人","tax_ind_wearable","智能穿戴","Smart Wearables","科技行业/智能穿戴","tax_ind_energy","新能源与智能制造","New Energy & Smart Manufacturing","科技行业/新能源与智能制造","tax_ind_biotech","生物科技","Biotech","科技行业/生物科技","tax_ind_quantum","量子计算","Quantum Computing","科技行业/量子计算","tax_ind_blockchain","区块链",[242],"Blockchain","科技行业/区块链","Web3","tax_ind_enterprise","企业软件","Enterprise Software","科技行业/企业软件","tax_ind_semi","半导体",[252],"Semiconductor","科技行业/半导体","芯片","tax_ind_cloud","云计算","Cloud Computing","科技行业/云计算","tax_ind_ai","人工智能",[262,263],"Artificial Intelligence","科技行业/人工智能","AI","AI 技术","env",{"_266":24},"SITE_BASE_URL"]

Triangular factorization and inversion by fast matrix multiplication 论文

Triangular factorization and inversion by fast matrix multiplication · 相关文章