Automatically assigned DDC number: 515353
Manually assigned DDC number: 515353
Number of references: 8
Title: Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
Subject: Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences
Description: We present a multilevel approach for the solution of partial differential equations. It is based on a multiscale basis which is constructed from a onedimensional multiscale basis by the tensor product approach. Together with the use of hash tables as data structure, this allows in a simple way for adaptive refinement and is, due to the tensor product approach, well suited for higher dimensional problems. Also, the adaptive treatment of partial differential equations, the discretization (involving finite differences) and the solution (here by preconditioned BiCG) can be programmed easily. We describe the basic features of the method, discuss the discretization, the solution and the refinement procedures and report on the results of different numerical experiments. AMS subject classifications: 65N06, 65N50, 68Y99, 68P05. Key words: Sparse grids, finite difference, multiscale method, hash tables. 1 Introduction In this paper, we present an adaptive multilevel approach for the solution ...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1998-06-02
Pubyear: 1998
Format: ps
Identifier: http://citeseer.ist.psu.edu/190150.html
Source: http://wwwwissrech.iam.uni-bonn.de/research/pub/varna.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/82043.html" Type="article" CiteSeer_Book="SIAM J Numer Anal" CiteSeer_Volume="36" Title="Multiresolution based on weighted averages of the hat function {I}: Linear reconstruction techniques,">
<identifier Org="ISBN:0470846992" Paper_ID="/82043.html" Extracted="0470846992" DDC="620.1/001/5118" Normalized_DDC="62010015118" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540424202" Paper_ID="/82043.html" Extracted="3540424202" DDC="515/.2433" Normalized_DDC="5152433" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540443258" Paper_ID="/82043.html" Extracted="3540443258" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/388443.html" Type="article" CiteSeer_Book="Advances of Computational Mathematics" CiteSeer_Volume="4" Title="Tensor-product-type subspace splittings and multilevel iterative methods for anisotropic problems,">
<identifier Org="ISBN:0444518797" Paper_ID="/388443.html" Extracted="0444518797" DDC="518" Normalized_DDC="518" Normalized_Weight="0.25" />
<identifier Org="ISBN:0521681618" Paper_ID="/388443.html" Extracted="0521681618" DDC="518" Normalized_DDC="518" Normalized_Weight="0.25" />
<identifier Org="ISBN:0521838118" Paper_ID="/388443.html" Extracted="0521838118" />
<identifier Org="ISBN:0821805304" Paper_ID="/388443.html" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.25" />
<identifier Org="ISBN:0898715733" Paper_ID="/388443.html" Extracted="0898715733" DDC="332.64/53/01519" Normalized_DDC="332645301519" Normalized_Weight="0.25" />
<identifier Org="ISBN:3519004518" Paper_ID="/388443.html" Extracted="3519004518" />
</rec>
<rec ID="/390521.html" Type="inproceedings" CiteSeer_Book="Proceedings of the IMACS International Symposium on Iterative Methods in Linear Algebra" CiteSeer_Volume="" Title="A combination technique for the solution of sparse grid problems,">
<identifier Org="ISBN:0444828494" Paper_ID="/390521.html" Extracted="0444828494" />
<identifier Org="ISBN:0521838118" Paper_ID="/390521.html" Extracted="0521838118" />
<identifier Org="ISBN:0769505031" Paper_ID="/390521.html" Extracted="0769505031" />
<identifier Org="ISBN:081765030X" Paper_ID="/390521.html" Extracted="081765030X" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0821805304" Paper_ID="/390521.html" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:0821851586" Paper_ID="/390521.html" Extracted="0821851586" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:082474067X" Paper_ID="/390521.html" Extracted="082474067X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:158113391X" Paper_ID="/390521.html" Extracted="158113391X" />
<identifier Org="ISBN:3540401962" Paper_ID="/390521.html" Extracted="3540401962" DDC="004" Normalized_DDC="004" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540430431" Paper_ID="/390521.html" Extracted="3540430431" DDC="502/.85" Normalized_DDC="50285" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540616276" Paper_ID="/390521.html" Extracted="3540616276" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540617795" Paper_ID="/390521.html" Extracted="3540617795" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540665579" Paper_ID="/390521.html" Extracted="3540665579" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540671579" Paper_ID="/390521.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.09090909090909091" />
<identifier Org="ISBN:3540794085" Paper_ID="/390521.html" Extracted="3540794085" DDC="502.8543" Normalized_DDC="5028543" Normalized_Weight="0.09090909090909091" />
</rec>
<rec ID="/46737.html" Type="inproceedings" CiteSeer_Book="Proceedings of Domain Decomposition Methods 10 DD10" CiteSeer_Volume="" Title="Hash-Storage Techniques for Adaptive Multilevel Solvers and their Domain Decomposition Parallelization,">
<identifier Org="ISBN:0821809881" Paper_ID="/46737.html" Extracted="0821809881" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.125" />
<identifier Org="ISBN:300009055X" Paper_ID="/46737.html" Extracted="300009055X" />
<identifier Org="ISBN:3519004518" Paper_ID="/46737.html" Extracted="3519004518" />
<identifier Org="ISBN:3540290761" Paper_ID="/46737.html" Extracted="3540290761" DDC="518/.64" Normalized_DDC="51864" Normalized_Weight="0.125" />
<identifier Org="ISBN:354041729X" Paper_ID="/46737.html" Extracted="354041729X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540438912" Paper_ID="/46737.html" Extracted="3540438912" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540658319" Paper_ID="/46737.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540665579" Paper_ID="/46737.html" Extracted="3540665579" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540668187" Paper_ID="/46737.html" Extracted="3540668187" DDC="005.1/17" Normalized_DDC="005117" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540671579" Paper_ID="/46737.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.125" />
</rec>
<rec ID="/170517.html" Type="inproceedings" CiteSeer_Book="Parallel Computing Fundamentals Applications and New Directions Proceedings of the Conference ParCo97 1922 September 1997 Bonn Germany" CiteSeer_Volume="" Title="Parallel Multigrid in an Adaptive {PDE} Solver Based on Hashing,">
<identifier Org="ISBN:012701070X" Paper_ID="/170517.html" Extracted="012701070X" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.125" />
<identifier Org="ISBN:0444828826" Paper_ID="/170517.html" Extracted="0444828826" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3519004518" Paper_ID="/170517.html" Extracted="3519004518" />
<identifier Org="ISBN:3540261451" Paper_ID="/170517.html" Extracted="3540261451" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540290672" Paper_ID="/170517.html" Extracted="3540290672" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540410104" Paper_ID="/170517.html" Extracted="3540410104" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540433139" Paper_ID="/170517.html" Extracted="3540433139" DDC="501/.13" Normalized_DDC="50113" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540435948" Paper_ID="/170517.html" Extracted="3540435948" DDC="004" Normalized_DDC="004" Normalized_Weight="0.125" />
<identifier Org="ISBN:3540675531" Paper_ID="/170517.html" Extracted="3540675531" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.125" />
<identifier Org="ISBN:3764367091" Paper_ID="/170517.html" Extracted="3764367091" />
</rec>
<rec ID="/599805.html" Type="article" CiteSeer_Book="Applied Numerical Mathematics Transactions of IMACS" CiteSeer_Volume="25" Title="Approximation on partially ordered sets of regular grids,">
<identifier Org="ISBN:0521838118" Paper_ID="/599805.html" Extracted="0521838118" />
<identifier Org="ISBN:3540418148" Paper_ID="/599805.html" Extracted="3540418148" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540671579" Paper_ID="/599805.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.5" />
</rec>
<rec ID="/334903.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="{The Standard Template Library},">
<identifier Org="ISBN:0072255129" Paper_ID="/334903.html" Extracted="0072255129" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0072369655" Paper_ID="/334903.html" Extracted="0072369655" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0131857576" Paper_ID="/334903.html" Extracted="0131857576" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0201308797" Paper_ID="/334903.html" Extracted="0201308797" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0201379236" Paper_ID="/334903.html" Extracted="0201379236" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0201379260" Paper_ID="/334903.html" Extracted="0201379260" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0201379503" Paper_ID="/334903.html" Extracted="0201379503" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0201749629" Paper_ID="/334903.html" Extracted="0201749629" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0387949208" Paper_ID="/334903.html" Extracted="0387949208" DDC="005.7/3" Normalized_DDC="00573" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0387988572" Paper_ID="/334903.html" Extracted="0387988572" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0596004192" Paper_ID="/334903.html" Extracted="0596004192" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0672322234" Paper_ID="/334903.html" Extracted="0672322234" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0672327112" Paper_ID="/334903.html" Extracted="0672327112" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0764568523" Paper_ID="/334903.html" Extracted="0764568523" DDC="005.133" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0764574841" Paper_ID="/334903.html" Extracted="0764574841" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584500492" Paper_ID="/334903.html" Extracted="1584500492" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584500549" Paper_ID="/334903.html" Extracted="1584500549" DDC="794.8/1526" Normalized_DDC="79481526" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540419454" Paper_ID="/334903.html" Extracted="3540419454" DDC="005.4/53" Normalized_DDC="005453" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540604065" Paper_ID="/334903.html" Extracted="3540604065" />
</rec>
<rec ID="/435048.html" Type="inproceedings" CiteSeer_Book="ICIAM 91" CiteSeer_Volume="" Title="Hierarchical bases,">
<identifier Org="ISBN:0121782700" Paper_ID="/435048.html" Extracted="0121782700" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0387205748" Paper_ID="/435048.html" Extracted="0387205748" DDC="620/.0042" Normalized_DDC="6200042" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0444511040" Paper_ID="/435048.html" Extracted="0444511040" DDC="006.6" Normalized_DDC="0066" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0444511091" Paper_ID="/435048.html" Extracted="0444511091" DDC="660/.2815" Normalized_DDC="6602815" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0521838118" Paper_ID="/435048.html" Extracted="0521838118" />
<identifier Org="ISBN:0780378466" Paper_ID="/435048.html" Extracted="0780378466" />
<identifier Org="ISBN:0817633553" Paper_ID="/435048.html" Extracted="0817633553" DDC="502.8/5" Normalized_DDC="50285" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0821851713" Paper_ID="/435048.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0849328721" Paper_ID="/435048.html" Extracted="0849328721" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898713021" Paper_ID="/435048.html" Extracted="0898713021" DDC="510" Normalized_DDC="51" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0898715334" Paper_ID="/435048.html" Extracted="0898715334" DDC="620/.001/51535" Normalized_DDC="62000151535" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:1568810407" Paper_ID="/435048.html" Extracted="1568810407" DDC="511/.42" Normalized_DDC="51142" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3211208186" Paper_ID="/435048.html" Extracted="3211208186" DDC="516" Normalized_DDC="516" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540410406" Paper_ID="/435048.html" Extracted="3540410406" DDC="512/.00285" Normalized_DDC="51200285" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540667342" Paper_ID="/435048.html" Extracted="3540667342" DDC="511/.8" Normalized_DDC="5118" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3867277400" Paper_ID="/435048.html" Extracted="3867277400" DDC="518.25" Normalized_DDC="51825" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences">
<identifier Org="ISBN:0444518797" Paper_ID="SELF" Extracted="0444518797" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0521681618" Paper_ID="SELF" Extracted="0521681618" DDC="518" Normalized_DDC="518" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0521838118" Paper_ID="SELF" Extracted="0521838118" />
<identifier Org="ISBN:0898715733" Paper_ID="SELF" Extracted="0898715733" DDC="332.64/53/01519" Normalized_DDC="332645301519" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:158113391X" Paper_ID="SELF" Extracted="158113391X" />
<identifier Org="ISBN:300009055X" Paper_ID="SELF" Extracted="300009055X" />
<identifier Org="ISBN:3519004518" Paper_ID="SELF" Extracted="3519004518" />
<identifier Org="ISBN:3540416080" Paper_ID="SELF" Extracted="3540416080" DDC="532/.05/015118" Normalized_DDC="53205015118" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540418148" Paper_ID="SELF" Extracted="3540418148" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540441301" Paper_ID="SELF" Extracted="3540441301" DDC="532/.05/015118" Normalized_DDC="53205015118" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540665579" Paper_ID="SELF" Extracted="3540665579" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540671579" Paper_ID="SELF" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3764360801" Paper_ID="SELF" Extracted="3764360801" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.1111111111111111" />
</rec>
</references_metadata>