Article(id=1242119681780289601, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242119672376656598, articleNumber=null, orderNo=null, doi=null, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1245600000000, receivedDateStr=2009-06-22, revisedDate=1260115200000, revisedDateStr=2009-12-07, acceptedDate=null, acceptedDateStr=null, onlineDate=1268409600000, onlineDateStr=2010-03-13, pubDate=1268409600000, pubDateStr=2010-03-13, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1268409600000, onlineIssueDateStr=2010-03-13, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774074009600, creator=sys-migrate, updateTime=1774074009600, updator=sys-migrate, issue=Issue{id=1242119672376656598, tenantId=1146029695717560320, journalId=1146031591421210625, year='2010', volume='28', issue='05', pageStart='2', pageEnd='139', issueExtLink='null', onlineDate='null', pubDate='1268409600000', pubDateStr='2010-03-13', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774074007359, creator='sys-migrate', updateTime=1774074007359, updator='sys-migrate', preIssue=null, nextIssue=null, articleTotal=null, ext=null, issueFiles=null, downloadFileDto=null}, startPage=60, endPage=62, ext={EN=ArticleExt(id=1242119684535947349, articleId=1242119681780289601, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=A New Solution Method for Absolute Value Equations, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=The absolute value equations come from linear programming, quadratic programming, bimatrix games and other problems, that can all be reduced to a linear complementarity problem, which in turn is equivalent to absolute value equations. The solution of this kind of equations is an NP-hard problem in its general form. In this paper, a new method for solving this kind of equations is presented. Firstly, the existence and uniqueness theorem of the solution to absolute value equations problem is proven under the condition that the singular values of A are greater than one. Based on the theorem, the solution is transformed into a general linear complementarity problem. Then the mixed-integer linear programming method is applied to the linear complementarity problem. At last, some numerical examples are given to indicate that the method is feasible and effective to absolute value equations problems. These results may play a key role in solving this kind of equations. , 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=iTCB6xCurQcfs5/V/8K67Q==, pdfFileSize=256706, 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=1242119683839692880, articleId=1242119681780289601, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=绝对值等式问题的一个求解方法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值(矩阵ATA特征值的非负平方根)大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。 , authors=雍龙泉, authorsList=雍龙泉, authorCompany=陕西理工学院数学系,陕西汉中 723001, correspAuthors=null, authorNote=null, correspAuthorsNote=雍龙泉, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=6gw2xBDHUlFhinhJK8XtYw==, pdfFileSize=256706, 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=1242119683520925772, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=CN, orderNo=1, keyword=绝对值等式问题), Keyword(id=1242119683621589070, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=CN, orderNo=1, keyword=线性互补问题), Keyword(id=1242119683705475151, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=CN, orderNo=1, keyword=混合整数线性规划), Keyword(id=1242119684246540370, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=EN, orderNo=1, keyword=absolute value equations problem), Keyword(id=1242119684322037843, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=EN, orderNo=1, keyword=linear complementarity problem), Keyword(id=1242119684397535316, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242119681780289601, language=EN, orderNo=1, keyword=mixed-integer linear programming)], 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=1784015846012, createdBy=null, updatedBy=13041195026, firstLetterCn=K, firstLetterEn=K, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=wfghvu3bhh/dKxuZ+ucVHA==, picEn=yjSfclmpNm7ihn9NbTZ69g==, jcr=null, cjcr=null, exts=[JournalExt(id=1283818766098219763, 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=1784015846037, updatedTime=1784015846037, 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=1283818766144357108, 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=1784015846048, updatedTime=1784015846048, 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=K, 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=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/Y2010/V28/I05/60, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/Y2010/V28/I05/60, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/Y2010/V28/I05/60, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/Y2010/V28/I05/60, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=0, orderTime=1268409600000, fullTextJson=null, articleText=null, reference=null)
科技导报
|研究论文
2010
, 28
(05) :
60
-62
绝对值等式问题的一个求解方法
全屏
雍龙泉
作者信息
A New Solution Method for Absolute Value Equations
Affiliations
出版时间: 2010-03-13
文章导航
线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值(矩阵ATA特征值的非负平方根)大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。
绝对值等式问题
/
线性互补问题
/
混合整数线性规划
The absolute value equations come from linear programming, quadratic programming, bimatrix games and other problems, that can all be reduced to a linear complementarity problem, which in turn is equivalent to absolute value equations. The solution of this kind of equations is an NP-hard problem in its general form. In this paper, a new method for solving this kind of equations is presented. Firstly, the existence and uniqueness theorem of the solution to absolute value equations problem is proven under the condition that the singular values of A are greater than one. Based on the theorem, the solution is transformed into a general linear complementarity problem. Then the mixed-integer linear programming method is applied to the linear complementarity problem. At last, some numerical examples are given to indicate that the method is feasible and effective to absolute value equations problems. These results may play a key role in solving this kind of equations.
absolute value equations problem
/
linear complementarity problem
/
mixed-integer linear programming
雍龙泉.
绝对值等式问题的一个求解方法.
科技导报,
2010
, 28
(05)
: 60
-62
.
.
A New Solution Method for Absolute Value Equations[J].
Science & Technology Review ,
2010
, 28
(05)
: 60
-62
.
2010年第28卷第05期
PDF下载
274
141
引用本文
BibTeX
文章信息
接收时间:2009-06-22
首发时间:2010-03-13
出版时间:2010-03-13
收稿日期:2009-06-22
修回日期:2009-12-07
https://castjournals.cast.org.cn/joweb/kjdb/CN/1242119681780289601
复制链接
引用本文
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