Search NASA⌕ Search

SEARCH · Search NASA

Results for “elliptic problems”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 307 records · Page 17

Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems

We present a new multigrid preconditioner for the linear systems arising in the semismooth Newton method solution of certain control-constrained, quadratic distributed optimal control problems. Using a piecewise constant discretization of the control space, each semismooth Newton iteration essentially requires inverting a principal submatrix of the matrix entering the normal equations of the associated unconstrained optimal control problem, the rows (and columns) of the submatrix representing the constraints deemed inactive at the current iteration. Previously developed multigrid preconditioners for the aforementioned submatrices were based on constructing a sequence of conforming coarser spaces and proved to be of suboptimal quality for the class of problems considered. Instead, the multigrid preconditioner introduced in this work uses nonconforming coarse spaces, and it is shown that, under reasonable geometric assumptions on the constraints that are deemed inactive, the preconditioner approximates the inverse of the desired submatrix to optimal order. The preconditioner is tested numerically on a classical elliptic-constrained optimal control problem and further on a constrained image-deblurring problem.

97 MATHEMATICS AND COMPUTING↗

Accurate gradient approximation for complex interface problems in 3D by an improved coupling interface method

Most elliptic interface solvers become complicated for complex interface problems at those “exceptional points” where there are not enough neighboring interior points for high order interpolation. Such complication increases especially in three dimensions. Usually, the solvers are thus reduced to low order accuracy. In this paper, we classify these exceptional points and propose two recipes to maintain order of accuracy there, aiming at improving the previous coupling interface method [26]. Yet the idea is also applicable to other interface solvers. The main idea is to have at least first order approximations for second order derivatives at those exceptional points. Recipe 1 is to use the finite difference approximation for the second order derivatives at a nearby interior grid point, whenever this is possible. Recipe 2 is to flip domain signatures and introduce a ghost state so that a second-order method can be applied. This ghost state is a smooth extension of the solution at the exceptional point from the other side of the interface. The original state is recovered by a post-processing using nearby states and jump conditions. The choice of recipes is determined by a classification scheme of the exceptional points. The method renders the solution and its gradient uniformly second-order accurate in the entire computed domain. Numerical examples are provided to illustrate the second order accuracy of the presently proposed method in approximating the gradients of the original states for some complex interfaces which we had tested previous in two and three dimensions, and a real molecule ( (1D63)) which is double-helix shape and composed of hundreds of atoms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Isothermal elastohydrodynamic lubrication of point contacts. 2: Ellipticity parameter results

A numerical solution of the isothermal elastohydrodynamic problem for point contacts is presented which reproduces all the essential features of experimental observations based upon optical interferometry. In particular, the two side lobes, in which minimum film thickness regions occur, emerge in the theoretical solutions. The influence of the ellipticity parameter on solutions to the point contact problem is explored. The ellipticity parameter k was varied from 1 (a ball on a plate) to 8 (a configuration approaching line contact). It is shown that the minimum film thickness can be related to the well known line contact solutions by a remarkably simple expression involving either k or the effective radius of curvature ratio R sub y/R sub x.

Hamrock, B. J.↗

Multigrid solution of a distributed optimal control problem constrained by the Stokes equations

We construct multigrid preconditioners to accelerate the solution process of a linear-quadratic optimal control problem constrained by the Stokes system. The first order optimality conditions of the control problem form a linear system (the KKT system) connecting the state, adjoint, and control variables. Our approach is to eliminate the state and adjoint variables by essentially solving two Stokes systems, and to construct efficient multigrid preconditioners for the Schur-complement of the block associated with the state and adjoint variables. These multigrid preconditioners are shown to be of optimal order with respect to the convergence properties of the discrete methods used to solve the Stokes system. In particular, the number of conjugate gradient iterations is shown to decrease as the resolution increases, a feature shared by similar multigrid preconditioners for elliptic constrained optimal control problems.

97 MATHEMATICS AND COMPUTING↗

The semi-elliptical surface crack - A solution by the alternating method

A numerical solution to the three-dimensional equations of elasticity is presented for the problem of a semi-elliptical surface crack in the surface of a finite thickness solid. The alternating method is used to develop the numerical results which incorporate the effects on the stress intensity factor due to the presence of both the front and the back surfaces. The stress intensity factor is presented as a function of position along the crack border for a variety of crack shapes and crack depths. A comparison of the results of this study is made with previous theoretical and experimental work.

Smith, F. W.↗

High-performance modeling acoustic and elastic waves using the parallel Dichotomy Algorithm

A high-performance parallel algorithm is proposed for modeling the propagation of acoustic and elastic waves in inhomogeneous media. An initial boundary-value problem is replaced by a series of boundary-value problems for a constant elliptic operator and different right-hand sides via the integral Laguerre transform. It is proposed to solve difference equations by the conjugate gradient method for acoustic equations and by the GMRES(k) method for modeling elastic waves. A preconditioning operator was the Laplace operator that is inverted using the variable separation method. The novelty of the proposed algorithm is using the Dichotomy Algorithm , which was designed for solving a series of tridiagonal systems of linear equations, in the context of the preconditioning operator inversion. Via considering analytical solutions, it is shown that modeling wave processes for long instants of time requires high-resolution meshes. The proposed parallel fine-mesh algorithm enabled to solve real application seismic problems in acceptable time and with high accuracy. By solving model problems, it is demonstrated that the considered parallel algorithm possesses high performance and efficiency over a wide range of the number of processors (from 2 to 8192).

97 MATHEMATICS AND COMPUTING↗

Explicit guidance of drag modulated aeroassisted transfer between elliptical orbits

This paper presents the complete analysis of the problem of minimum-fuel aeroassisted transfer between coplanar elliptical orbits in the case where the orientation of the final orbit is free for selection in the optimization process. The comparison between the optimal pure propulsive transfer and the idealized aeroassisted transfer, by several passages through the atmosphere, is made. In the case where aeroassisted transfer provides fuel saving, a practical scheme for its realization by one passage is proposed. The maneuver consists of three phases: a deorbit phase for nonzero entry angle, followed by an atmospheric fly-through with variable drag control and completed by a postatmospheric phase. An explicit guidance formula for drag control is derived and it is shown that the required exit speed for ascent to the final orbit can be obtained with a very high degree of accuracy.

Vinh, N. X.↗

Robust Optimal Experimental Design of Infinite-Dimensional Bayesian Nonlinear Inverse Problems

Abstract. We consider robust optimal experimental design (ROED) for nonlinear Bayesian inverse problems governed by partial differential equations (PDEs). An optimal design is one that maximizes some utility quantifying the quality of the solution of an inverse problem. However, the optimal design is dependent on elements of the inverse problem such as the simulation model, the prior, or the measurement error model. ROED aims to produce an optimal design that is aware of the additional uncertainties encoded in the inverse problem and remains optimal even after variations in them. We follow a worst-case scenario approach to develop a new framework for robust optimal design of nonlinear Bayesian inverse problems. The proposed framework (a) is scalable and designed for infinite-dimensional Bayesian nonlinear inverse problems constrained by PDEs; (b) develops efficient approximations of the utility, namely the expected information gain; (c) employs eigenvalue sensitivity techniques to develop analytical forms and efficient evaluation methods of the gradient of the utility with respect to the uncertainties against which we wish to be robust; and (d) employs a probabilistic optimization paradigm that properly defines and efficiently solves the resulting combinatorial max-min optimization problem. The effectiveness of the proposed approach is illustrated for optimal sensor placement problem in an inverse problem governed by an elliptic PDE.

Chowdhary, Abhijit↗

Parallel Element Agglomeration Algebraic Multigrid and Upscaling Library

ParFELAG is a parallel distributed memory C++ library for numerical upscaling of finite element discretizations. It provides optimal complesity algorithms ro build multilevel hierarchies and solvers that can be used for solving a wide class of partial differential equations (elliptic, hyperbolic, saddle point problems) on general unstructured mesh (under the assumption that the topology of the agglomerated entities is correct). Additionally, a novel multilevel solver for saddle point problems with divergence constraint is implemented.

Source record↗

Group velocity and nonlinear dispersive wave propagation.

By the use of a Hamiltonian formulation, a basic group velocity is defined as the derivative of frequency with respect to wavenumber keeping action density constant, and is shown to represent an incremental action velocity in the general nonlinear case. The stability treatment of Whitham and Lighthill is extended to several dimensions. The water-wave analysis of Whitham (1967) is extended to two space dimensions, and is shown to predict oblique-mode instabilities for kh smaller than 1.36. A treatment of Lighthill's (1965) solution in the one-dimensional elliptic case resolves the problem of the energy distribution in the solution past the critical time.

Hayes, W. D.↗

Traction behavior of two traction lubricants

In the analysis of rolling-sliding concentrated contacts, such as gears, bearings and traction drives, the traction characteristics of the lubricant are of prime importance. The elastic shear modulus and limiting shear stress properties of the lubricant dictate the traction/slip characteristics and power loss associated with an EHD contact undergoing slip and/or spin. These properties can be deducted directly from the initial slope m and maximum traction coefficient micron of an experimental traction curve. In this investigation, correlation equations are presented to predict m and micron for two modern traction fluids based on the regression analysis of 334 separate traction disk machine experiments. The effects of contact pressure, temperature, surface velocity, ellipticity ratio are examined. Problems in deducing lubricant shear moduli from disk machine tests are discussed.

Loewenthal, S. H.↗

Spectral methods for partial differential equations

Origins of spectral methods, especially their relation to the Method of Weighted Residuals, are surveyed. Basic Fourier, Chebyshev, and Legendre spectral concepts are reviewed, and demonstrated through application to simple model problems. Both collocation and tau methods are considered. These techniques are then applied to a number of difficult, nonlinear problems of hyperbolic, parabolic, elliptic, and mixed type. Fluid dynamical applications are emphasized.

Hussaini, M. Y.↗

Spectral methods for partial differential equations

Origins of spectral methods, especially their relation to the Method of Weighted Residuals, are surveyed. Basic Fourier, Chebyshev, and Legendre spectral concepts are reviewed, and demonstrated through application to simple model problems. Both collocation and tau methods are considered. These techniques are then applied to a number of difficult, nonlinear problems of hyperbolic, parabolic, elliptic, and mixed type. Fluid-dynamical applications are emphasized.

Hussaini, M. Y.↗

Elastic model of the traction behavior of two traction lubricants

In the analysis of rolling-sliding concentrated contacts, such as gears, bearings and traction drives, the traction characteristics of the lubricant are of prime importance. The elastic shear modulus and limiting shear stress properties of the lubricant dictate the traction/slip characteristics and power loss associated with an EHD contact undergoing slip and/or spin. These properties can be deducted directly from the initial slope m and maximum traction coefficient micron of an experimental traction curve. In this investigation, correlation equations are presented to predict m and micron for two modern traction fluids based on the regression analysis of 334 separate traction disk machine experiments. The effects of contact pressure, temperature, surface velocity, ellipticity ratio are examined. Problems in deducing lubricant shear moduli from disk machine tests are discussed. Previously announced in STAR as N83-20116

Loewenthal, S. H.↗

Recent applications of spectral methods in fluid dynamics

Origins of spectral methods, especially their relation to the method of weighted residuals, are surveyed. Basic Fourier and Chebyshev spectral concepts are reviewed and demonstrated through application to simple model problems. Both collocation and tau methods are considered. These techniques are then applied to a number of difficult, nonlinear problems of hyperbolic, parabolic, elliptic and mixzed type. Fluid dynamical applications are emphasized.

Zang, T. A.↗