{"title":"汇合范德蒙德矩阵及其反演算法的历史","authors":"Jerzy S Respondek","doi":"arxiv-2407.15696","DOIUrl":null,"url":null,"abstract":"The author was encouraged to write this review by numerous enquiries from\nresearchers all over the world, who needed a ready-to-use algorithm for the\ninversion of confluent Vandermonde matrices which works in quadratic time for\nany values of the parameters allowed by the definition, including the case of\nlarge root multiplicities of the characteristic polynomial. Article gives the\nhistory of the title special matrix since 1891 and surveys algorithms for\nsolving linear systems with the title class matrix and inverting it. In\nparticular, it presents, also by example, a numerical algorithm which does not\nuse symbolic computations and is ready to be implemented in a general-purpose\nprogramming language or in a specific mathematical package.","PeriodicalId":501462,"journal":{"name":"arXiv - MATH - History and Overview","volume":"94 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"History of confluent Vandermonde matrices and inverting them algorithms\",\"authors\":\"Jerzy S Respondek\",\"doi\":\"arxiv-2407.15696\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The author was encouraged to write this review by numerous enquiries from\\nresearchers all over the world, who needed a ready-to-use algorithm for the\\ninversion of confluent Vandermonde matrices which works in quadratic time for\\nany values of the parameters allowed by the definition, including the case of\\nlarge root multiplicities of the characteristic polynomial. Article gives the\\nhistory of the title special matrix since 1891 and surveys algorithms for\\nsolving linear systems with the title class matrix and inverting it. In\\nparticular, it presents, also by example, a numerical algorithm which does not\\nuse symbolic computations and is ready to be implemented in a general-purpose\\nprogramming language or in a specific mathematical package.\",\"PeriodicalId\":501462,\"journal\":{\"name\":\"arXiv - MATH - History and Overview\",\"volume\":\"94 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - History and Overview\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.15696\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - History and Overview","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.15696","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
History of confluent Vandermonde matrices and inverting them algorithms
The author was encouraged to write this review by numerous enquiries from
researchers all over the world, who needed a ready-to-use algorithm for the
inversion of confluent Vandermonde matrices which works in quadratic time for
any values of the parameters allowed by the definition, including the case of
large root multiplicities of the characteristic polynomial. Article gives the
history of the title special matrix since 1891 and surveys algorithms for
solving linear systems with the title class matrix and inverting it. In
particular, it presents, also by example, a numerical algorithm which does not
use symbolic computations and is ready to be implemented in a general-purpose
programming language or in a specific mathematical package.