{"title":"直接求解器","authors":"Iain S. Duff","doi":"10.1016/0167-7977(89)90017-8","DOIUrl":null,"url":null,"abstract":"<div><p>We first discuss algorithms and software for the solution of full linear systems. In particular, we discuss work which aims to capitalize on recent advances in machine architectures while at the same time maintaining portability through the use of computational kernels. We then examine how this can be extended to the sparse case and consider several approaches for the direct solution of sparse linear equations including general methods based on Markowitz pivoting, frontal methods, and multifrontal methods.</p></div>","PeriodicalId":100318,"journal":{"name":"Computer Physics Reports","volume":"11 1","pages":"Pages 21-50"},"PeriodicalIF":0.0000,"publicationDate":"1989-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0167-7977(89)90017-8","citationCount":"0","resultStr":"{\"title\":\"Direct solvers\",\"authors\":\"Iain S. Duff\",\"doi\":\"10.1016/0167-7977(89)90017-8\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We first discuss algorithms and software for the solution of full linear systems. In particular, we discuss work which aims to capitalize on recent advances in machine architectures while at the same time maintaining portability through the use of computational kernels. We then examine how this can be extended to the sparse case and consider several approaches for the direct solution of sparse linear equations including general methods based on Markowitz pivoting, frontal methods, and multifrontal methods.</p></div>\",\"PeriodicalId\":100318,\"journal\":{\"name\":\"Computer Physics Reports\",\"volume\":\"11 1\",\"pages\":\"Pages 21-50\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/0167-7977(89)90017-8\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Physics Reports\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/0167797789900178\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Physics Reports","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0167797789900178","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We first discuss algorithms and software for the solution of full linear systems. In particular, we discuss work which aims to capitalize on recent advances in machine architectures while at the same time maintaining portability through the use of computational kernels. We then examine how this can be extended to the sparse case and consider several approaches for the direct solution of sparse linear equations including general methods based on Markowitz pivoting, frontal methods, and multifrontal methods.