The row-oriented form of the regularized Kaczmarz’s method
This paper presents the new iterative method for solving the standard Tikhonov regularization problem. The basis of the method is the application the projection Kaczmarz algorithm to the augmented regularized normal system of equations. The use of the augmented regularized normal system of equations...
Gespeichert in:
| Veröffentlicht in: | Vestnik Samarskogo gosudarstvennogo tehničeskogo universiteta. Seriâ Fiziko-matematičeskie nauki Jg. 21; H. 3; S. 546 - 555 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch Russisch |
| Veröffentlicht: |
Samara State Technical University
01.09.2017
|
| Schlagworte: | |
| ISSN: | 1991-8615, 2310-7081 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper presents the new iterative method for solving the standard Tikhonov regularization problem. The basis of the method is the application the projection Kaczmarz algorithm to the augmented regularized normal system of equations. The use of the augmented regularized normal system of equations, instead the system of regularized normal equations, makes it possible to significantly reduce the spectral condition number of the original problem. The paper presents the row-oriented form of the regularized Kaczmarz algorithm. This form of the regularized Kaczmarz algorithm allows to solve problems in which the data are received sequentially (line by line). The proposed algorithm makes it possible to effectively calculate solutions of problems with sparse matrices of large and superlarge dimensions. The comparison’s results of the proposed row-oriented form of the algorithm with the column-oriented form of this algorithm are presented. By considering a certain classes of problems, the paper demonstrates that the proposed form of the regularized algorithm allows to reduce the number of iterations in comparison with the column-oriented form of the algorithm. |
|---|---|
| AbstractList | This paper presents the new iterative method for solving the standard Tikhonov regularization problem. The basis of the method is the application the projection Kaczmarz algorithm to the augmented regularized normal system of equations. The use of the augmented regularized normal system of equations, instead the system of regularized normal equations, makes it possible to significantly reduce the spectral condition number of the original problem. The paper presents the row-oriented form of the regularized Kaczmarz algorithm. This form of the regularized Kaczmarz algorithm allows to solve problems in which the data are received sequentially (line by line). The proposed algorithm makes it possible to effectively calculate solutions of problems with sparse matrices of large and superlarge dimensions. The comparison’s results of the proposed row-oriented form of the algorithm with the column-oriented form of this algorithm are presented. By considering a certain classes of problems, the paper demonstrates that the proposed form of the regularized algorithm allows to reduce the number of iterations in comparison with the column-oriented form of the algorithm. |
| Author | Alexander I Zhdanov Yuri V Sidorov |
| Author_xml | – sequence: 1 fullname: Alexander I Zhdanov organization: Samara State Technical University – sequence: 2 fullname: Yuri V Sidorov organization: Samara State Technical University |
| BookMark | eNotjktKA0EURQuJYIyZuILeQGu96vqCEwlqggEncdy8-nU6dFJS3VHMyG24PVdi_IwunAuHc05Gu7QLhFwCvQLOjb5-7ZthD4LrEzJmFdBSUQ0jMgZjoNQSxBmZ9v2GUsq0EsbQMblZrUOR01uZcht2Q_BFTHlbpFgMP0do9h3m9nDkj-gOW8yHr4_PvtiGYZ38BTmN2PVh-r8T8nx_t5rNy-XTw2J2uyw9CBjKGHTQIKLUXFCjpWBWWsc4egXKCxuYrCpOjfRCMuk9xOCUYNwpaQUaW03I4s_rE27ql9weO97rhG39C1JuasxD67pQo0OrqfXMOORHs4mVs9Jw5TQ6bkT1DfrZWmM |
| ContentType | Journal Article |
| DBID | DOA |
| DOI | 10.14498/vsgtu1548 |
| DatabaseName | DOAJ Directory of Open Access Journals |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2310-7081 |
| EndPage | 555 |
| ExternalDocumentID | oai_doaj_org_article_acab80bd29ca4be29f3cb6947c8ac495 |
| GroupedDBID | ALMA_UNASSIGNED_HOLDINGS GROUPED_DOAJ |
| ID | FETCH-LOGICAL-d151t-fe8e815f6845098652b6bc24ad717d5be26334096d5626dd1fec7524c76b5a9b3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000424561200009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1991-8615 |
| IngestDate | Fri Oct 03 12:52:22 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English Russian |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-d151t-fe8e815f6845098652b6bc24ad717d5be26334096d5626dd1fec7524c76b5a9b3 |
| OpenAccessLink | https://doaj.org/article/acab80bd29ca4be29f3cb6947c8ac495 |
| PageCount | 10 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_acab80bd29ca4be29f3cb6947c8ac495 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-09-01 |
| PublicationDateYYYYMMDD | 2017-09-01 |
| PublicationDate_xml | – month: 09 year: 2017 text: 2017-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Vestnik Samarskogo gosudarstvennogo tehničeskogo universiteta. Seriâ Fiziko-matematičeskie nauki |
| PublicationYear | 2017 |
| Publisher | Samara State Technical University |
| Publisher_xml | – name: Samara State Technical University |
| SSID | ssj0002875990 |
| Score | 2.0069456 |
| Snippet | This paper presents the new iterative method for solving the standard Tikhonov regularization problem. The basis of the method is the application the... |
| SourceID | doaj |
| SourceType | Open Website |
| StartPage | 546 |
| SubjectTerms | iterative methods kaczmarz algorithm projection algorithms row-oriented form of the regularized kaczmarz’s algorithm tikhonov’s regularization |
| Title | The row-oriented form of the regularized Kaczmarz’s method |
| URI | https://doaj.org/article/acab80bd29ca4be29f3cb6947c8ac495 |
| Volume | 21 |
| WOSCitedRecordID | wos000424561200009&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: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2310-7081 dateEnd: 20231231 omitProxy: false ssIdentifier: ssj0002875990 issn: 1991-8615 databaseCode: DOA dateStart: 20060101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV27SgQxFA2yKNiIT3wzhe2wM3lNAjYqLoKyWKhsN-TmISu4KzOzW0zlb_h7folJZoq1srFNIOTeQM65yeUchC5UTgCcC5_ujqXUAUlBAkt1ZnLgmQMTrRNeHorxWEwm8nHF6iv0hHXywF3ihkorEBkYLLWiYLF0RAOXtNBCac_uw-2bFXKlmHqLT0YFk_GBJbb2CI_bvTYppVIMl_Vrswhk_ZdSf4SU0Tba6rlgctXtYQet2dku2og9mbreQ5f-CBNfJafzoEXsmWESCGYyd0kTJqKJfDVt_fi90u27qtrvz6866Tyh99Hz6Pbp5i7tzQ5S40G3SZ0VVuTMcUE9hgvOMHDQmCrjCy7DfOScEF-MceMZCzcmd1YXDFNdcGBKAjlAg9l8Zg9RYpykjmCNMSgaJMycpgwyCqCUNMYcoesQdPnR6VmUQWE6Dvi8l33ey7_yfvwfi5ygTRxgMvZsnaJBUy3sGVrXy2ZaV-fxSH8AfqSp3A |
| linkProvider | Directory of Open Access Journals |
| 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=The+row-oriented+form+of+the+regularized+Kaczmarz%E2%80%99s+method&rft.jtitle=Vestnik+Samarskogo+gosudarstvennogo+tehni%C4%8Deskogo+universiteta.+Seri%C3%A2+Fiziko-matemati%C4%8Deskie+nauki&rft.au=Alexander+I+Zhdanov&rft.au=Yuri+V+Sidorov&rft.date=2017-09-01&rft.pub=Samara+State+Technical+University&rft.issn=1991-8615&rft.eissn=2310-7081&rft.volume=21&rft.issue=3&rft.spage=546&rft.epage=555&rft_id=info:doi/10.14498%2Fvsgtu1548&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_acab80bd29ca4be29f3cb6947c8ac495 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1991-8615&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1991-8615&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1991-8615&client=summon |