A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs

A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N), where N is the total number of collocation points. The method...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational physics 1997-11, Vol.138 (1), p.16-56
Main Authors: Vasilyev, Oleg V., Paolucci, Samuel
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3
cites cdi_FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3
container_end_page 56
container_issue 1
container_start_page 16
container_title Journal of computational physics
container_volume 138
creator Vasilyev, Oleg V.
Paolucci, Samuel
description A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N), where N is the total number of collocation points. The method can handle general boundary conditions. The multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution. High resolution computations are performed only in regions where singularities or sharp transitions occur. Numerical results demonstrate the ability of the method to resolve localized structures such as shocks, which change their location and steepness in space and time. The present results indicate that the method has clear advantages in comparison with well established numerical algorithms.
doi_str_mv 10.1006/jcph.1997.5814
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_26520014</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0021999197958149</els_id><sourcerecordid>26520014</sourcerecordid><originalsourceid>FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3</originalsourceid><addsrcrecordid>eNp1kD1PwzAURS0EEqWwMntiS7Dz4cRjVEpBKoIBxGg59gt15cTBdivx70lUVqY33Heurg5Ct5SklBB2v1fjLqWcV2lZ0-IMLSjhJMkqys7RgpCMJpxzeomuQtgTQuqyqBdo0-BHGSJutByjOQL-lEewEPHKWeuUjMYNuLFfzpu463HnPH452Gi06WEIUygtfntYh2t00Ukb4ObvLtHH4_p99ZRsXzfPq2abqLzOY0IV1KXmFHjVtqChlZKzglPGspbTKi9YJxkpq1xS3aqsrlqW0SJXilS61VTmS3R36h29-z5AiKI3QYG1cgB3CCJjZUbIhCxRenpU3oXgoROjN730P4ISMfsSsy8x-xKzrwmoTwBM848GvAjKwKBAGw8qCu3Mf-gvNghxsQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26520014</pqid></control><display><type>article</type><title>A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs</title><source>Elsevier</source><creator>Vasilyev, Oleg V. ; Paolucci, Samuel</creator><creatorcontrib>Vasilyev, Oleg V. ; Paolucci, Samuel</creatorcontrib><description>A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N), where N is the total number of collocation points. The method can handle general boundary conditions. The multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution. High resolution computations are performed only in regions where singularities or sharp transitions occur. Numerical results demonstrate the ability of the method to resolve localized structures such as shocks, which change their location and steepness in space and time. The present results indicate that the method has clear advantages in comparison with well established numerical algorithms.</description><identifier>ISSN: 0021-9991</identifier><identifier>EISSN: 1090-2716</identifier><identifier>DOI: 10.1006/jcph.1997.5814</identifier><language>eng</language><publisher>Elsevier Inc</publisher><ispartof>Journal of computational physics, 1997-11, Vol.138 (1), p.16-56</ispartof><rights>1997 Academic Press</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3</citedby><cites>FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27903,27904</link.rule.ids></links><search><creatorcontrib>Vasilyev, Oleg V.</creatorcontrib><creatorcontrib>Paolucci, Samuel</creatorcontrib><title>A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs</title><title>Journal of computational physics</title><description>A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N), where N is the total number of collocation points. The method can handle general boundary conditions. The multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution. High resolution computations are performed only in regions where singularities or sharp transitions occur. Numerical results demonstrate the ability of the method to resolve localized structures such as shocks, which change their location and steepness in space and time. The present results indicate that the method has clear advantages in comparison with well established numerical algorithms.</description><issn>0021-9991</issn><issn>1090-2716</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><recordid>eNp1kD1PwzAURS0EEqWwMntiS7Dz4cRjVEpBKoIBxGg59gt15cTBdivx70lUVqY33Heurg5Ct5SklBB2v1fjLqWcV2lZ0-IMLSjhJMkqys7RgpCMJpxzeomuQtgTQuqyqBdo0-BHGSJutByjOQL-lEewEPHKWeuUjMYNuLFfzpu463HnPH452Gi06WEIUygtfntYh2t00Ukb4ObvLtHH4_p99ZRsXzfPq2abqLzOY0IV1KXmFHjVtqChlZKzglPGspbTKi9YJxkpq1xS3aqsrlqW0SJXilS61VTmS3R36h29-z5AiKI3QYG1cgB3CCJjZUbIhCxRenpU3oXgoROjN730P4ISMfsSsy8x-xKzrwmoTwBM848GvAjKwKBAGw8qCu3Mf-gvNghxsQ</recordid><startdate>19971115</startdate><enddate>19971115</enddate><creator>Vasilyev, Oleg V.</creator><creator>Paolucci, Samuel</creator><general>Elsevier Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope></search><sort><creationdate>19971115</creationdate><title>A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs</title><author>Vasilyev, Oleg V. ; Paolucci, Samuel</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Vasilyev, Oleg V.</creatorcontrib><creatorcontrib>Paolucci, Samuel</creatorcontrib><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>Journal of computational physics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Vasilyev, Oleg V.</au><au>Paolucci, Samuel</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs</atitle><jtitle>Journal of computational physics</jtitle><date>1997-11-15</date><risdate>1997</risdate><volume>138</volume><issue>1</issue><spage>16</spage><epage>56</epage><pages>16-56</pages><issn>0021-9991</issn><eissn>1090-2716</eissn><abstract>A fast multilevel wavelet collocation method for the solution of partial differential equations in multiple dimensions is developed. The computational cost of the algorithm is independent of the dimensionality of the problem and is O(N), where N is the total number of collocation points. The method can handle general boundary conditions. The multilevel structure of the algorithm provides a simple way to adapt computational refinements to local demands of the solution. High resolution computations are performed only in regions where singularities or sharp transitions occur. Numerical results demonstrate the ability of the method to resolve localized structures such as shocks, which change their location and steepness in space and time. The present results indicate that the method has clear advantages in comparison with well established numerical algorithms.</abstract><pub>Elsevier Inc</pub><doi>10.1006/jcph.1997.5814</doi><tpages>41</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0021-9991
ispartof Journal of computational physics, 1997-11, Vol.138 (1), p.16-56
issn 0021-9991
1090-2716
language eng
recordid cdi_proquest_miscellaneous_26520014
source Elsevier
title A Fast Adaptive Wavelet Collocation Algorithm for Multidimensional PDEs
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T18%3A08%3A32IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Fast%20Adaptive%20Wavelet%20Collocation%20Algorithm%20for%20Multidimensional%20PDEs&rft.jtitle=Journal%20of%20computational%20physics&rft.au=Vasilyev,%20Oleg%20V.&rft.date=1997-11-15&rft.volume=138&rft.issue=1&rft.spage=16&rft.epage=56&rft.pages=16-56&rft.issn=0021-9991&rft.eissn=1090-2716&rft_id=info:doi/10.1006/jcph.1997.5814&rft_dat=%3Cproquest_cross%3E26520014%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c383t-1ce85d91e97bbedebaa96491662b917346fa60573a1dbc287b62143cc07dbd1a3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=26520014&rft_id=info:pmid/&rfr_iscdi=true