{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T06:00:15Z","timestamp":1726034415333},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030242886"},{"type":"electronic","value":"9783030242893"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","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":[[2019]]},"DOI":"10.1007\/978-3-030-24289-3_3","type":"book-chapter","created":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T15:03:03Z","timestamp":1561734183000},"page":"25-36","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Experimental Analysis of Heuristics for Profile Reduction"],"prefix":"10.1007","author":[{"given":"S. L.","family":"Gonzaga de Oliveira","sequence":"first","affiliation":[]},{"given":"C.","family":"Osthoff","sequence":"additional","affiliation":[]},{"given":"L. N.","family":"Henderson Guedes de Oliveira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,29]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/j.procs.2015.05.231","volume":"51","author":"JAB Bernardes","year":"2015","unstructured":"Bernardes, J.A.B., Gonzaga de Oliveira, S.L.: A systematic review of heuristics for profile reduction of symmetric matrices. Procedia Comput. Sci. 51, 221\u2013230 (2015). \n                      https:\/\/doi.org\/10.1016\/j.procs.2015.05.231","journal-title":"Procedia Comput. Sci."},{"issue":"3","key":"3_CR2","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0965-9978(96)00039-7","volume":"28","author":"DA Burgess","year":"1997","unstructured":"Burgess, D.A., Giles, M.: Renumbering unstructured grids to improve the performance of codes on hierarchial memory machines. Adv. Eng. Softw. 28(3), 189\u2013201 (1997)","journal-title":"Adv. Eng. Softw."},{"issue":"4","key":"3_CR3","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. Fluids 69(4), 802\u2013823 (2012)","journal-title":"Int. J. Numer. Meth. Fluids"},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"489","DOI":"10.2514\/3.12012","volume":"32","author":"R Das","year":"1994","unstructured":"Das, R., Mavriplis, D.J., Saltz, J.H., Gupta, S.K., Ponnusamy, R.: The design and implementation of a parallel unstructured Euler solver using software primitives. AIAA J. 32(3), 489\u2013496 (1994)","journal-title":"AIAA J."},{"issue":"1","key":"3_CR5","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":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1007\/BF01932738","volume":"29","author":"IS Duff","year":"1989","unstructured":"Duff, I.S., Meurant, G.A.: The effect of ordering on preconditioned conjugate gradients. BIT Numer. Math. 29(4), 635\u2013657 (1989)","journal-title":"BIT Numer. Math."},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0045-7949(75)90016-4","volume":"5","author":"CA Felippa","year":"1975","unstructured":"Felippa, C.A.: Solution of linear equations with skyline-stored symmetric matrix. Comput. Struct. 5(1), 13\u201329 (1975)","journal-title":"Comput. Struct."},{"issue":"2","key":"3_CR8","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1504\/IJBIDM.2017.084281","volume":"12","author":"SL Gonzaga de Oliveira","year":"2017","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)","journal-title":"Int. J. Bus. Intell. Data Min."},{"issue":"3","key":"3_CR9","doi-asserted-by":"publisher","first-page":"2965","DOI":"10.1007\/s40314-017-0490-5","volume":"37","author":"SL Gonzaga de Oliveira","year":"2018","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 (2018)","journal-title":"Comput. Appl. Math."},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/s40314-016-0358-0","volume":"37","author":"SL Gonzaga de Oliveira","year":"2018","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. Computat. Appl. Math. 37(1), 641\u2013674 (2018). (First Online: 5 July 2016)","journal-title":"Computat. Appl. Math."},{"issue":"36","key":"3_CR11","doi-asserted-by":"publisher","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"MR Hestenes","year":"1952","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stan. 49(36), 409\u2013436 (1952)","journal-title":"J. Res. Natl. Bur. Stan."},{"issue":"4","key":"3_CR12","doi-asserted-by":"publisher","first-page":"1352","DOI":"10.1137\/S1064827500377733","volume":"23","author":"Y Hu","year":"2001","unstructured":"Hu, Y., Scott, J.A.: A multilevel algorithm for wavefront reduction. SIAM J. Sci. Comput. 23(4), 1352\u20131375 (2001)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"3_CR13","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":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.6028\/jres.049.006","volume":"49","author":"C Lanczos","year":"1952","unstructured":"Lanczos, C.: Solutions of systems of linear equations by minimized iterations. J. Res. Natl. Bur. Stan. 49(1), 33\u201353 (1952)","journal-title":"J. Res. Natl. Bur. Stan."},{"issue":"1","key":"3_CR15","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BF02006264","volume":"10","author":"YX Lin","year":"1994","unstructured":"Lin, Y.X., Yuan, J.J.: Profile minimization problem for matrices and graphs. Acta Mathematicae Applicatae Sinica 10(1), 107\u2013122 (1994)","journal-title":"Acta Mathematicae Applicatae Sinica"},{"issue":"3","key":"3_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."},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.cor.2017.06.002","volume":"87","author":"G Palubeckis","year":"2017","unstructured":"Palubeckis, G.: A variable neighborhood search and simulated annealing hybrid for the profile minimization problem. Comput. Oper. Res. 87, 83\u201397 (2017)","journal-title":"Comput. Oper. Res."},{"issue":"12","key":"3_CR18","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."},{"issue":"11","key":"3_CR19","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."},{"key":"3_CR20","unstructured":"STFC. The Science and Technology Facilities Council. HSL. A collection of Fortran codes for large scale scientific computation. \n                      http:\/\/www.hsl.rl.ac.uk\n                      \n                    . Accessed Dec 2015"},{"issue":"4","key":"3_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52(4), 65\u201376 (2009)","journal-title":"Commun. ACM"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2019"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-24289-3_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T15:03:14Z","timestamp":1561734194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-24289-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030242886","9783030242893"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-24289-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"29 June 2019","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":"Saint Petersburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsa2019","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"}}]}}