An improved Schulz-type iterative method for matrix inversion with application
In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to gen...
Saved in:
Published in | Transactions of the Institute of Measurement and Control Vol. 36; no. 8; pp. 983 - 991 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
London, England
SAGE Publications
01.12.2014
Sage Publications Ltd |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to generalized outer inverses will be treated. In order to validate the new scheme, we apply it to large sparse matrices alongside the application to preconditioning of practical problems. |
---|---|
AbstractList | In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to generalized outer inverses will be treated. In order to validate the new scheme, we apply it to large sparse matrices alongside the application to preconditioning of practical problems. In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix iteratively. The convergence of the proposed method is proved and its computational complexity is analysed. The extension of the scheme to generalized outer inverses will be treated. In order to validate the new scheme, we apply it to large sparse matrices alongside the application to preconditioning of practical problems. [PUBLICATION ABSTRACT] |
Author | Soleymani, F Haghani, F Khaksar |
Author_xml | – sequence: 1 givenname: F Khaksar surname: Haghani fullname: Haghani, F Khaksar email: haghani1351@yahoo.com – sequence: 2 givenname: F surname: Soleymani fullname: Soleymani, F |
BookMark | eNp1kLtPwzAYxC1UJNrCzmiJhSXgV_wYq4qXhGAA5shJvlBXSRzspFD-elKVAVViuuF-dzrdDE1a3wJC55RcUarUNaGCcU4ZFSnTPCVHaEqFUgnh0kzQdGcnO_8EzWJcE0KEkGKKnhYtdk0X_AZK_FKshvo76bcdYNdDsL3bAG6gX_kSVz7gxvbBfWHXbiBE51v86foVtl1Xu2KEfXuKjitbRzj71Tl6u715Xd4nj893D8vFY1JwwfoEaKGZzkkOhnOjKNBUW2lMmVIFlSZKUKu5qYQslchzIUxecJVrI1hqGC_5HF3ue8flHwPEPmtcLKCubQt-iBmVWgquuU5H9OIAXfshtOO6kWJMypRyMVJkTxXBxxigyrrgGhu2GSXZ7uDs8OAxkuwj0b7Dn9L_-B-HZnrK |
CitedBy_id | crossref_primary_10_1109_TCYB_2018_2818747 crossref_primary_10_1109_ACCESS_2020_2979371 crossref_primary_10_1016_j_amc_2015_01_045 crossref_primary_10_1016_j_tcs_2016_07_024 crossref_primary_10_1155_2018_8973867 crossref_primary_10_3390_fractalfract7010032 crossref_primary_10_1080_00207160_2021_1881498 crossref_primary_10_1002_mma_5782 crossref_primary_10_3390_math11071738 crossref_primary_10_1007_s10957_015_0712_1 crossref_primary_10_1016_j_aej_2020_09_059 crossref_primary_10_1002_mma_8855 crossref_primary_10_1016_j_amc_2021_126720 crossref_primary_10_1109_TVT_2022_3194870 crossref_primary_10_1080_03081087_2022_2088673 crossref_primary_10_3390_math12111772 crossref_primary_10_1109_TVT_2018_2874811 |
Cites_doi | 10.1037/h0070888 10.1016/j.amc.2013.07.039 10.1177/014233129601800405 10.1177/0142331208095777 10.1016/j.cam.2013.12.033 10.1117/12.942056 10.1155/2013/708647 10.1137/0914010 10.1142/9789812836021_0024 10.1137/1.9780898718003 10.1016/S0096-3003(02)00238-2 10.1002/1099-1506(200010/12)7:7/8<527::AID-NLA211>3.0.CO;2-O 10.1016/j.amc.2011.05.036 10.1002/zamm.19330130111 10.1007/978-1-4612-0129-8 10.4134/CKMS.2013.28.2.407 10.1002/nla.1890. 10.1137/S0895479899345571 |
ContentType | Journal Article |
Copyright | The Author(s) 2014 SAGE Publications © Dec 2014 |
Copyright_xml | – notice: The Author(s) 2014 – notice: SAGE Publications © Dec 2014 |
DBID | AAYXX CITATION 3V. 7SP 7U5 7XB 88I 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO F28 FR3 GNUQQ HCIFZ L6V L7M M2P M7S P5Z P62 PQEST PQQKQ PQUKI PRINS PTHSS Q9U S0W |
DOI | 10.1177/0142331214528350 |
DatabaseName | CrossRef ProQuest Central (Corporate) Electronics & Communications Abstracts Solid State and Superconductivity Abstracts ProQuest Central (purchase pre-March 2016) Science Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central ANTE: Abstracts in New Technology & Engineering Engineering Research Database ProQuest Central Student SciTech Premium Collection ProQuest Engineering Collection Advanced Technologies Database with Aerospace ProQuest Science Journals Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic DELNET Engineering & Technology Collection |
DatabaseTitle | CrossRef ProQuest Central Student Technology Collection Technology Research Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest Central Korea Advanced Technologies Database with Aerospace Engineering Collection ANTE: Abstracts in New Technology & Engineering Advanced Technologies & Aerospace Collection Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest One Academic Eastern Edition Electronics & Communications Abstracts ProQuest Technology Collection ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest DELNET Engineering and Technology Collection Materials Science & Engineering Collection Solid State and Superconductivity Abstracts Engineering Research Database ProQuest One Academic ProQuest Central (Alumni) |
DatabaseTitleList | Engineering Research Database ProQuest Central Student CrossRef |
Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Physics |
EISSN | 1477-0369 |
EndPage | 991 |
ExternalDocumentID | 3492272321 10_1177_0142331214528350 10.1177_0142331214528350 |
Genre | Feature |
GroupedDBID | -MK -TM -TN -~X .2G .2N .4S .DC 01A 0R~ 123 1~K 29Q 31S 31X 31Y 31Z 3V. 4.4 54M 5VS 6TJ 88I 8FE 8FG 8R4 8R5 AACKU AACTG AADUE AAGGD AAJOX AAMGE AANSI AAPEO AAQDB AARIX AATAA AATBZ AAYTG ABAWP ABCCA ABDBF ABDWY ABEIX ABFWQ ABHKI ABHQH ABJCF ABJNI ABKRH ABLUO ABPNF ABQKF ABQXT ABRHV ABTAH ABUWG ABYTW ACDXX ACGBL ACGFS ACGOD ACIWK ACLZU ACOFE ACOXC ACROE ACSIQ ACTQU ACUAV ACUIR ACXKE ADEIA ADRRZ ADTBJ ADUKL AEDFJ AENEX AEPTA AEQLS AESZF AEUHG AEUIJ AEWDL AEWHI AEXNY AFEET AFKBI AFKRA AFKRG AFMOU AFQAA AFUIA AGKLV AGNHF AGWFA AHHFK AIOMO AIZZC AJEFB AJUZI ALFTD ALJHS ALMA_UNASSIGNED_HOLDINGS ANDLU ARAPS ARCSS ARTOV ASPBG AUTPY AUVAJ AVWKF AYAKG AZFZN AZQEC B8O B8Z B93 B94 BBRGL BDDNI BENPR BGLVJ BPACV BPHCQ CAG CBRKF CCPQU CFDXU COF CORYS CS3 DD0 DE- DH. DO- DOPDO DU5 DV7 DWQXO D~Y EAD EAP EBS ECS EDO EJD EMK EPL EST ESX FEDTE FHBDP GNUQQ GROUPED_SAGE_PREMIER_JOURNAL_COLLECTION HCIFZ HF~ HVGLF HZ~ I-F J8X JCYGO K.F L6V M2P M4V M7S MK~ N9A O9- P.B P62 PQQKQ PROAC PTHSS Q1R Q2X Q7X Q82 Q83 ROL S01 S0W SCNPE SFC SFK SFT SGP SGQ SGV SGX SGZ SPJ SPV SQCSI STM TUS ZPPRI ZRKOI ZY4 AAYXX ACJER CITATION H13 7SP 7U5 7XB 8FD 8FK AGWNL F28 FR3 L7M PQEST PQUKI PRINS Q9U |
ID | FETCH-LOGICAL-c342t-e1c828b0be933971e158a699d517ef80741a839f46d74bb449bc37b89425923d3 |
IEDL.DBID | BENPR |
ISSN | 0142-3312 |
IngestDate | Sat Aug 17 04:04:36 EDT 2024 Thu Oct 10 19:40:15 EDT 2024 Wed Sep 11 13:24:36 EDT 2024 Tue Jul 16 20:42:42 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 8 |
Keywords | outer inverse Sparse matrices approximate inverse preconditioner |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c342t-e1c828b0be933971e158a699d517ef80741a839f46d74bb449bc37b89425923d3 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
PQID | 1622665134 |
PQPubID | 32550 |
PageCount | 9 |
ParticipantIDs | proquest_miscellaneous_1686438385 proquest_journals_1622665134 crossref_primary_10_1177_0142331214528350 sage_journals_10_1177_0142331214528350 |
PublicationCentury | 2000 |
PublicationDate | 2014-12-01 |
PublicationDateYYYYMMDD | 2014-12-01 |
PublicationDate_xml | – month: 12 year: 2014 text: 2014-12-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | London, England |
PublicationPlace_xml | – name: London, England – name: London |
PublicationTitle | Transactions of the Institute of Measurement and Control |
PublicationYear | 2014 |
Publisher | SAGE Publications Sage Publications Ltd |
Publisher_xml | – name: SAGE Publications – name: Sage Publications Ltd |
References | El-Sayed, Ran 2001; 23 Soleymani 2013b 2013 Stanimirović, Soleymani 2014; 263 Li, Huang, Zhang 2011; 218 Whalley 1996; 18 Grosz 2000; 7 Sen, Prabhu 1976; 8 Schulz 1933; 13 Soleymani, Stanimirović 2013 Soleymani, Stanimirović, Ullah 2013; 222 Soleymani 2013a; 28 Davis, Hu 2011; 38 Frontini, Sormani 2003; 140 Alpert, Beylkin, Coifman 1993; 14 Zhou, Yan 2008; 30 Hotelling 1933; 24 bibr10-0142331214528350 bibr23-0142331214528350 Sen SK (bibr15-0142331214528350) 1976; 8 bibr24-0142331214528350 bibr6-0142331214528350 bibr11-0142331214528350 bibr5-0142331214528350 bibr19-0142331214528350 bibr1-0142331214528350 Davis TA (bibr2-0142331214528350) 2011; 38 bibr9-0142331214528350 Trott M (bibr22-0142331214528350) 2006 bibr14-0142331214528350 bibr4-0142331214528350 bibr21-0142331214528350 Householder AS (bibr7-0142331214528350) 1964 bibr17-0142331214528350 bibr13-0142331214528350 Krishnamurthy EV (bibr8-0142331214528350) 1986 bibr3-0142331214528350 Soleymani F (bibr18-0142331214528350) 2013 bibr20-0142331214528350 bibr12-0142331214528350 bibr25-0142331214528350 bibr16-0142331214528350 |
References_xml | – year: 2013b 2013 article-title: A fast convergent iterative solver for approximate inverse of matrices publication-title: Numerical Linear Algebra with Applications contributor: fullname: Soleymani – volume: 7 start-page: 527 year: 2000 end-page: 541 article-title: Preconditioning by incomplete block elimination publication-title: Numerical Linear Algebra with Applications contributor: fullname: Grosz – volume: 18 start-page: 202 year: 1996 end-page: 211 article-title: Matrix quadratic models with variable parameters publication-title: Transactions of the Institute of Measurement and Control contributor: fullname: Whalley – volume: 218 start-page: 260 year: 2011 end-page: 270 article-title: Chebyshev-type methods and preconditioning techniques publication-title: Applied Mathematics and Computation contributor: fullname: Zhang – volume: 38 start-page: 1 year: 2011 end-page: 28 article-title: The University of Florida sparse matrix collection publication-title: ACM Transactions on Mathematical Software contributor: fullname: Hu – volume: 23 start-page: 632 year: 2001 end-page: 645 article-title: On an iteration method of solving a class of nonlinear matrix equations publication-title: SIAM Journal on Matrix Analysis and Applications contributor: fullname: Ran – volume: 263 start-page: 236 year: 2014 end-page: 245 article-title: A class of numerical algorithms for computing outer inverses publication-title: Journal of Computational and Applied Mathematics contributor: fullname: Soleymani – volume: 28 start-page: 407 year: 2013a end-page: 418 article-title: On a fast iterative method for approximate inverse of matrices publication-title: Communication of the Korean Mathematical Society contributor: fullname: Soleymani – volume: 140 start-page: 419 year: 2003 end-page: 426 article-title: Some variant of Newton’s method with third-order convergence publication-title: Applied Mathematics and Computation contributor: fullname: Sormani – start-page: 708647 year: 2013 article-title: A higher order iterative method for computing the Drazin inverse publication-title: The Scientific World Journal contributor: fullname: Stanimirović – volume: 30 start-page: 397 year: 2008 end-page: 426 article-title: Solutions to right co-prime factorizations and generalized Sylvester matrix equations publication-title: Transactions of the Institute of Measurement and Control contributor: fullname: Yan – volume: 222 start-page: 365 year: 2013 end-page: 371 article-title: On an accelerated iterative method for weighted Moore-Penrose inverse publication-title: Applied Mathematics and Computation contributor: fullname: Ullah – volume: 8 start-page: 748 year: 1976 end-page: 753 article-title: Optimal iterative schemes for computing Moore-Penrose matrix inverse publication-title: International Journal of Systems Science contributor: fullname: Prabhu – volume: 24 start-page: 498 year: 1933 end-page: 520 article-title: Analysis of a complex statistical variable into principal components publication-title: Journal of Educational Psychology contributor: fullname: Hotelling – volume: 14 start-page: 159 year: 1993 end-page: 184 article-title: Wavelet-like bases for the fast solution of second-kind integral equations publication-title: SIAM Journal on Scientific Computing contributor: fullname: Coifman – volume: 13 start-page: 57 year: 1933 end-page: 59 article-title: Iterative Berechnung der Reziproken matrix publication-title: Zeitschrift für Angewandte Mathematik und Mechanik contributor: fullname: Schulz – volume-title: Numerical Algorithms – Computations in Science and Engineering year: 1986 ident: bibr8-0142331214528350 contributor: fullname: Krishnamurthy EV – ident: bibr6-0142331214528350 doi: 10.1037/h0070888 – volume: 38 start-page: 1 year: 2011 ident: bibr2-0142331214528350 publication-title: ACM Transactions on Mathematical Software contributor: fullname: Davis TA – ident: bibr19-0142331214528350 doi: 10.1016/j.amc.2013.07.039 – volume: 8 start-page: 748 year: 1976 ident: bibr15-0142331214528350 publication-title: International Journal of Systems Science contributor: fullname: Sen SK – ident: bibr24-0142331214528350 doi: 10.1177/014233129601800405 – ident: bibr25-0142331214528350 doi: 10.1177/0142331208095777 – ident: bibr20-0142331214528350 doi: 10.1016/j.cam.2013.12.033 – ident: bibr23-0142331214528350 doi: 10.1117/12.942056 – start-page: 708647 year: 2013 ident: bibr18-0142331214528350 publication-title: The Scientific World Journal doi: 10.1155/2013/708647 contributor: fullname: Soleymani F – volume-title: The Theory of Matrices in Numerical Analysis year: 1964 ident: bibr7-0142331214528350 contributor: fullname: Householder AS – ident: bibr1-0142331214528350 doi: 10.1137/0914010 – ident: bibr11-0142331214528350 doi: 10.1142/9789812836021_0024 – ident: bibr13-0142331214528350 doi: 10.1137/1.9780898718003 – ident: bibr4-0142331214528350 doi: 10.1016/S0096-3003(02)00238-2 – ident: bibr5-0142331214528350 doi: 10.1002/1099-1506(200010/12)7:7/8<527::AID-NLA211>3.0.CO;2-O – ident: bibr9-0142331214528350 doi: 10.1016/j.amc.2011.05.036 – ident: bibr14-0142331214528350 doi: 10.1002/zamm.19330130111 – ident: bibr21-0142331214528350 – volume-title: The Mathematica Guide-Book for Numerics year: 2006 ident: bibr22-0142331214528350 contributor: fullname: Trott M – ident: bibr10-0142331214528350 doi: 10.1007/978-1-4612-0129-8 – ident: bibr12-0142331214528350 – ident: bibr16-0142331214528350 doi: 10.4134/CKMS.2013.28.2.407 – ident: bibr17-0142331214528350 doi: 10.1002/nla.1890. – ident: bibr3-0142331214528350 doi: 10.1137/S0895479899345571 |
SSID | ssj0004464 |
Score | 2.140005 |
Snippet | In this paper, we present an algorithm which could be considered an improvement to the well-known Schulz iteration for finding the inverse of a square matrix... |
SourceID | proquest crossref sage |
SourceType | Aggregation Database Publisher |
StartPage | 983 |
SubjectTerms | Algorithms Computation Convergence Inverse Inversions Iterative methods Matrix Preconditioning Sparse matrices |
Title | An improved Schulz-type iterative method for matrix inversion with application |
URI | https://journals.sagepub.com/doi/full/10.1177/0142331214528350 https://www.proquest.com/docview/1622665134 https://search.proquest.com/docview/1686438385 |
Volume | 36 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB60RdCDaFWs1rKCCB5Cu9nN6yStthbBImqht7KvYEHTalsRf707SWqDoJccNgkLs69v55v5BuDMIN2klXA0PjhyjcKNldP0VSw0ayqV5nHf9f3egN8OvWHucJvlYZXLPTHdqPVEoY-8QX0LFHyPMn45fXOwahSyq3kJjXUou5QjTVtud_r3D6vMSJ4JSFHuOoxRd0VUNrANmyhHfRPMuy8eTCu0WQjwSs-c7g5s52CRtLLR3YU1k1RgqyAhWIGNNIRTzfag30rIOHURGE0e1fPi5ctBByvJhJPtrkayctHE4lTyitL8n2ScfGQOM4IOWVKgs_dh0O08XfWcvFqCoxh3546hyt6eZFOaiFmQQQ31QuFHkfZoYGLUvKHCoqGY-zrgUnIeScUCGUZ21VqUp9kBlJJJYg6BRIIpbQKpAhWjIGCohPRcYa9KwiB1V4WLpalG00wUY0SXuuG_zFqF2tKWo3x5zEarwazC6c9rO7GRrRCJmSzwm9BHHdXQq8I5jkHh9z_6Ovq_r2PYtHCHZ8EoNSjN3xfmxEKKuazDeti9qUO51b5ud-v5LPoGbNDIeA |
link.rule.ids | 315,786,790,12792,21416,27955,27956,33406,33407,33777,33778,43633,43838 |
linkProvider | ProQuest |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB60IupBfGK06goieAjtZjevk4hY66sXFXoL-woKmqptRfz17uRhgqCXHDYJC_uY_Xa-mW8ADg3STVoJV-ODI9covFS53UClQrOuUnke9-0g6D_wq6E_LB1u4zKssrKJuaHWI4U-8g4NLFAIfMr4yeubi1WjkF0tS2jMwhxnAcN1HvUu6rxIXshHUe65jFGvpik72IZNlKO6CWbdN4-lGms2wrvyE6e3AsslVCSnxdyuwozJ1mCpISC4BvN5AKcar8PgNCNPuYPAaHKnHqfPXy66V0khm2xtGimKRROLUskLCvN_kqfso3CXEXTHkgaZvQEPvfP7s75b1kpwFePexDVU2buT7EoTMwsxqKF-JII41j4NTYqKN1RYLJTyQIdcSs5jqVgoo9juWYvxNNuEVjbKzBaQWDClTShVqFKUA4yUkL4n7EVJGCTuHDiuhip5LSQxElqphv8aVgfa1Vgm5eYYJ_VUOnDw89oua-QqRGZGU_wmClBFNfIdOMI5aPz-R1_b__e1Dwv9-9ub5OZycL0Dixb48CIspQ2tyfvU7FpwMZF7-Qr6Bovmx6c |
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=An+improved+Schulz-type+iterative+method+for+matrix+inversion+with+application&rft.jtitle=Transactions+of+the+Institute+of+Measurement+and+Control&rft.au=Haghani%2C+F+Khaksar&rft.au=Soleymani%2C+F&rft.date=2014-12-01&rft.pub=Sage+Publications+Ltd&rft.issn=0142-3312&rft.eissn=1477-0369&rft.volume=36&rft.issue=8&rft.spage=983&rft_id=info:doi/10.1177%2F0142331214528350&rft.externalDocID=3492272321 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0142-3312&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0142-3312&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0142-3312&client=summon |