Loading…

Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes

The numerical simulation of weakly nonlinear ultrasound is important in treatment planning for focused ultrasound (FUS) therapies. However, the large domain sizes and generation of higher harmonics at the focus make these problems extremely computationally demanding. Numerical methods typically empl...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of the Acoustical Society of America 2021-07, Vol.150 (1), p.441-453
Main Authors: Groth, Samuel P., Gélat, Pierre, Haqshenas, Seyyed R., Saffari, Nader, van 't Wout, Elwin, Betcke, Timo, Wells, Garth N.
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-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3
cites cdi_FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3
container_end_page 453
container_issue 1
container_start_page 441
container_title The Journal of the Acoustical Society of America
container_volume 150
creator Groth, Samuel P.
Gélat, Pierre
Haqshenas, Seyyed R.
Saffari, Nader
van 't Wout, Elwin
Betcke, Timo
Wells, Garth N.
description The numerical simulation of weakly nonlinear ultrasound is important in treatment planning for focused ultrasound (FUS) therapies. However, the large domain sizes and generation of higher harmonics at the focus make these problems extremely computationally demanding. Numerical methods typically employ a uniform mesh fine enough to resolve the highest harmonic present in the problem, leading to a very large number of degrees of freedom. This paper proposes a more efficient strategy in which each harmonic is approximated on a separate mesh, the size of which is proportional to the wavelength of the harmonic. The increase in resolution required to resolve a smaller wavelength is balanced by a reduction in the domain size. This nested meshing is feasible owing to the increasingly localised nature of higher harmonics near the focus. Numerical experiments are performed for FUS transducers in homogeneous media to determine the size of the meshes required to accurately represent the harmonics. In particular, a fast volume potential approach is proposed and employed to perform convergence experiments as the computation domain size is modified. This approach allows each harmonic to be computed via the evaluation of an integral over the domain. Discretising this integral using the midpoint rule allows the computations to be performed rapidly with the FFT. It is shown that at least an order of magnitude reduction in memory consumption and computation time can be achieved with nested meshing. Finally, it is demonstrated how to generalise this approach to inhomogeneous propagation domains.
doi_str_mv 10.1121/10.0005655
format article
fullrecord <record><control><sourceid>proquest_scita</sourceid><recordid>TN_cdi_proquest_miscellaneous_2557544756</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2557544756</sourcerecordid><originalsourceid>FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3</originalsourceid><addsrcrecordid>eNqdkE1LxDAYhIMouH5c_AU9ilLNR9Nmj8viFyx40XNJ0zdu3TZZ86bK_ntTdg-ePc0wPAzMEHLF6B1jnN0npZTKUsojMmOS01xJXhyTWUpZXszL8pScIX5OkBLzGdksjIEego6d-8hsgK8RnNnlrR905zI3DhA6o_tsgLj2LWbWh-wH9KbfZc67vnOgQwrNiNBmYx-DRj-6ZHEqdIAx5QPgGvCCnFjdI1we9Jy8Pz68LZ_z1evTy3Kxyo2oeMxNZRuQvDJFqcAqbhiwprGMqkKaqtVClnOtWqW0Vg1tORcJlcJKTVkpGiPOyfW-dxt8moOxHjpMK3vtwI9YcykrWRSVLBN6s0dN8IgBbL0N3aDDrma0nh6d9PBogm_3MJoupsO8-yf97cMfst62VvwCs9qHXA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2557544756</pqid></control><display><type>article</type><title>Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes</title><source>American Institute of Physics:Jisc Collections:Transitional Journals Agreement 2021-23 (Reading list)</source><creator>Groth, Samuel P. ; Gélat, Pierre ; Haqshenas, Seyyed R. ; Saffari, Nader ; van 't Wout, Elwin ; Betcke, Timo ; Wells, Garth N.</creator><creatorcontrib>Groth, Samuel P. ; Gélat, Pierre ; Haqshenas, Seyyed R. ; Saffari, Nader ; van 't Wout, Elwin ; Betcke, Timo ; Wells, Garth N.</creatorcontrib><description>The numerical simulation of weakly nonlinear ultrasound is important in treatment planning for focused ultrasound (FUS) therapies. However, the large domain sizes and generation of higher harmonics at the focus make these problems extremely computationally demanding. Numerical methods typically employ a uniform mesh fine enough to resolve the highest harmonic present in the problem, leading to a very large number of degrees of freedom. This paper proposes a more efficient strategy in which each harmonic is approximated on a separate mesh, the size of which is proportional to the wavelength of the harmonic. The increase in resolution required to resolve a smaller wavelength is balanced by a reduction in the domain size. This nested meshing is feasible owing to the increasingly localised nature of higher harmonics near the focus. Numerical experiments are performed for FUS transducers in homogeneous media to determine the size of the meshes required to accurately represent the harmonics. In particular, a fast volume potential approach is proposed and employed to perform convergence experiments as the computation domain size is modified. This approach allows each harmonic to be computed via the evaluation of an integral over the domain. Discretising this integral using the midpoint rule allows the computations to be performed rapidly with the FFT. It is shown that at least an order of magnitude reduction in memory consumption and computation time can be achieved with nested meshing. Finally, it is demonstrated how to generalise this approach to inhomogeneous propagation domains.</description><identifier>ISSN: 0001-4966</identifier><identifier>EISSN: 1520-8524</identifier><identifier>DOI: 10.1121/10.0005655</identifier><identifier>CODEN: JASMAN</identifier><language>eng</language><ispartof>The Journal of the Acoustical Society of America, 2021-07, Vol.150 (1), p.441-453</ispartof><rights>Author(s)</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3</citedby><cites>FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Groth, Samuel P.</creatorcontrib><creatorcontrib>Gélat, Pierre</creatorcontrib><creatorcontrib>Haqshenas, Seyyed R.</creatorcontrib><creatorcontrib>Saffari, Nader</creatorcontrib><creatorcontrib>van 't Wout, Elwin</creatorcontrib><creatorcontrib>Betcke, Timo</creatorcontrib><creatorcontrib>Wells, Garth N.</creatorcontrib><title>Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes</title><title>The Journal of the Acoustical Society of America</title><description>The numerical simulation of weakly nonlinear ultrasound is important in treatment planning for focused ultrasound (FUS) therapies. However, the large domain sizes and generation of higher harmonics at the focus make these problems extremely computationally demanding. Numerical methods typically employ a uniform mesh fine enough to resolve the highest harmonic present in the problem, leading to a very large number of degrees of freedom. This paper proposes a more efficient strategy in which each harmonic is approximated on a separate mesh, the size of which is proportional to the wavelength of the harmonic. The increase in resolution required to resolve a smaller wavelength is balanced by a reduction in the domain size. This nested meshing is feasible owing to the increasingly localised nature of higher harmonics near the focus. Numerical experiments are performed for FUS transducers in homogeneous media to determine the size of the meshes required to accurately represent the harmonics. In particular, a fast volume potential approach is proposed and employed to perform convergence experiments as the computation domain size is modified. This approach allows each harmonic to be computed via the evaluation of an integral over the domain. Discretising this integral using the midpoint rule allows the computations to be performed rapidly with the FFT. It is shown that at least an order of magnitude reduction in memory consumption and computation time can be achieved with nested meshing. Finally, it is demonstrated how to generalise this approach to inhomogeneous propagation domains.</description><issn>0001-4966</issn><issn>1520-8524</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><sourceid>AJDQP</sourceid><recordid>eNqdkE1LxDAYhIMouH5c_AU9ilLNR9Nmj8viFyx40XNJ0zdu3TZZ86bK_ntTdg-ePc0wPAzMEHLF6B1jnN0npZTKUsojMmOS01xJXhyTWUpZXszL8pScIX5OkBLzGdksjIEego6d-8hsgK8RnNnlrR905zI3DhA6o_tsgLj2LWbWh-wH9KbfZc67vnOgQwrNiNBmYx-DRj-6ZHEqdIAx5QPgGvCCnFjdI1we9Jy8Pz68LZ_z1evTy3Kxyo2oeMxNZRuQvDJFqcAqbhiwprGMqkKaqtVClnOtWqW0Vg1tORcJlcJKTVkpGiPOyfW-dxt8moOxHjpMK3vtwI9YcykrWRSVLBN6s0dN8IgBbL0N3aDDrma0nh6d9PBogm_3MJoupsO8-yf97cMfst62VvwCs9qHXA</recordid><startdate>202107</startdate><enddate>202107</enddate><creator>Groth, Samuel P.</creator><creator>Gélat, Pierre</creator><creator>Haqshenas, Seyyed R.</creator><creator>Saffari, Nader</creator><creator>van 't Wout, Elwin</creator><creator>Betcke, Timo</creator><creator>Wells, Garth N.</creator><scope>AJDQP</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>202107</creationdate><title>Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes</title><author>Groth, Samuel P. ; Gélat, Pierre ; Haqshenas, Seyyed R. ; Saffari, Nader ; van 't Wout, Elwin ; Betcke, Timo ; Wells, Garth N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Groth, Samuel P.</creatorcontrib><creatorcontrib>Gélat, Pierre</creatorcontrib><creatorcontrib>Haqshenas, Seyyed R.</creatorcontrib><creatorcontrib>Saffari, Nader</creatorcontrib><creatorcontrib>van 't Wout, Elwin</creatorcontrib><creatorcontrib>Betcke, Timo</creatorcontrib><creatorcontrib>Wells, Garth N.</creatorcontrib><collection>AIP Open Access Journals</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>The Journal of the Acoustical Society of America</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Groth, Samuel P.</au><au>Gélat, Pierre</au><au>Haqshenas, Seyyed R.</au><au>Saffari, Nader</au><au>van 't Wout, Elwin</au><au>Betcke, Timo</au><au>Wells, Garth N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes</atitle><jtitle>The Journal of the Acoustical Society of America</jtitle><date>2021-07</date><risdate>2021</risdate><volume>150</volume><issue>1</issue><spage>441</spage><epage>453</epage><pages>441-453</pages><issn>0001-4966</issn><eissn>1520-8524</eissn><coden>JASMAN</coden><abstract>The numerical simulation of weakly nonlinear ultrasound is important in treatment planning for focused ultrasound (FUS) therapies. However, the large domain sizes and generation of higher harmonics at the focus make these problems extremely computationally demanding. Numerical methods typically employ a uniform mesh fine enough to resolve the highest harmonic present in the problem, leading to a very large number of degrees of freedom. This paper proposes a more efficient strategy in which each harmonic is approximated on a separate mesh, the size of which is proportional to the wavelength of the harmonic. The increase in resolution required to resolve a smaller wavelength is balanced by a reduction in the domain size. This nested meshing is feasible owing to the increasingly localised nature of higher harmonics near the focus. Numerical experiments are performed for FUS transducers in homogeneous media to determine the size of the meshes required to accurately represent the harmonics. In particular, a fast volume potential approach is proposed and employed to perform convergence experiments as the computation domain size is modified. This approach allows each harmonic to be computed via the evaluation of an integral over the domain. Discretising this integral using the midpoint rule allows the computations to be performed rapidly with the FFT. It is shown that at least an order of magnitude reduction in memory consumption and computation time can be achieved with nested meshing. Finally, it is demonstrated how to generalise this approach to inhomogeneous propagation domains.</abstract><doi>10.1121/10.0005655</doi><tpages>13</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0001-4966
ispartof The Journal of the Acoustical Society of America, 2021-07, Vol.150 (1), p.441-453
issn 0001-4966
1520-8524
language eng
recordid cdi_proquest_miscellaneous_2557544756
source American Institute of Physics:Jisc Collections:Transitional Journals Agreement 2021-23 (Reading list)
title Accelerating frequency-domain numerical methods for weakly nonlinear focused ultrasound using nested meshes
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T09%3A51%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_scita&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Accelerating%20frequency-domain%20numerical%20methods%20for%20weakly%20nonlinear%20focused%20ultrasound%20using%20nested%20meshes&rft.jtitle=The%20Journal%20of%20the%20Acoustical%20Society%20of%20America&rft.au=Groth,%20Samuel%20P.&rft.date=2021-07&rft.volume=150&rft.issue=1&rft.spage=441&rft.epage=453&rft.pages=441-453&rft.issn=0001-4966&rft.eissn=1520-8524&rft.coden=JASMAN&rft_id=info:doi/10.1121/10.0005655&rft_dat=%3Cproquest_scita%3E2557544756%3C/proquest_scita%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c372t-c7fbe527c468ef82c1e1bbf10845c7da3569a8d88aa8b0d2237c453f5a0163bc3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2557544756&rft_id=info:pmid/&rfr_iscdi=true