Direct algorithm for the solution of two-sided obstacle problems with M-matrix
A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543–551). Copyright © 2010 John Wiley & So...
Gespeichert in:
| Veröffentlicht in: | Numerical linear algebra with applications Jg. 18; H. 1; S. 167 - 173 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Chichester, UK
John Wiley & Sons, Ltd
01.01.2011
|
| Schlagworte: | |
| ISSN: | 1070-5325, 1099-1506, 1099-1506 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543–551). Copyright © 2010 John Wiley & Sons, Ltd. |
|---|---|
| AbstractList | A direct algorithm for the solution to the affine two-sided obstacle problem with an M-matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543-551). A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n3) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13:543–551). Copyright © 2010 John Wiley & Sons, Ltd. |
| Author | Jiang, Ying-Jun Zeng, Jin-Ping |
| Author_xml | – sequence: 1 givenname: Ying-Jun surname: Jiang fullname: Jiang, Ying-Jun email: jiangyingjun@csust.edu.cn organization: College of Mathematics and Computational Science, Changsha University of Science and Technology, Changsha 410004, People's Republic of China – sequence: 2 givenname: Jin-Ping surname: Zeng fullname: Zeng, Jin-Ping organization: College of Computer, Dongguan University of Technology, Dongguan, Guangdong 523005, People's Republic of China |
| BookMark | eNo9kF1LwzAYhYNMcE7xL-RSkMwkbdLmclSdH3MiDLwMWZu4aNrMJmPbvzdjIrxw3ovnHA7nHAw632kArggeE4zpbefUuKD8BAwJFgIRhvng8BcYsYyyM3AewhfGmDORDcH8zva6jlC5T9_buGqh8T2MKw2Dd5tofQe9gXHrUbCNbqBfhqhqp-G690un2wC3yQVfUatib3cX4NQoF_Tln47A4uF-UT2i2dv0qZrMkKWccmRIrhgRuWakwGXK1bkQdVEuNaa6xEZQwyltGqwMxirVLuuySccbZkzqPQLXx9jU4mejQ5StDbV2TnXab4IkvCCZyEVJE3pzRLfW6b1c97ZV_V4SLA9rybSWTGvJ-WySJNHoSNsQ9e6fVv235EVWMPkxn8rqfcqeCa3kS_YLVOtvfA |
| ContentType | Journal Article |
| Copyright | Copyright © 2010 John Wiley & Sons, Ltd. |
| Copyright_xml | – notice: Copyright © 2010 John Wiley & Sons, Ltd. |
| DBID | BSCLL 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1002/nla.726 |
| DatabaseName | Istex Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1099-1506 |
| EndPage | 173 |
| ExternalDocumentID | NLA726 ark_67375_WNG_CQG5J12C_K |
| Genre | article |
| GrantInformation_xml | – fundername: National Natural Science Foundation of People's Republic of China funderid: 10901027; 10971058 |
| GroupedDBID | -~X .3N .4S .DC .GA .Y3 05W 0R~ 10A 123 1L6 1OB 1OC 1ZS 31~ 33P 3SF 3WU 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5VS 66C 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABEFU ABEML ABIJN ABPVW ACAHQ ACBWZ ACCZN ACGFS ACPOU ACRPL ACSCC ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADNMO ADOZA ADXAS ADZMN AEFGJ AEIGN AEIMD AENEX AEUYR AEYWJ AFBPY AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AIDQK AIDYY AIQQE AITYG AIURR AJXKR ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMVHM AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EBS EDO EJD F00 F01 F04 FEDTE G-S G.N GBZZK GNP GODZA H.T H.X HBH HF~ HGLYW HHY HVGLF HZ~ IX1 J0M JPC KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES M6O MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2P P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QRW R.K RIWAO RJQFR ROL RX1 RYL SAMSI SUPJJ TUS UB1 V2E W8V W99 WBKPD WIB WIH WIK WOHZO WQJ WXSBR WYISQ XBAML XG1 XPP XV2 ZZTAW ~IA ~WT 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-i2626-f14a5194e51708dede499c78be02e80f92f622dd0af00a5328c8dc8d6d5ff593 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 3 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000286495500010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1070-5325 1099-1506 |
| IngestDate | Wed Oct 01 12:09:01 EDT 2025 Thu Sep 25 07:34:23 EDT 2025 Sun Sep 21 06:19:49 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i2626-f14a5194e51708dede499c78be02e80f92f622dd0af00a5328c8dc8d6d5ff593 |
| Notes | ark:/67375/WNG-CQG5J12C-K ArticleID:NLA726 National Natural Science Foundation of People's Republic of China - No. 10901027; No. 10971058 istex:7B519C8CE964AE65A8CFEF9C6BC1616A250C5AC8 ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1671394982 |
| PQPubID | 23500 |
| PageCount | 7 |
| ParticipantIDs | proquest_miscellaneous_1671394982 wiley_primary_10_1002_nla_726_NLA726 istex_primary_ark_67375_WNG_CQG5J12C_K |
| PublicationCentury | 2000 |
| PublicationDate | 2011-01 January 2011 20110101 |
| PublicationDateYYYYMMDD | 2011-01-01 |
| PublicationDate_xml | – month: 01 year: 2011 text: 2011-01 |
| PublicationDecade | 2010 |
| PublicationPlace | Chichester, UK |
| PublicationPlace_xml | – name: Chichester, UK |
| PublicationTitle | Numerical linear algebra with applications |
| PublicationTitleAlternate | Numer. Linear Algebra Appl |
| PublicationYear | 2011 |
| Publisher | John Wiley & Sons, Ltd |
| Publisher_xml | – name: John Wiley & Sons, Ltd |
| References | Li DH, Zeng JP, Zhang ZZ. Gaussian pivoting method for solving linear complementarity problem. Applied Mathematics-A Journal of Chinese Universities 1997; 12B:419-426. Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences. Academic Press: New York, 1979. Cryer CW. The efficient solution of linear complementarity problems for tridiagonal Minkowski matrices. ACM Transactions on Mathematical Software 1983; 9:199-214. Murty KG. Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag: Berlin, 1988. Zeng JP, Zhou SZ. Two-side obstacle problem and its equivalent linear complementarity problem. Chinese Science Bulletin 1994; 39:1057-1062. Zeng JP, Jiang YJ. Direct algorithms to solve the two-sided obstacle for an M-matrix. Numerical Linear Algebra with Applications 2006; 13:543-551. Dostál Z. Optimal Quadratic Programming Algorithm with Application to Variational Inequalities. Springer: New York, 2009. Facchinei F, Pang JS. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer: New York, 2003. Cottle RW, Pang JS, Stone RE. The Linear Complementarity Problem. Academic Press: New York, 1992. Zhang L, Hu XY. On the direct method for linear complementarity problem. Mathematica Numerica Sinica 1994; 16(1):59-64. 2009 1983; 9 1994; 16 1992 2003 1994; 39 2006; 13 1979 1997; 12B 1988 |
| References_xml | – reference: Dostál Z. Optimal Quadratic Programming Algorithm with Application to Variational Inequalities. Springer: New York, 2009. – reference: Cryer CW. The efficient solution of linear complementarity problems for tridiagonal Minkowski matrices. ACM Transactions on Mathematical Software 1983; 9:199-214. – reference: Li DH, Zeng JP, Zhang ZZ. Gaussian pivoting method for solving linear complementarity problem. Applied Mathematics-A Journal of Chinese Universities 1997; 12B:419-426. – reference: Zeng JP, Zhou SZ. Two-side obstacle problem and its equivalent linear complementarity problem. Chinese Science Bulletin 1994; 39:1057-1062. – reference: Murty KG. Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag: Berlin, 1988. – reference: Facchinei F, Pang JS. Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer: New York, 2003. – reference: Zeng JP, Jiang YJ. Direct algorithms to solve the two-sided obstacle for an M-matrix. Numerical Linear Algebra with Applications 2006; 13:543-551. – reference: Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences. Academic Press: New York, 1979. – reference: Cottle RW, Pang JS, Stone RE. The Linear Complementarity Problem. Academic Press: New York, 1992. – reference: Zhang L, Hu XY. On the direct method for linear complementarity problem. Mathematica Numerica Sinica 1994; 16(1):59-64. – volume: 39 start-page: 1057 year: 1994 end-page: 1062 article-title: Two‐side obstacle problem and its equivalent linear complementarity problem publication-title: Chinese Science Bulletin – volume: 9 start-page: 199 year: 1983 end-page: 214 article-title: The efficient solution of linear complementarity problems for tridiagonal Minkowski matrices publication-title: ACM Transactions on Mathematical Software – volume: 12B start-page: 419 year: 1997 end-page: 426 article-title: Gaussian pivoting method for solving linear complementarity problem publication-title: Applied Mathematics—A Journal of Chinese Universities – year: 2009 – volume: 13 start-page: 543 year: 2006 end-page: 551 article-title: Direct algorithms to solve the two‐sided obstacle for an M‐matrix publication-title: Numerical Linear Algebra with Applications – year: 1979 – volume: 16 start-page: 59 issue: 1 year: 1994 end-page: 64 article-title: On the direct method for linear complementarity problem publication-title: Mathematica Numerica Sinica – year: 1992 – year: 1988 – year: 2003 |
| SSID | ssj0006593 |
| Score | 1.8620962 |
| Snippet | A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded... A direct algorithm for the solution to the affine two-sided obstacle problem with an M-matrix is presented. The algorithm has the polynomial bounded... |
| SourceID | proquest wiley istex |
| SourceType | Aggregation Database Publisher |
| StartPage | 167 |
| SubjectTerms | Algorithms Complexity Computation direct algorithm Linear algebra M-matrix Mathematical models Obstacles polynomial computational complexity two-sided obstacle problem |
| Title | Direct algorithm for the solution of two-sided obstacle problems with M-matrix |
| URI | https://api.istex.fr/ark:/67375/WNG-CQG5J12C-K/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fnla.726 https://www.proquest.com/docview/1671394982 |
| Volume | 18 |
| WOSCitedRecordID | wos000286495500010&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1099-1506 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0006593 issn: 1070-5325 databaseCode: DRFUL dateStart: 19960101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NTsMwDI5gcIAD_4jxpyBN3App1jTpcRpsCLYJEAhuVdokMLGtaN1gRx6BZ-RJcNoyjRsSUqReHKtyHPdzUn9GqEIk01xx4xBNpOOZmDjSpZHDPcUjbdwocLNC4RbvdMTjY3A90-or54eYHrjZnZHFa7vBZZSezpCG9uQJp_48WrAlVZB3LZzdNu5b0zDs54y7kN4Qh1Upyytm7eTTYirgUWvKyS9wOQtRs29MY_Ufb7eGVgpgiWu5J6yjOT3YQMvtKStruolu8_iGZe8pGXZHz30MiBWDAP5xQJwYPHpPvj4-bRdPhZMIwCOow0XfmRTbc1vcBoG-5fafbKG7xvld_cIpeio4XQq5i2NcTwJo8zRzORGgSUPKE3MRaUK1ICagxqdUKSINgXWsUhELBcNXzBiw6DYqDZKB3kE4JlIoBpr8auQxVRWC6cgTsNw6oL5xy-g4s274mtNmhHL4Yv8i4yx86DTD-k2TXbq0Hl6V0dGP-UPwbXthIQc6Gaeh60MKHXiBoGVUyaw9VZazLdOMExvsHHZaNXjs_k1sDy3lR8N27KPSaDjWB2gxfht10-Fh4UjfFe_PyA |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3BTtwwEB3RpVLbQ0tbqm6hxUiot4DjxLFzRAsLhWzUokVws5zYhlVhU-0uhSOfwDf2SxgnYQU3pEqWcrFH0Xg8eTPxvAHYoJpbYYQLqKU6iF1JAx2yIhCxEYV1YZGGdaFwJvJcnp6mP9tblb4WpuGHmCfc_Mmo_bU_4D4hvfWINfRCbwqWvIDFOImE7MDizlH_OJv74aSh3MX4hgY8YrwpmfWLt9qlCEi9Lm-eoMvHGLX-yPTf_c_rLcHbFlqS7cYW3sOCHX-AN4M5L-v0Ixw1Ho7oi7NqMpqdXxLErAQnkAcTJJUjs-vq3-2d7-NpSFUgfERxpO08MyU-c0sGOOHSs_vfLMOwvzvs7QdtV4VgxDB6CVwYa4RtseWhoBIlWQx6SiELS5mV1KXMJYwZQ7WjuJMRk6U0OBLDnUOVfoLOuBrbz0BKqqXhKCmJipibSEpui1jihtuUJS7swvdavepPQ5yh9OS3v0cmuDrJ91Tv1x4_CFlPHXZh_UH_Cq3b_7LQY1tdTVWYYBCdxqlkXdio1T0X1vAts5oVG_Ws8mwbH1-eN20NXu0PB5nKfuSHK_C6SRT7sQqd2eTKfoWX5d_ZaDr51lrVPYU107g |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NTtwwEB61C6rooZQ_sbS0roS4pTheO3aOaOnSliUCBCo3y4ltWAEbtLsUjjwCz8iTME7CCm6VKlnKZTyKxuPJN47nG4ANaoSTVvqIOmoi7gsamZjlkeRW5s7HeRpXhcJ9mWXq9DQ9aG5VhlqYmh9ieuAWdkYVr8MGd9fWb71gDb003yVL3sIMF6ngLZjZOeqd9KdxOKkpdzG_oZHoMFGXzIbJW81UBKTBlnev0OVLjFp9ZHrz__N6H-FDAy3Jdu0LC_DGDRfh_f6Ul3W8BEd1hCPm8qwcDSbnVwQxK0EB8uyCpPRkcls-3j-EPp6WlDnCR1RHms4zYxJObsk-ClwFdv-7ZTju_Tju_oyargrRgGH2EvmYG4Rt3IlYUoWaHCY9hVS5o8wp6lPmE8aspcZTXMkOU4WyOBIrvEeTrkBrWA7dKpCCGmUFako6ORe2o5RwOVe44C5liY_bsFmZV1_XxBnajC7CPTIp9J9sV3cPd8XvmHX1Xhu-Pdtfo3eHXxZm6MqbsY4TTKJTnirWho3K3FNlNd8yq1ix0c4662_jY-3fxL7Cu4Odnu7_yvY-wVx9ThzGZ2hNRjduHWaLv5PBePSlcaonUz7TMw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Direct+algorithm+for+the+solution+of+two-sided+obstacle+problems+with+M-matrix&rft.jtitle=Numerical+linear+algebra+with+applications&rft.au=Jiang%2C+Ying-Jun&rft.au=Zeng%2C+Jin-Ping&rft.date=2011-01-01&rft.issn=1099-1506&rft.volume=18&rft.issue=1&rft.spage=167&rft.epage=173&rft_id=info:doi/10.1002%2Fnla.726&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1070-5325&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1070-5325&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1070-5325&client=summon |