{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:21Z","timestamp":1763468001966},"publisher-location":"New York, NY","reference-count":48,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781441969347"},{"type":"electronic","value":"9781441969354"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-1-4419-6935-4_10","type":"book-chapter","created":{"date-parts":[[2010,9,8]],"date-time":"2010-09-08T18:45:19Z","timestamp":1283971519000},"page":"153-173","source":"Crossref","is-referenced-by-count":3,"title":["Application of Alternating Decision Trees in Selecting Sparse Linear Solvers"],"prefix":"10.1007","author":[{"given":"Sanjukta","family":"Bhowmick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor","family":"Eijkhout","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoav","family":"Freund","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erika","family":"Fuentes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Keyes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,8,13]]},"reference":[{"key":"10_CR1_10","unstructured":"Axelsson O (1987) A survey of preconditioned iterative methods for linear systems of equations. BIT"},{"key":"10_CR2_10","unstructured":"Balay S, Buschelman K, Gropp W, Kaushik D, Knepley M, McInnes L, Smith BF, Zhang H (2004) PETSc users manual. Technical Report ANL-95\/11 - Revision 2.2.1, Argonne National Laboratory, http:\/\/www.mcs.anl.gov\/petsc"},{"key":"10_CR3_10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0377-0427(96)00019-2","volume":"74","author":"R Barrett","year":"1996","unstructured":"Barrett R, Berry M, Dongarra J, Eijkhout V, Romine C (1996) Algorithmic bombardment for the iterative solution of linear systems: a polyiterative approach. J Comput Appl Math 74:91\u2013110","journal-title":"J Comput Appl Math"},{"key":"10_CR4_10","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1006\/jcph.1999.6214","volume":"151","author":"BAV Bennett","year":"1999","unstructured":"Bennett BAV, Smooke MD (1999) Local rectangular refinement with application to nonreacting and reacting fluid flow problems. J Comput Phys 151:648\u2013727","journal-title":"J Comput Phys"},{"key":"10_CR5_10","doi-asserted-by":"crossref","unstructured":"Bhowmick S, McInnes LC, Norris B, Raghavan P (2003) The role of multi-method linear solvers in pde-based simulations. In: Sloot PMA, Tan CJK, Dongarra JJ, Hoekstra AG (eds) Lecture Notes in computer science, computational science and its applications-ICCSA 2003, vol 2667. Springer, pp 828\u2013839","DOI":"10.1007\/3-540-44839-X_87"},{"key":"10_CR6_10","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.future.2003.07.012","volume":"20","author":"S Bhowmick","year":"2004","unstructured":"Bhowmick S, Raghavan P, McInnes L, Norris B (2004) Faster PDE-based simulations using robust composite linear solvers. Future Generation Comput Syst 20:373\u2013386","journal-title":"Future Generation Comput Syst"},{"key":"10_CR7_10","doi-asserted-by":"crossref","unstructured":"Bhowmick S, Raghavan P, Teranishi K (2002) A combinatorial scheme for developing efficient composite solvers. In: Sloot PMA, Tan CJK, Dongarra JJ, Hoekstra AG (eds) Lecture notes in computer science, computational science-ICCS 2002, vol 2330. Springer, pp 325\u2013334","DOI":"10.1007\/3-540-46080-2_34"},{"key":"10_CR8_10","first-page":"463","volume":"1","author":"S Bhowmick","year":"2009","unstructured":"Bhowmick S, Toth B, Raghavan P (2009) Towards low-cost, high-accuracy classifiers for linear solver selection. In: ICCS (1), pp 463\u2013472","journal-title":"In: ICCS"},{"issue":"3","key":"10_CR9_10","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1214\/aos\/1024691079","volume":"26","author":"L Breiman","year":"1998","unstructured":"Breiman L (1998) Arcing classifiers. Ann Stat 26(3):801\u2013849","journal-title":"Ann Stat"},{"key":"10_CR10_10","unstructured":"Davis T (1997) University of Florida Sparse Matrix Collection. NA Digest, 97(23). http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices"},{"key":"10_CR11_10","doi-asserted-by":"crossref","unstructured":"Demmel J, Dongarra J, Eijkhout V, Fuentes E, Petitet A, Vuduc R, Whaley RC, Yelick K (2004) Self adapting linear algebra algorithms and software. IEEE Proceedings","DOI":"10.1109\/JPROC.2004.840848"},{"issue":"2","key":"10_CR12_10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1177\/1094342003017002002","volume":"17","author":"J Dongarra","year":"2003","unstructured":"Dongarra J, Eijkhout V (2003) Self adapting numerical algorithm for next generation applications. Int J High Perform Comput Appl 17(2):125\u2013132","journal-title":"Int J High Perform Comput Appl"},{"key":"10_CR13_10","doi-asserted-by":"crossref","unstructured":"Dongarra J, Eijkhout V (2003) Self-adapting numerical software and automatic tuning of heuristics. In: Proceedings of the International Conference on Computational Science, June 2\u20134, 2003, St. Petersburg (Russia) and Melbourne (Australia), Lecture Notes in Computer Science 2660, Springer, pp 759\u2013770","DOI":"10.1007\/3-540-44864-0_78"},{"key":"10_CR14_10","unstructured":"Driven-Cavity. Nonlinear Driven Cavity and Pseudotransient Timestepping in 2D. http:\/\/www-unix.mcs.anl.gov\/petsc\/petsc-as\/snapshots\/petsc-current\/src\/snes\/examples\/tutorials\/ex27.c.html ."},{"key":"10_CR15_10","unstructured":"Drucker H, Cortes C (1996) Boosting decision trees. In: NIPS8, pp 479\u2013485"},{"key":"10_CR16_10","volume-title":"Direct methods for sparse matrices","author":"IS Duff","year":"1986","unstructured":"Duff IS, Erisman AM, Rei JK (1986) Direct methods for sparse matrices. Clarendon, Oxford"},{"key":"10_CR17_10","unstructured":"Eijkhout V, Fuentes E Anamod online documentation. http:\/\/www.tacc.utexas.edu\/~eijkhout\/doc\/anamod\/html\/"},{"key":"10_CR18_10","unstructured":"Eijkhout V, Fuentes E A proposed standard for numerical metadata. submitted to ACM Trans Math Software"},{"issue":"3","key":"10_CR19_10","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1137\/0915044","volume":"15","author":"A Ern","year":"1994","unstructured":"Ern A, Giovangigli V, Keyes DE, Smooke MD (1994) Towards polyalgorithmic linear system solvers for nonlinear elliptic problems. SIAM J Sci Comput 15(3):681\u2013703","journal-title":"SIAM J Sci Comput"},{"key":"10_CR20_10","first-page":"632","volume":"3","author":"RD Falgout","year":"2002","unstructured":"Falgout RD, Yang UM (2002) hypre: A library of high performance preconditioners. In: International Conference on Computational Science, vol 3. pp 632\u2013641","journal-title":"International Conference on Computational Science, vol"},{"key":"10_CR21_10","unstructured":"Freund Y, Mason L (1999) The alternating decision tree learning algorithm. In: Proceedings of the 16th International Conference on Machine Learning. pp 124\u2013133"},{"issue":"1","key":"10_CR22_10","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund Y, Schapire RE (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55(1):119\u2013139","journal-title":"J Comput Syst Sci"},{"issue":"5","key":"10_CR23_10","first-page":"771","volume":"14","author":"Y Freund","year":"1999","unstructured":"Freund Y, Schapire RE (1999) A short introduction to boosting. J Jpn Society Artif Intell 14(5):771\u2013780","journal-title":"J Jpn Society Artif Intell"},{"key":"10_CR24_10","volume-title":"Statistical and machine learning techniques applied to algorithm selection for solving sparse linear systems","author":"E Fuentes","year":"2007","unstructured":"Fuentes E (2007) Statistical and machine learning techniques applied to algorithm selection for solving sparse linear systems. Doctoral Dissertation, University of Tennessee"},{"key":"10_CR25_10","volume-title":"Enabling technologies for computational science","author":"D Gannon","year":"2000","unstructured":"Gannon D, Bramley R, Stuckey T, Balasubramanian J, Villacis J, Akman E, Berg F, Diwan S, Govindaraju M (2000) The linear system analyzer. In: Houstis EN, Rice JR, Gallopoulos E, Bramley R (eds) Enabling technologies for computational science. Kluwer, Dordrecht"},{"key":"10_CR26_10","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1177\/109434200001400202","volume":"14","author":"WD Gropp","year":"2000","unstructured":"Gropp WD, Keyes DE, McInnes LC, Tidriri MD (2000) Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD. Int J High Perform Comput Appl 14: 102\u2013136","journal-title":"Int J High Perform Comput Appl"},{"key":"10_CR27_10","doi-asserted-by":"crossref","unstructured":"Hastie T, Tibshirani R, Friedman JH (2001) The elements of statistical learning. Springer","DOI":"10.1007\/978-0-387-21606-5"},{"key":"10_CR28_10","doi-asserted-by":"crossref","unstructured":"Holloway A, Chen T-Y (2007) Neural networks for predicting the behavior of preconditioned iterative solvers. To appear in the International Conference on Computational Science","DOI":"10.1007\/978-3-540-72584-8_39"},{"key":"10_CR29_10","doi-asserted-by":"crossref","unstructured":"Holloway A, Chen T-Y (2007) Neural networks for predicting the behavior of preconditioned iterative solvers. In: ICCS \u201907: Proceedings of the 7th international conference on Computational Science, Part I, Springer, Berlin, Heidelberg, pp 302\u2013309","DOI":"10.1007\/978-3-540-72584-8_39"},{"issue":"2","key":"10_CR30_10","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/353474.353475","volume":"26","author":"EN Houstis","year":"2000","unstructured":"Houstis EN, Catlin AC, Rice JR, Verykios VS, Ramakrishnan N, Houstis CE (2000) PYTHIA-II: a knowledge\/database system for managing performance data and recommending scientific software. Trans Math Softw 26(2):227\u2013253","journal-title":"Trans Math Softw"},{"key":"10_CR31_10","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1137\/S0036142996304796","volume":"35","author":"CT Kelley","year":"1998","unstructured":"Kelley CT, Keyes DE (1998) Convergence analysis of pseudo-transient continuation. SIAM J Numer Anal 35:508\u2013523","journal-title":"SIAM J Numer Anal"},{"key":"10_CR32_10","doi-asserted-by":"crossref","unstructured":"Kuefler E, Chen T-Y (2008) On using reinforcement learning to solve sparse linear systems. In: ICCS \u201908: Proceedings of the 8th international conference on Computational Science, Part I, Springer, Berlin, Heidelberg, pp 955\u2013964","DOI":"10.1007\/978-3-540-69384-0_100"},{"key":"10_CR33_10","unstructured":"LCRC. Argonne National Laboratory Computing Project. http:\/\/www.lcrc.anl.gov\/jazz\/index.php"},{"key":"10_CR34_10","unstructured":"M3D-Home. http:\/\/w3.pppl.gov\/~jchen\/index.html"},{"key":"10_CR35_10","unstructured":"McCormick SF, Copper Mountain Conference on Multigrid Methods (1988) In: McCormick SF, Dekker M (eds) Multigrid methods: theory, applications, and supercomputing. New York"},{"key":"10_CR36_10","first-page":"17","volume-title":"Adaptive sparse linear solvers for implicit cfd using Newton-Krylov algorithms","author":"L McInnes","year":"2003","unstructured":"McInnes L, Norris B, Bhowmick S, Raghavan P (2003) Adaptive sparse linear solvers for implicit cfd using Newton-Krylov algorithms. In: Proceedings of the Second MIT Conference on Computational Fluid and Solid Mechanics, June 17\u201320"},{"key":"10_CR37_10","unstructured":"MLJava. http:\/\/seed.ucsd.edu\/twiki\/bin\/view\/Softtools\/MLJavaPage"},{"key":"10_CR38_10","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal J, Wright SJ (1999) Numerical optimization. Springer, New York"},{"issue":"5","key":"10_CR39_10","doi-asserted-by":"publisher","first-page":"1796","DOI":"10.1063\/1.873437","volume":"6","author":"W Park","year":"1999","unstructured":"Park W, Belova EV, Fu GY, Tang XZ, Strauss HR, Sugiyama LE (1999) Plasma simulation studies using multilevel physics models. Phys Plasmas 6(5):1796\u20131803","journal-title":"Phys Plasmas"},{"key":"10_CR40_10","unstructured":"Quinlan JR (1996) Bagging, boosting, and C4.5. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence, pp 725\u2013730"},{"key":"10_CR41_10","unstructured":"Saad Y (1995) Iterative methods for sparse linear systems. PWS Publishing"},{"issue":"2","key":"10_CR42_10","first-page":"197","volume":"5","author":"RE Schapire","year":"1990","unstructured":"Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197\u2013227","journal-title":"Mach Learn"},{"key":"10_CR43_10","unstructured":"SPOOLES. Sparse direct solver. http:\/\/www.netlib.org\/linalg\/spooles\/spooles.2.2.html"},{"key":"10_CR44_10","unstructured":"SuperLU. Sparse direct solver. http:\/\/crd.lbl.gov\/~xiaoye\/SuperLU"},{"key":"10_CR45_10","unstructured":"Wikipedia. Receiver operating characteristic. http:\/\/en.wikipedia.org\/wiki\/Receiver_operating_characteristic"},{"key":"10_CR46_10","unstructured":"Witten IH, Frank E (2005) Data mining:practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann"},{"key":"10_CR47_10","volume-title":"Data mining: practical machine learning tools and techniques","author":"IH Witten","year":"2005","unstructured":"Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques. Morgan Kaufmann, San Francisco"},{"key":"10_CR48_10","unstructured":"Xu S, Zhang J. A data mining approach to matrix preconditioning problem. In: Proceedings of the Eighth Workshop on Mining Scientific and Engineering Datasets (MSD05)"}],"container-title":["Software Automatic Tuning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-6935-4_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T05:32:03Z","timestamp":1559626323000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4419-6935-4_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,13]]},"ISBN":["9781441969347","9781441969354"],"references-count":48,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-6935-4_10","relation":{},"subject":[],"published":{"date-parts":[[2010,8,13]]}}}