Showing 1–5 of 5 results for author: Hjelmstad, K D

A variational multiscale Newton-Schur approach for the incompressible Navier-Stokes equations

Authors: D. Z. Turner, K. B. Nakshatrala, K. D. Hjelmstad

Abstract: In the following paper, we present a consistent Newton-Schur solution approach for variational multiscale formulations of the time-dependent Navier-Stokes equations in three dimensions. The main contributions of this work are a systematic study of the variational multiscale method for three-dimensional problems, and an implementation of a consistent formulation suitable for large problems with h… ▽ More In the following paper, we present a consistent Newton-Schur solution approach for variational multiscale formulations of the time-dependent Navier-Stokes equations in three dimensions. The main contributions of this work are a systematic study of the variational multiscale method for three-dimensional problems, and an implementation of a consistent formulation suitable for large problems with high nonlinearity, unstructured meshes, and non-symmetric matrices. In addition to the quadratic convergence characteristics of a Newton-Raphson based scheme, the Newton-Schur approach increases computational efficiency and parallel scalability by implementing the tangent stiffness matrix in Schur complement form. As a result, more computations are performed at the element level. Using a variational multiscale framework, we construct a two-level approach to stabilizing the incompressible Navier-Stokes equations based on a coarse and fine-scale subproblem. We then derive the Schur complement form of the consistent tangent matrix. We demonstrate the performance of the method for a number of three-dimensional problems for Reynolds number up to 1000 including steady and time-dependent flows. △ Less

Submitted 27 September, 2008; originally announced September 2008.

Comments: 22 Pages, 11 Figures

On dual Schur domain decomposition method for linear first-order transient problems

Authors: K. B. Nakshatrala, A. Prakash, K. D. Hjelmstad

Abstract: This paper addresses some numerical and theoretical aspects of dual Schur domain decomposition methods for linear first-order transient partial differential equations. In this work, we consider the trapezoidal family of schemes for integrating the ordinary differential equations (ODEs) for each subdomain and present four different coupling methods, corresponding to different algebraic constraint… ▽ More This paper addresses some numerical and theoretical aspects of dual Schur domain decomposition methods for linear first-order transient partial differential equations. In this work, we consider the trapezoidal family of schemes for integrating the ordinary differential equations (ODEs) for each subdomain and present four different coupling methods, corresponding to different algebraic constraints, for enforcing kinematic continuity on the interface between the subdomains. Method 1 (d-continuity) is based on the conventional approach using continuity of the primary variable and we show that this method is unstable for a lot of commonly used time integrators including the mid-point rule. To alleviate this difficulty, we propose a new Method 2 (Modified d-continuity) and prove its stability for coupling all time integrators in the trapezoidal family (except the forward Euler). Method 3 (v-continuity) is based on enforcing the continuity of the time derivative of the primary variable. However, this constraint introduces a drift in the primary variable on the interface. We present Method 4 (Baumgarte stabilized) which uses Baumgarte stabilization to limit this drift and we derive bounds for the stabilization parameter to ensure stability. Our stability analysis is based on the ``energy'' method, and one of the main contributions of this paper is the extension of the energy method (which was previously introduced in the context of numerical methods for ODEs) to assess the stability of numerical formulations for index-2 differential-algebraic equations (DAEs). △ Less

Submitted 23 July, 2009; v1 submitted 14 July, 2008; originally announced July 2008.

Comments: 22 Figures, 49 pages (double spacing using amsart)

A stabilized finite element formulation for advection-diffusion using the generalized finite element framework

Authors: D. Z. Turner, K. B. Nakshatrala, K. D. Hjelmstad

Abstract: The following work presents a generalized (extended) finite element formulation for the advection-diffusion equation. Using enrichment functions that represent the exponential nature of the exact solution, smooth numerical solutions are obtained for problems with steep gradients and high Peclet numbers (up to Pe = 25) in one and two-dimensions. As opposed to traditional stabilized methods that r… ▽ More The following work presents a generalized (extended) finite element formulation for the advection-diffusion equation. Using enrichment functions that represent the exponential nature of the exact solution, smooth numerical solutions are obtained for problems with steep gradients and high Peclet numbers (up to Pe = 25) in one and two-dimensions. As opposed to traditional stabilized methods that require the construction of stability parameters and stabilization terms, the present work avoids numerical instabilities by improving the classical Galerkin solution with an enrichment function. To contextualize this method among other stabilized methods, we show by decomposition of the solution (in a multiscale manner) an equivalence to both Galerkin/least-squares type methods and those that use bubble functions. This work also presents a strategy for constructing the enrichment function for problems with complex geometries by employing a global-local approach. △ Less

Submitted 24 June, 2008; originally announced June 2008.

Comments: 24 pages, 11 figures

Consistent Newton-Raphson vs. fixed-point for variational multiscale formulations for incompressible Navier-Stokes

Authors: D. Z. Turner, K. B. Nakshatrala, K. D. Hjelmstad

Abstract: The following paper compares a consistent Newton-Raphson and fixed-point iteration based solution strategy for a variational multiscale finite element formulation for incompressible Navier-Stokes. The main contributions of this work include a consistent linearization of the Navier-Stokes equations, which provides an avenue for advanced algorithms that require origins in a consistent method. We a… ▽ More The following paper compares a consistent Newton-Raphson and fixed-point iteration based solution strategy for a variational multiscale finite element formulation for incompressible Navier-Stokes. The main contributions of this work include a consistent linearization of the Navier-Stokes equations, which provides an avenue for advanced algorithms that require origins in a consistent method. We also present a comparison between formulations that differ only in their linearization, but maintain all other equivalences. Using the variational multiscale concept, we construct a stabilized formulation (that may be considered an extension of the MINI element to nonlinear Navier-Stokes). We then linearize the problem using fixed-point iteration and by deriving a consistent tangent matrix for the update equation to obtain the solution via Newton-Raphson iterations. We show that the consistent formulation converges in fewer iterations, as expected, for several test problems. We also show that the consistent formulation converges for problems for which fixed-point iteration diverges. We present the results of both methods for problems of Reynold's number up to 5000. △ Less

Submitted 21 June, 2008; originally announced June 2008.

Comments: 32 pages, 17 figures

On the stability of bubble functions and a stabilized mixed finite element formulation for the Stokes problem

Authors: D. Z. Turner, K. B. Nakshatrala, K. D. Hjelmstad

Abstract: In this paper we investigate the relationship between stabilized and enriched finite element formulations for the Stokes problem. We also present a new stabilized mixed formulation for which the stability parameter is derived purely by the method of weighted residuals. This new formulation allows equal order interpolation for the velocity and pressure fields. Finally, we show by counterexample t… ▽ More In this paper we investigate the relationship between stabilized and enriched finite element formulations for the Stokes problem. We also present a new stabilized mixed formulation for which the stability parameter is derived purely by the method of weighted residuals. This new formulation allows equal order interpolation for the velocity and pressure fields. Finally, we show by counterexample that a direct equivalence between subgrid-based stabilized finite element methods and Galerkin methods enriched by bubble functions cannot be constructed for quadrilateral and hexahedral elements using standard bubble functions. △ Less

Submitted 20 June, 2008; v1 submitted 18 June, 2008; originally announced June 2008.

Comments: 25 pages, 13 figures (The previous version was compiled by mistake with the wrong style file, the current one uses amsart, and there is no difference in the text or the figures)