Article(id=1242121429408350774, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242121409607045701, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2011.07.009, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1281888000000, receivedDateStr=2010-08-16, revisedDate=1296057600000, revisedDateStr=2011-01-27, acceptedDate=null, acceptedDateStr=null, onlineDate=1299513600000, onlineDateStr=2011-03-08, pubDate=1299513600000, pubDateStr=2011-03-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1299513600000, onlineIssueDateStr=2011-03-08, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774074426268, creator=sys-migrate, updateTime=1774074426268, updator=sys-migrate, issue=Issue{id=1242121409607045701, tenantId=1146029695717560320, journalId=1146031591421210625, year='2011', volume='29', issue='11-07', pageStart='3', pageEnd='92', issueExtLink='null', onlineDate='null', pubDate='1299513600000', pubDateStr='2011-03-08', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774074421546, creator='sys-migrate', updateTime=1774074421546, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=55, endPage=57, ext={EN=ArticleExt(id=1242121443597681242, articleId=1242121429408350774, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Tow Parameters Algorithm for Solving the Quasi-pentad-diagonal Linear Equations Set, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=An algorithm is presented for solving quasi quinque-diagonal linear system of equation. First, the last two variables are selected as the parameters and are put into the other n-2 equations. Then the original problem can be transformed into a problem for solving three quinque-diagonal linear systems of equation. Finally, all the solution vectors can be obtained by solving the parameters xn-1 and xn. A forward elimination and backward substitution algorithm is used to solve the quasi quinque-diagonal linear system, it shows a good numerical stability. Experimental data indicate that comparing with the four parameter algorithm, not only the two parameter method is fast for solving the same order of linear equations with time ratio of about 1.47, but also the memory consumption is less than that used by the four parameters. The measure of multiplication or division in this algorithm is O(23n) and O(16n) for addition and subtraction, respectively. The memory needed is about O(10n). The number of arithmetical operations and memory consumption all have a linear relation with the n. , authors=null, authorsList=null, authorCompany=null, correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=M8QMXaRHOH+7VJJXPjZDuA==, pdfFileSize=270236, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1242121441320174165, articleId=1242121429408350774, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=求解拟五对角线性方程组的两参数法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=针对拟五对角线性方程组的特点,选择最后两个未知量xn-1和xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组,然后再求出参数xn-1和xn,最终求出全部解向量。由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性。数据实验表明,与四参数算法相比,两参数法不仅速度快,对同阶的线性方程组求解时间比约为1.47,内存开销也比四参数法少。该算法需要的乘除次数为O(23n),加减次数为O(16n),内存占用量约为O(10n)。算术运算次数和内存占用量均与n呈线性关系。 , authors=李文强1,张海霞1,李卫霞2 , authorsList=李文强;张海霞;李卫霞, authorCompany=1. 河南师范大学数学与信息科学学院,河南新乡 4530072. 河南师范大学附属中学,河南新乡 453007, correspAuthors=null, authorNote=null, correspAuthorsNote=李文强, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=V4biNuQUltO/3XuFNKt0bA==, pdfFileSize=270236, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null)}, authors=null, keywords=[Keyword(id=1242121440963658321, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=CN, orderNo=1, keyword=拟五对角线性方程组), Keyword(id=1242121441043350098, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=CN, orderNo=1, keyword=拟五对角矩阵), Keyword(id=1242121441118847571, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=CN, orderNo=1, keyword=参数法), Keyword(id=1242121441194345044, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=CN, orderNo=1, keyword=追赶法), Keyword(id=1242121443161473622, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=EN, orderNo=1, keyword=quasi quinque-diagonal linear system of equation), Keyword(id=1242121443236971095, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=EN, orderNo=1, keyword=quasi quinque-diagonal matrix), Keyword(id=1242121443350217304, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=EN, orderNo=1, keyword=parameter method), Keyword(id=1242121443450880601, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242121429408350774, language=EN, orderNo=1, keyword=chasing algorithm)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=wfghvu3bhh/dKxuZ+ucVHA==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1774230116083, createdBy=null, updatedBy=13041195026, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1242774439910290156, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1774230116107, updatedTime=1774230116107, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1242774439960621805, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1774230116119, updatedTime=1774230116119, createdBy=13041195026, updatedBy=13041195026, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=1, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=wfghvu3bhh/dKxuZ+ucVHA==, journalPhotoEn=yjSfclmpNm7ihn9NbTZ69g==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=null, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2011.07.009, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2011.07.009, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2011.07.009, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2011.07.009, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1299513600000, fullTextJson=null, articleText=null, reference=null)
科技导报
| 研究论文 2011, 29(11-07): 55-57
求解拟五对角线性方程组的两参数法
全屏
李文强1,张海霞1,李卫霞2
作者信息
1. 河南师范大学数学与信息科学学院,河南新乡 4530072. 河南师范大学附属中学,河南新乡 453007
通讯作者:
李文强
Tow Parameters Algorithm for Solving the Quasi-pentad-diagonal Linear Equations Set
Affiliations
出版时间: 2011-03-08
doi: 10.3981/j.issn.1000-7857.2011.07.009
文章导航
针对拟五对角线性方程组的特点,选择最后两个未知量xn-1和xn作为参数(两参数法),将它们代入其他n-2个方程中,从而将原方程组的求解问题转化为求解3个五对角线性方程组,然后再求出参数xn-1和xn,最终求出全部解向量。由于算法的主要运算是运用追赶法求解五对角线性方程组,具有较好的数值稳定性。数据实验表明,与四参数算法相比,两参数法不仅速度快,对同阶的线性方程组求解时间比约为1.47,内存开销也比四参数法少。该算法需要的乘除次数为O(23n),加减次数为O(16n),内存占用量约为O(10n)。算术运算次数和内存占用量均与n呈线性关系。
拟五对角线性方程组
/
拟五对角矩阵
/
参数法
/
追赶法
An algorithm is presented for solving quasi quinque-diagonal linear system of equation. First, the last two variables are selected as the parameters and are put into the other n-2 equations. Then the original problem can be transformed into a problem for solving three quinque-diagonal linear systems of equation. Finally, all the solution vectors can be obtained by solving the parameters xn-1 and xn. A forward elimination and backward substitution algorithm is used to solve the quasi quinque-diagonal linear system, it shows a good numerical stability. Experimental data indicate that comparing with the four parameter algorithm, not only the two parameter method is fast for solving the same order of linear equations with time ratio of about 1.47, but also the memory consumption is less than that used by the four parameters. The measure of multiplication or division in this algorithm is O(23n) and O(16n) for addition and subtraction, respectively. The memory needed is about O(10n). The number of arithmetical operations and memory consumption all have a linear relation with the n.
quasi quinque-diagonal linear system of equation
/
quasi quinque-diagonal matrix
/
parameter method
/
chasing algorithm
李文强;张海霞;李卫霞.
求解拟五对角线性方程组的两参数法.
科技导报,
2011
, 29
(11-07)
: 55
-57
.
DOI: 10.3981/j.issn.1000-7857.2011.07.009
.
Tow Parameters Algorithm for Solving the Quasi-pentad-diagonal Linear Equations Set[J].
Science & Technology Review ,
2011
, 29
(11-07)
: 55
-57
.
DOI: 10.3981/j.issn.1000-7857.2011.07.009
2011年第29卷第11-07期
PDF下载
304
81
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2011.07.009
接收时间:2010-08-16
首发时间:2011-03-08
出版时间:2011-03-08
收稿日期:2010-08-16
修回日期:2011-01-27
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2011.07.009
复制链接
引用本文
BibTeX
2种不同金属材料的力学参数
科 Family 属数 Number of genus 种数 Number of species 占总种数比例 Percentage of total species (%) 属 Genus 种数 Number of species 占总种数比例 Percentage of total species (%) 鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78 小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39 多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39 红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87 小菇属 Mycena 11 5.26 光柄菇属 Pluteus 5 2.39 红菇属 Russula 17 8.13 栓菌属 Trametes 5 2.39
关闭全屏
BibTeX
EndNote
RefWorks
TxT