{"title":"预处理，随机化，求解线性系统，特征求解和寻根","authors":"V. Pan, G. Qian, Ailong Zheng","doi":"10.1145/1577190.1577194","DOIUrl":null,"url":null,"abstract":"We propose novel randomized preprocessing techniques for solving linear systems of equations and eigen-solving with extensions to the solution of polynomial and secular equations. According to our formal study and extensive experiments, the approach turns out to be effective, particularly in the case of structured input matrices.","PeriodicalId":308716,"journal":{"name":"Symbolic-Numeric Computation","volume":"455 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Preconditioning, randomization, solving linear systems, eigen-solving, and root-finding\",\"authors\":\"V. Pan, G. Qian, Ailong Zheng\",\"doi\":\"10.1145/1577190.1577194\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We propose novel randomized preprocessing techniques for solving linear systems of equations and eigen-solving with extensions to the solution of polynomial and secular equations. According to our formal study and extensive experiments, the approach turns out to be effective, particularly in the case of structured input matrices.\",\"PeriodicalId\":308716,\"journal\":{\"name\":\"Symbolic-Numeric Computation\",\"volume\":\"455 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-08-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Symbolic-Numeric Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1577190.1577194\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Symbolic-Numeric Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1577190.1577194","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Preconditioning, randomization, solving linear systems, eigen-solving, and root-finding
We propose novel randomized preprocessing techniques for solving linear systems of equations and eigen-solving with extensions to the solution of polynomial and secular equations. According to our formal study and extensive experiments, the approach turns out to be effective, particularly in the case of structured input matrices.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
