A scientific on-line database for efficient function approximation

Ivana Veljkovic, Paul E. Plassmann, Daniel C. Haworth

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

The use of a scientific, on-line database for function approximation is a technique that can significantly reduce the computational demands for problems requiring the frequent evaluation of computationally expensive functions. In this paper we present several new algorithms which significantly improve the performance of software implementations of this database approach. These algorithms are of two types-first, algorithms designed to improve the database retrieval rates; and, second, algorithms that seek to reduce the size of the database and subsequently reduce the cost of database queries. We have developed a software implementation of algorithms called DOLFA. We present experimental results which detail the performance of the DOLFA software for one representative combustion application. We observe significant improvements in cumulative time needed for database operations and memory requirements in a comparison of DOLFA to the function tabulation software system ISAT.

Original languageEnglish (US)
Pages (from-to)643-653
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2667
StatePublished - Dec 1 2003

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A scientific on-line database for efficient function approximation'. Together they form a unique fingerprint.

Cite this