Adaptive numerical components for PDE-based simulations
نویسندگان
چکیده
Numerical simulations based on nonlinear partial differential equations (PDEs) using Newton-based methods require the solution of large, sparse linear systems of equations at each nonlinear iteration. Typically in large-scale parallel simulations such linear systems are solved by using preconditioned Krylov methods. In many cases, especially in time-dependent problems, the attributes of the linear systems can change throughout the stimulation, potentially leading to varying times for solving the linear systems during different nonlinear iterations. We present an approach to characterizing the nonlinear and linear system solution and using the resulting application performance information to dynamically select linear solver methods, with the goal of reducing the total time to solution. We discuss the effect of these adaptive heuristics on fluid dynamics and radiation transport codes. We also introduce general component infrastructure to support dynamic algorithm selection and adaptation in applications involving the solution of nonlinear PDEs.
منابع مشابه
Adaptive diffusion constrained total variation scheme with application to 'cartoon + texture + edge' image decomposition
We consider an image decomposition model involving a variational (minimization) problem and an evolutionary partial differential equation (PDE). We utilize a linear inhomogenuous diffusion constrained and weighted total variation (TV) scheme for image adaptive decomposition. An adaptive weight along with TV regularization splits a given image into three components representing the geometrical (...
متن کاملElimination of Hard-Nonlinearities Destructive Effects in Control Systems Using Approximate Techniques
Many of the physical phenomena, like friction, backlash, drag, and etc., which appear in mechanical systems are inherently nonlinear and have destructive effects on the control systems behavior. Generally, they are modeled by hard nonlinearities. In this paper, two different methods are proposed to cope with the effects of hard nonlinearities which exist in friction various models. Simple inver...
متن کاملBuilding Effective Parallel Unstructured Adaptive Simulations by In-memory Integration of Existing Software Components
There is an increasing demand for mesh-based PDE simulations to provide reliable solutions for complex problems. A key step in ensuring simulation reliability is the application of unstructured adaptive meshing driven by error estimation procedures. Typically, interfacing of unstructured adaptive procedures with existing analysis components is done through files. File I/O is currently the criti...
متن کاملTransition of Liesegang precipitation systems: simulations with an adaptive grid PDE method
The dynamics of the Liesegang type pattern formation is investigated in a centrally symmetric two-dimensional setup. According to the observations in real experiments, the qualitative change of the dynamics is exhibited for slightly different initial conditions. Two kinds of chemical mechanisms are studied; in both cases the pattern formation is described using a phase separation model includin...
متن کاملSpacetree-Based Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations
Adaptive mesh refinement (AMR) is a state-of-the-art technique for the efficient numerical solution of partial differential equations (PDE) exhibiting multiple widely differing spatial scales. Recently, spacetree-based AMR has been established as a promising approach to structured AMR (see for example [1]). In the talk the integration of the two software modules PyClaw [2] and Peano [4] is pres...
متن کامل