{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:50:22Z","timestamp":1742914222794,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030587987"},{"type":"electronic","value":"9783030587994"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-58799-4_2","type":"book-chapter","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T13:06:26Z","timestamp":1601471186000},"page":"19-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Influence of Reordering Algorithms on the Convergence of a Preconditioned Restarted GMRES Method"],"prefix":"10.1007","author":[{"given":"S. L. Gonzaga","family":"de Oliveira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Carvalho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Osthoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,1]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Gonzaga de Oliveira, S.L., Carvalho, C., Osthoff, C.: The effect of symmetric permutations on the convergence of are started GMRES solver with ILU-type preconditioners. In: 2019 Winter Simulation Conference (WSC), National Harbor, MA,USA, pp. 3219\u20133230. IEEE (2019)","DOI":"10.1109\/WSC40007.2019.9004742"},{"issue":"4","key":"2_CR2","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1137\/S1064827599361308","volume":"22","author":"M Benzi","year":"2000","unstructured":"Benzi, M., Haws, J.C., Tuma, M.: Preconditioning highly indefinite and nonsymmetric matrices. SIAM J. Sci. Comput. 22(4), 1333\u20131353 (2000)","journal-title":"SIAM J. Sci. Comput."},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856\u2013869 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"5","key":"2_CR4","doi-asserted-by":"publisher","first-page":"1652","DOI":"10.1137\/S1064827597326845","volume":"20","author":"M Benzi","year":"1999","unstructured":"Benzi, M., Szyld, D.B., Van Duin, A.: Orderings for incomplete factorization preconditioning of nonsymmetric problems. SIAM J. Sci. Comput. 20(5), 1652\u20131670 (1999)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"2_CR5","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1002\/fld.2614","volume":"69","author":"JJ Camata","year":"2012","unstructured":"Camata, J.J., Rossa, A.L., Valli, A.M.P., Catabriga, L., Carey, G.F., Coutinho, A.L.G.A.: Reordering and incomplete preconditioning in serial and parallel adaptive mesh refinement and coarsening flow solutions. Int. J. Numer. Meth. Fl. 69(4), 802\u2013823 (2012)","journal-title":"Int. J. Numer. Meth. Fl."},{"issue":"3","key":"2_CR6","doi-asserted-by":"publisher","first-page":"2965","DOI":"10.1007\/s40314-017-0490-5","volume":"37","author":"SL Gonzaga de Oliveira","year":"2017","unstructured":"Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method. Comput. Appl. Math. 37(3), 2965\u20133004 (2017). https:\/\/doi.org\/10.1007\/s40314-017-0490-5","journal-title":"Comput. Appl. Math."},{"issue":"4","key":"2_CR7","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1002\/nla.1680010405","volume":"1","author":"Y Saad","year":"1994","unstructured":"Saad, Y.: ILUT: a dual threshold incomplete LU factorization. Numer. Linear Algebra Appl. 1(4), 387\u2013402 (1994)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"2_CR8","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1137\/S1064827502405094","volume":"25","author":"N Li","year":"2003","unstructured":"Li, N., Saad, Y., Chow, E.: Crout versions of ILU for general sparse matrices. SIAM J. Sci. Comput. 25(2), 716\u2013728 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"2_CR9","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/nla.279","volume":"9","author":"Y Saad","year":"2002","unstructured":"Saad, Y., Suchomel, B.: ARMS: an algebraic recursive multilevel solver for general sparse linear systems. Numer. Linear Algebra Appl. 9(5), 359\u2013378 (2002)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2_CR10","unstructured":"Saad, Y.: ITSOL vol 2.0: Iterative solvers package (2016)"},{"issue":"2","key":"2_CR11","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1007\/s40314-016-0394-9","volume":"37","author":"SL Gonzaga de Oliveira","year":"2016","unstructured":"Gonzaga de Oliveira, S.L., Bernardes, J.A.B., Chagas, G.O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions. Comput. Appl. Math. 37(2), 1412\u20131471 (2016). https:\/\/doi.org\/10.1007\/s40314-016-0394-9","journal-title":"Comput. Appl. Math."},{"key":"2_CR12","volume-title":"Computer Solution of Large Sparse Positive Definite Systems","author":"A George","year":"1981","unstructured":"George, A., Liu, J.W.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs (1981)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Gonzaga de Oliveira, S.L., Abreu, A.A.A.M., Robaina, D.T., Kischnhevsky, M.: An evaluation of four reordering algorithms to reduce the computational cost of the Jacobi-preconditioned conjugate gradient method using high-precision arithmetic. Int. J. Bus. Intell. Data Min. 12(2), 190\u2013209 (2017)","DOI":"10.1504\/IJBIDM.2017.084281"},{"key":"2_CR14","doi-asserted-by":"publisher","unstructured":"Gonzaga de Oliveira, S.L., Abreu, A.A.A.M.: An evaluation of pseudoperipheral vertex finders for the reverse Cuthill-Mckee method for bandwidth and profile reductions of symmetric matrices. In: Proceedings of the 37th International Conference of the Chilean Computer Science Society (SCCC), Santiago, Chile, pp. 1\u20139. IEEE (2018). https:\/\/doi.org\/10.1109\/SCCC.2018.8705263","DOI":"10.1109\/SCCC.2018.8705263"},{"key":"2_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/978-1-4471-2318-7_7","volume-title":"Research and Development in Intelligent Systems XXVIII, SGAI 2011","author":"B Koohestani","year":"2011","unstructured":"Koohestani, B., Poli, R.: A hyper-heuristic approach to evolving algorithms for bandwidth reduction based on genetic programming. In: Bramer, M., Petridis, M., Nolle, L. (eds.) Research and Development in Intelligent Systems XXVIII, SGAI 2011, pp. 93\u2013106. Springer, London (2011). https:\/\/doi.org\/10.1007\/978-1-4471-2318-7_7"},{"issue":"3","key":"2_CR16","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1108\/eb023906","volume":"10","author":"SRP Medeiros","year":"1993","unstructured":"Medeiros, S.R.P., Pimenta, P.M., Goldenberg, P.: Algorithm for profile and wavefront reduction of sparse matrices with a symmetric structure. Eng. Comput. 10(3), 257\u2013266 (1993)","journal-title":"Eng. Comput."},{"issue":"11","key":"2_CR17","doi-asserted-by":"publisher","first-page":"2651","DOI":"10.1002\/nme.1620281111","volume":"28","author":"SW Sloan","year":"1989","unstructured":"Sloan, S.W.: A Fortran program for profile and wavefront reduction. Int. J. Numer. Meth. Eng. 28(11), 2651\u20132679 (1989)","journal-title":"Int. J. Numer. Meth. Eng."},{"issue":"3","key":"2_CR18","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1007\/BF02510240","volume":"37","author":"G Kumfert","year":"1997","unstructured":"Kumfert, G., Pothen, A.: Two improved algorithms for envelope and wavefront reduction. BIT Numer. Math. 37(3), 559\u2013590 (1997)","journal-title":"BIT Numer. Math."},{"issue":"12","key":"2_CR19","doi-asserted-by":"publisher","first-page":"1737","DOI":"10.1002\/(SICI)1097-0207(19990830)45:12<1737::AID-NME652>3.0.CO;2-T","volume":"45","author":"JK Reid","year":"1999","unstructured":"Reid, J.K., Scott, J.A.: Ordering symmetric sparse matrices for small profile and wavefront. Int. J. Numer. Meth. Eng. 45(12), 1737\u20131755 (1999)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Cuthill, E., McKee, J.: Reducing the bandwidth of sparse symmetric matrices. In: Proceedings the 1969 24th International Conference, pp. 157\u2013172. ACM (1969)","DOI":"10.1145\/800195.805928"},{"key":"2_CR21","unstructured":"George, A.: Computer implementation of the finite element method. PhD thesis, Stanford University, Stanford (1971)"},{"issue":"1","key":"2_CR22","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The University of Florida sparse matrix collection. ACM Trans. Math. Softw. 38(1), 1\u201325 (2011)","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"2_CR23","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1145\/355841.355845","volume":"5","author":"A George","year":"1979","unstructured":"George, A., Liu, J.W.H.: An implementation of a pseudoperipheral node finder. ACM Trans. Math. Softw. 5(3), 284\u2013295 (1979)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2020"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-58799-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T15:53:51Z","timestamp":1619193231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-58799-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030587987","9783030587994"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-58799-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"1 October 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science and Its Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cagliari","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.iccsa.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Cyber chair 4","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1450","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"466","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"32% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Conference was held virtually due to COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}