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)
收藏切换
求解拟五对角线性方程组的两参数法
收藏切换
PDF下载
科技导报 | 研究论文 2011,29(11-07): 55-57
收起
收藏切换
科技导报 | 研究论文 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
关闭全屏