Mining and visualizing recommendation spaces for elliptic PDEs with continuous attributes
- 1 June 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 26 (2) , 254-273
- https://doi.org/10.1145/353474.353481
Abstract
In this paper we extend previous work in mining recommendation spaces based on symbolic problem features to PDE problems with continuous-valued attributes. We identify the research issues in mining such spaces, present a dynamic programming algorithm form the data-mining literature, and describe how a priori domain metaknowledge can be used to control the complexity of induction. A visualization aid for continuous-valued recommendation spaces is also outlined. Two case studies are presented to illustrate our approach and tools: (i) a comparison of an iterative and a direct linear system solver on nearly singular problems, and (ii) a comparison of two iterative solvers on problems posed on nonrectangular domains. Both case studies involve continuously varying problem and method parameters which strongly influence the choice of best algorithm in particular cases. By mining the results from thousands of PDE solves, we can gain valuable insight into the relative performance of these methods on similar problems.Keywords
This publication has 18 references indexed in Scilit:
- PYTHIA-IIACM Transactions on Mathematical Software, 2000
- Interactive data analysis: the Control projectComputer, 1999
- Constraint-based, multidimensional data miningComputer, 1999
- PELLPACKACM Transactions on Mathematical Software, 1998
- Iterative Methods for Solving Linear SystemsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1997
- A performance model for krylov subspace methods on mesh-based parallel computersParallel Computing, 1996
- ODEXPERT: an expert system to select numerical solvers for initial value ODE systemsACM Transactions on Mathematical Software, 1993
- Automated selection of mathematical softwareACM Transactions on Mathematical Software, 1992
- Algorithm 687: a decision tree for the numerical solution of initial value ordinary differential equationsACM Transactions on Mathematical Software, 1991
- Generalization as searchArtificial Intelligence, 1982