High Order Adaptive Mesh Refinement (AMR) for Divergence Constraint-Preserving Schemes (Prof. Dinshaw Balsara, U. of Notre Dame)
Adaptive mesh refinement (AMR) is the art of solving PDEs on a mesh hierarchy with increasing mesh refinement at each level of the hierarchy. Accurate treatment on AMR hierarchies requires accurate prolongation of the solution from a coarse mesh to a newly-defined finer mesh. For scalar variables, suitably high order finite volume WENO methods can carry out such a prolongation. However, classes of PDEs, like computational electrodynamics (CED) and magnetohydrodynamics (MHD), require that vector fields preserve a divergence constraint. The primal variables in such schemes consist of normal components of the vector field that are collocated at the faces of the mesh. As a result, the reconstruction and prolongation strategies for divergence constraint-preserving vector fields are necessarily more intricate.
In this talk, we present a fourth order divergence constraint-preserving prolongation strategy that is analytically exact. Extension to higher orders using analytically exact methods is very challenging. To overcome that challenge, a novel WENO-like reconstruction strategy is invented that matches the moments of the vector field in the faces where the vector field components are collocated. This approach is almost divergence constraint-preserving; so we call it WENO-ADP. To make it exactly divergence constraint-preserving, a touch-up procedure is developed that is based on a constrained least squares (CLSQ) based method for restoring the divergence constraint up to machine accuracy. With the touch-up, it is called WENO-ADPT. It is shown that refinement ratios of two and higher can be accommodated. An item of broader interest in this work is that we have also been able to invent very efficient finite volume WENO methods where the coefficients are very easily obtained and the multidimensional smoothness indicators can be expressed as perfect squares. We demonstrate that the divergence constraint-preserving strategy works at several high orders for divergence-free vector fields as well as vector fields where the divergence of the vector field has to match a charge density and its higher moments. We also show that our methods overcome the late time instability that has been known to plague adaptive computations in Computational Electrodynamics.
Date and Time
Location
Hosts
Registration
- Date: 10 May 2022
- Time: 11:00 AM to 12:00 PM
- All times are (GMT-05:00) America/Toronto
-
Add Event to Calendar
Join Zoom Meeting
https://utoronto.zoom.us/j/84618116750
Meeting ID: 846 1811 6750
Passcode: 491047
One tap mobile
+17866351003,,84618116750#,,,,*491047# US (Miami)
+19712471195,,84618116750#,,,,*491047# US (Portland)
Dial by your location
+1 786 635 1003 US (Miami)
+1 971 247 1195 US (Portland)
+1 206 337 9723 US (Seattle)
+1 213 338 8477 US (Los Angeles)
+1 253 215 8782 US (Tacoma)
+1 267 831 0333 US (Philadelphia)
+1 301 715 8592 US (Washington DC)
+1 312 626 6799 US (Chicago)
+1 346 248 7799 US (Houston)
+1 470 250 9358 US (Atlanta)
+1 470 381 2552 US (Atlanta)
+1 602 753 0140 US (Phoenix)
+1 646 518 9805 US (New York)
+1 646 558 8656 US (New York)
+1 651 372 8299 US (Minnesota)
+1 669 219 2599 US (San Jose)
+1 669 900 6833 US (San Jose)
+1 720 928 9299 US (Denver)
Meeting ID: 846 1811 6750
Passcode: 491047
Find your local number: https://utoronto.zoom.us/u/kdnXzLYAcJ
Join by SIP
84618116750@zoomcrc.com
Join by H.323
162.255.37.11 (US West)
162.255.36.11 (US East)
69.174.57.160 (Canada Toronto)
65.39.152.160 (Canada Vancouver)
Meeting ID: 846 1811 6750
Passcode: 491047
Join by Skype for Business
https://utoronto.zoom.us/skype/84618116750
- Toronto, Ontario
- Canada
- Contact Event Host
- Co-sponsored by Center for Computational Science and Engineering, University of Toronto
Speakers
Prof. D. S. Balsara of University of Notre Dame, IN, United States
High Order Adaptive Mesh Refinement (AMR) for Divergence Constraint-Preserving Schemes – Focus on MHD and CED
Adaptive mesh refinement (AMR) is the art of solving PDEs on a mesh hierarchy with increasing mesh refinement at each level of the hierarchy. Accurate treatment on AMR hierarchies requires accurate prolongation of the solution from a coarse mesh to a newly-defined finer mesh. For scalar variables, suitably high order finite volume WENO methods can carry out such a prolongation. However, classes of PDEs, like computational electrodynamics (CED) and magnetohydrodynamics (MHD), require that vector fields preserve a divergence constraint. The primal variables in such schemes consist of normal components of the vector field that are collocated at the faces of the mesh. As a result, the reconstruction and prolongation strategies for divergence constraint-preserving vector fields are necessarily more intricate. In this talk, we present a fourth order divergence constraint-preserving prolongation strategy that is analytically exact. Extension to higher orders using analytically exact methods is very challenging. To overcome that challenge, a novel WENO-like reconstruction strategy is invented that matches the moments of the vector field in the faces where the vector field components are collocated. This approach is almost divergence constraint-preserving; so we call it WENO-ADP. To make it exactly divergence constraint-preserving, a touch-up procedure is developed that is based on a constrained least squares (CLSQ) based method for restoring the divergence constraint up to machine accuracy. With the touch-up, it is called WENO-ADPT. It is shown that refinement ratios of two and higher can be accommodated. An item of broader interest in this work is that we have also been able to invent very efficient finite volume WENO methods where the coefficients are very easily obtained and the multidimensional smoothness indicators can be expressed as perfect squares. We demonstrate that the divergence constraint-preserving strategy works at several high orders for divergence-free vector fields as well as vector fields where the divergence of the vector field has to match a charge density and its higher moments. We also show that our methods overcome the late time instability that has been known to plague adaptive computations in Computational Electrodynamics.
Biography:
Dinshaw S. Balsara received the Ph.D. degree in computational physics and astrophysics from the University of Illinois at Urbana-Champaign, Champaign, IL, USA, in 1990. He is currently a Professor with the Department of Physics and the Department of Applied and Computational Mathematics and Statistics. He has developed computational algorithms and applications in the areas of interstellar medium, turbulence, star formation, planet formation, the physics of accretion disks, compact objects, and relativistic astrophysics. Many of the algorithms developed by him for higher order methods have seen extensive use and have been copiously cited. Dr. Balsara was the recipient of the 2014 Department of Energy Award of Excellence for significant contributions to the Stockpile Stewardship Program and the 2017 Global Initiative on Academic Networks Award from the Government of India. He serves the community as an Associate Editor of Journal of Computational Physics and Computational Astrophysics and Cosmology.