Search NASA⌕ Search

SEARCH · Search NASA

Results for “Lagrange functions”

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 235 records · Page 13

An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations

In recent years, there has been a growing interest in analyzing and quantifying the effects of random inputs in the solution of ordinary/partial differential equations. To this end, the spectral stochastic finite element method (SSFEM) is the most popular method due to its fast convergence rate. Recently, the stochastic sparse grid collocation method has emerged as an attractive alternative to SSFEM. It approximates the solution in the stochastic space using Lagrange polynomial interpolation. The collocation method requires only repetitive calls to an existing deterministic solver, similar to the Monte Carlo method. However, both the SSFEM and current sparse grid collocation methods utilize global polynomials in the stochastic space. Thus when there are steep gradients or finite discontinuities in the stochastic space, these methods converge very slowly or even fail to converge. In this paper, we develop an adaptive sparse grid collocation strategy using piecewise multi-linear hierarchical basis functions. Hierarchical surplus is used as an error indicator to automatically detect the discontinuity region in the stochastic space and adaptively refine the collocation points in this region. Numerical examples, especially for problems related to long-term integration and stochastic discontinuity, are presented. Comparisons with Monte Carlo and multi-element based random domain decomposition methods are also given to show the efficiency and accuracy of the proposed method.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A STUDY OF CHANGES IN DEFORMATION AND METABOLISM IN LEFT VENTRICLE AS A FUNCTION OF HYPERTROPHY IN SPONTANEOUS HYPERTENSIVE RATS USING MICROPET TECHNOLOGY

Problem: In the case of hypertrophy caused by pressure overload (hypertension) there is an increase in cardiac mass and modification cardiac metabolism. Aim: This study was designed to study the changes in glucose metabolism, ejection fraction, and deformation in the left ventricle with the progression of hypertrophy in spontaneous hypertensive rats (SHR). Methods: Dynamic PET data were acquired using the microPET II at UC Davis. Two rats were imaged at 10-week intervals for 18 months. Each time a dose of approximately 1- 1.5 mCi of F-18-FDG was injected into a normotensive Wistar Kyoto (WKY) rat and the same dose was injected into a SHR rat. Each rat was imaged using a gated dynamic acquisition for 80 minutes acquiring list mode data with cardiac gating of approximately 600-900 million total counts. For the analysis of glucose of metabolism, the list mode data were histogrammed into a dynamic sequence (42 frames over 80 mins). For each time frame, projection data of 1203 140x210 sinograms of 0.582 mm bins were formed by summing the last three gates before and one after the R-wave trigger to correspond to the diastolic phase of the cardiac cycle. Dynamic sequences of 128x128x83 matrices of 0.4x0.4x0.582 mm3 voxels in x, y, and z were reconstructed using an iterative MAP reconstruction which used a prior that penalized the high frequency components of the reconstruction using appropriate weighting between 26 nearest neighboring voxels. Time activity curves were generated from the dynamic reconstructed sequence for the blood and left ventricular tissue regions of interest which were fit to a 2-compartment model to obtain a least squares fit for the kinetic parameters. For the analysis of deformation, the list mode data were histogrammed into 8 gates of the cardiac cycle, each gate was the total sum of the later 60 mins of the 80 min acquisition. Images of 128x128x83 matrices for each gate were reconstructed using the same iterative MAP reconstruction used to reconstruct the dynamic sequence. The in-plane image dimensions were doubled to 256x256x83 in order to increase the resolution for the Warping analyses. These image data sets were then cropped to 128x128x83. The end-systolic image data sets were designated as the template images and the end-diastole image data sets were designated as the target images, thus providing an analysis of the diastolic relaxation and filling phases of the cardiac cycle. The template images were manually segmented to create surface definitions representing the epi- and endocardial surfaces. Finite element models of the left ventricles were created using the segmented surfaces and defining a transversely isotropic material with fiber angles varying from the epicardial surface to the endocardial surface. A Warping analyses was performed to obtain the LV strain tensor and fiber stretch distributions. Results: In one study, the average first principal Green-Lagrange strain, fiber stretch, ejection fraction, and metabolic rate of F-18-FDG was 0.22, 1.08, 80%, 0.1 for the WKY rat and 0.16, 1.06, 50%, 0.25 for the SHR rat, respectively. These same rats studied a year later presented with a metabolic rate of F-18-FDG of 0.11 and 0.25 for the WKY and SHR, respectively. A follow-up study the average strain (n=10) and ejection fraction (n=18) was 0.21, 72.7% for WKY and 0.17, 69.8% for the SHR, respectively. Conclusion: In the case of pressure overload there is an increased reliance on carbohydrate oxidation in an attempt to maintain contractile function.

Sitek, Arkadiusz↗

An Empirical Method for Determining the Lunar Gravity Field

A method has been devised to determine the spherical harmonic coefficients of the lunar gravity field. This method consists of a two-step data reduction and estimation process. In the first step, a weighted least-squares empirical orbit determination scheme is applied to Doppler tracking data from lunar orbits to estimate long-period Kepler elements and rates. Each of the Kepler elements is represented by an independent function of time. The long-period perturbing effects of the earth, sun, and solar radiation are explicitly modeled in this scheme. Kepler element variations estimated by this empirical processor are ascribed to the non-central lunar gravitation features. Doppler data are reduced in this manner for as many orbits as are available. In the second step, the Kepler element rates are used as input to a second least-squares processor that estimates lunar gravity coefficients using the long-period Lagrange perturbation equations.

Ferrari, A. J.↗

Lunar gravity derived from long-period satellite motion - A proposed method.

A new method has been devised to determine the spherical harmonic coefficients of the lunar gravity field. This method consists of a two-step data reduction and estimation process. In the first step, a weighted least-squares empirical orbit determination scheme is applied to Doppler tracking data from lunar orbits to estimate long-period Kepler elements and rates. Each of the Kepler elements is represented by an independent function of time. The long-period perturbing effects of the earth, sun, and solar radiation are explicitly modeled in this scheme. Kepler element variations estimated by this empirical processor are then ascribed to the non-central lunar gravitation features. Doppler data are reduced in this manner for as many orbits as are available. In the second step, the Kepler element rates are used as input to a second least-squares processor that estimates lunar gravity coefficients using the long-period Lagrange perturbation equations.

Ferrari, A. J.↗

Optimal singular control with applications to trajectory optimization

A comprehensive discussion of the problem of singular control is presented. Singular control enters an optimal trajectory when the so called switching function vanishes identically over a finite time interval. Using the concept of domain of maneuverability, the problem of optical switching is analyzed. Criteria for the optimal direction of switching are presented. The switching, or junction, between nonsingular and singular subarcs is examined in detail. Several theorems concerning the necessary, and also sufficient conditions for smooth junction are presented. The concepts of quasi-linear control and linearized control are introduced. They are designed for the purpose of obtaining approximate solution for the difficult Euler-Lagrange type of optimal control in the case where the control is nonlinear.

Vinh, N. X.↗

EPSI 2013-2014. Annual Progress Report

Initially a separate orthogonal expansion for the low-k components and FEM for high-k components was considered, or a multi-scale FEM method, but a more attractive hybrid FDM/FEM model for parallel computations has been devised with minimal impact to formerly developed code. This system involves using Lagrange polynomials along magnetic field lines to establish a FDM discretization of the toroidal contributions to the perpendicular Laplacian, which is the operator of importance in gyrokinetic solution of the vector potential. The method was found analytically to be stable, due to some dissipation from varying field-line lengths. The accuracy of this method has been evaluated using the method of manufactured solutions (with Bei Wang of Princeton University), whereby we find that for a Poisson problem the maximum error roughly diminishes linearly as a function of the grid resolution (uniformly refined), whereas the L2 norm as square root of the resolution improvement. Most of the error appears to be contributed near boundaries and where the FEM grid has anisotropy, so we are trying to improve this analysis using improved tessellations obtained from Mark Shepard, and publish the results as soon as the problems with the grid have been eliminated.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Energy Stability of Thermocapillary Convection in Models of the Float Zone Process

The energy-stability of thermocapillary convection in models of the float-zone, crystal-growing process was studied. Stability limits, as functions of pertinent parameters, that will identify conditions which will not allow the existence of an undesirable oscillatory flow instability were determined. Such instabilities may occur in the space processing of semiconductor materials. The determination of the stability limits will involve two sets of numerical computations: (1) solution of the nonlinear governing equations together with the appropriate boundary conditions to determine the basic state (in general, velocity, pressure and temperature fields and the displacement of free surfaces and interfaces); and (2) solution of a nonlinear Euler-Lagrange systems for the energy-stability limit. Both computations, while difficult, should be within the scope of available computer capability and available concepts in numerical analysis. Finite-element methods are attractive candidates for the numerical work.

Neitzel, G. P.↗

Towards Highly Scalable Ab Initio Molecular Dynamics (AIMD) Simulations on the Intel Knights Landing Manycore Processor

The Ab Initio Molecular Dynamics (AIMD) method allows scientists to treat the dynamics of molecular and condensed phase systems while retaining a first-principles-based description of their interactions. This extremely important method has tremendous computational requirements, because the electronic Schr¨odinger equation, approximated using Kohn-Sham Density Functional Theory (DFT), is solved at every time step. With the advent of manycore architectures, application developers have a significant amount of processing power within each compute node that can only be exploited through massive parallelism. A compute intensive application such as AIMD forms a good candidate to leverage this processing power. In this paper, we focus on adding thread level parallelism to the plane wave DFT methodology implemented in NWChem. Through a careful optimization of tall-skinny matrix products, which are at the heart of the Lagrange multiplier and nonlocal pseudopotential kernels, as well as 3D FFTs, our OpenMP implementation delivers excellent strong scaling on the latest Intel Knights Landing (KNL) processor. We assess the efficiency of our Lagrange multiplier kernels by building a Roofline model of the platform, and verify that our implementation is close to the roofline for various problem sizes. Finally, we present strong scaling results on the complete AIMD simulation for a 64 water molecules test case, that scales up to all 68 cores of the Knights Landing processor.

Environmental Molecular Sciences Laboratory↗

A Posteriori Bounds for Linear-Functional Outputs of Crouzeix-Raviart Finite Element Discretizations of the Incompressible Stokes Problem

We present a finite element technique for the efficient generation of lower and upper bounds to outputs which are linear functionals of the solutions to the incompressible Stokes equations in two space dimensions; the finite element discretization is effected by Crouzeix-Raviart elements, the discontinuous pressure approximation of which is central to our approach. The bounds are based upon the construction of an augmented Lagrangian: the objective is a quadratic "energy" reformulation of the desired output; the constraints are the finite element equilibrium equations (including the incompressibility constraint), and the intersubdomain continuity conditions on velocity. Appeal to the dual max-min problem for appropriately chosen candidate Lagrange multipliers then yields inexpensive bounds for the output associated with a fine-mesh discretization; the Lagrange multipliers are generated by exploiting an associated coarse-mesh approximation. In addition to the requisite coarse-mesh calculations, the bound technique requires solution only of local subdomain Stokes problems on the fine-mesh. The method is illustrated for the Stokes equations, in which the outputs of interest are the flowrate past, and the lift force on, a body immersed in a channel.

Patera, Anthony T.↗

Multi-Block Enhancement for Lagrangian Dendritic Mesh setup in Altair5

Initial mesh setup for an ASC mUlti-physics code at LANL is done using Altair5. Altair5 assumes that the final mesh is composed of logical structured mesh blocks linked together at mesh boundaries to form, ultimately, an unstructured mesh. Within these blocks, meshes may have dendrites, that is, local regions where two zones share common edges (in two-dimensions, or faces in three-dimensions) with a single zone. In many cases, contiguous subsets of the initial set of blocks may have the same material assigned to them, but without smoothing the mesh would form a computationally challenging initial mesh. Some of these blocks may also have zones with nodes on domain boundaries. This paper reports on the implementation of multiblock smoothing in Altair5, which allows for dendrites and for moving boundary nodes. Dendritic nodes are constrained to be located at the average of their neighbor nodes while boundary nodes are constrained to move along the boundary geometry. Two fundamentally different smoothing methods were implemented. First, a variational principle is presented that balances zonal size and distortion via a user selected weighting with constraints imposed using penalty methods for dendritic nodes and Lagrange multipliers for boundary nodes. Second, the Laplace-Beltrami smoother is presented. This is a general elliptic smoother which can easily be modified to give Laplacian and Winslow-Crowley mesh smoothing. Results are shown for several test meshes of interest.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

De Sitter and scaling solutions in a higher-order modified teleparallel theory

The existence and the stability conditions for some exact relativistic solutions of special interest are studied in a higher-order modified teleparallel gravitational theory. The theory with the use of a Lagrange multiplier is equivalent with that of General Relativity with a minimally coupled noncanonical field. The conditions for the existence of de Sitter solutions and ideal gas solutions in the case of vacuum are studied as also the stability criteria. Furthermore, in the presence of matter the behaviour of scaling solutions is given. Finally, we discuss the degrees of freedom of the field equations and we reduce the field equations in an algebraic equation, where in order to demonstrate our result we show how this noncanonical scalar field can reproduce the Hubble function of Λ-cosmology.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multi-parametric analysis for mixed integer linear programming: An application to transmission upgrade and congestion management

Upgrading the capacity of existing transmission lines is essential for meeting the growing energy demands, facilitating the integration of renewable energy, and ensuring the security of the transmission system. This study focuses on the selection of lines whose capacities and by how much should be expanded from the perspective of the Independent System Operators (ISOs) to minimize the total system cost. We employ advanced multi-parametric programming and an enhanced branch-and-bound algorithm to address complex mixed-integer linear programming (MILP) problems, considering multi-period time constraints and physical limitations of generators and transmission lines. To characterize the various decisions in transmission expansion, we model the increased capacity of existing lines as parameters within a specified range. This study first relaxes the binary variables to continuous variables and applies the Lagrange method and Karush-Kuhn-Tucker (KKT) conditions to obtain optimal solutions and identify critical regions associated with active and inactive constraints. Moreover, we extend the traditional branch-and-bound (B&B) method by determining the problem’s upper and lower bounds at each node of the B&B decision tree, helping to manage computational challenges in large-scale MILP problems. Here, we compare the difference between the upper and lower bounds to obtain an approximate optimal solution within the decision-makers’ tolerable error range. In addition, the first derivative of the objective function on the parameters of each line is used to inform the selection of lines for easing congestion and maximizing social welfare. Finally, the capacity upgrades are selected by weighing the reductions in system costs against the expense of upgrading line capacities. The findings are supported by numerical simulations and provide transmission-line planners with decision-making guidance.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Detecting False Data Injection Attacks Against Power System State Estimation With Fast Go-Decomposition Approach

State estimation is a fundamental function in modern energy management system, but its results may be vulnerable to false data injection attacks (FDIAs). FDIA is able to change the estimation results without being detected by the traditional bad data detection algorithms. In this paper, we propose an accurate and computational attractive approach for FDIA detection. In this work, we first rely on the low rank characteristic of the measurement matrix and the sparsity of the attack matrix to reformulate the FDIA detection as a matrix separation problem. Then, four algorithms that solve this problem are presented and compared, including the traditional augmented Lagrange multipliers (ALMs), double-noise-dual-problem (DNDP) ALM, the low rank matrix factorization, and the proposed new “Go Decomposition (GoDec).” Numerical simulation results show that our GoDec algorithm outperforms the other three alternatives and demonstrates a much higher computational efficiency. Furthermore, GoDec is shown to be able to handle measurement noise and applicable for large-scale attacks.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Domain decomposition methods for nonconforming finite element spaces of Lagrange-type

In this article, we consider the application of three popular domain decomposition methods to Lagrange-type nonconforming finite element discretizations of scalar, self-adjoint, second order elliptic equations. The additive Schwarz method of Dryja and Widlund, the vertex space method of Smith, and the balancing method of Mandel applied to nonconforming elements are shown to converge at a rate no worse than their applications to the standard conforming piecewise linear Galerkin discretization. Essentially, the theory for the nonconforming elements is inherited from the existing theory for the conforming elements with only modest modification by constructing an isomorphism between the nonconforming finite element space and a space of continuous piecewise linear functions.

Cowsar, Lawrence C.↗

Modified Hamiltonian formalism for higher-derivative theories

An alternative version of Hamiltonian formalism for higher-derivative theories is proposed. As compared with the standard Ostrogradski approach, it has the following advantages: (i) The Lagrangian, when expressed in terms of new variables, yields proper equations of motion; no additional Lagrange multipliers are necessary. (ii) The Legendre transformation can be performed in a straightforward way, provided the Lagrangian is nonsingular in the Ostrogradski sense. The generalizations to singular Lagrangians as well as field theory are presented.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonminimally coupled gravitational and electromagnetic fields: pp-wave solutions

We give the Lagrangian formulation of a generic nonminimally extended Einstein-Maxwell theory with an action that is linear in the curvature and quadratic in the electromagnetic field. We derive the coupled field equations by a first-order variational principle using the method of Lagrange multipliers. We look for solutions describing plane-fronted Einstein-Maxwell waves with parallel rays. We give a family of exact pp-wave solutions associated with a partially massless spin-2 photon and a partially massive spin-2 graviton.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Opposing reactions in coenzyme A metabolism sensitize Mycobacterium tuberculosis to enzyme inhibition

Mycobacterium tuberculosis (Mtb) is the leading infectious cause of death in humans. Synthesis of lipids critical for Mtb’s cell wall and virulence depends on phosphopantetheinyl transferase (PptT), an enzyme that transfers 4'-phosphopantetheine (Ppt) from coenzyme A (CoA) to diverse acyl carrier proteins. We identified a compound that kills Mtb by binding and partially inhibiting PptT. Killing of Mtb by the compound is potentiated by another enzyme encoded in the same operon, Ppt hydrolase (PptH), that undoes the PptT reaction. Thus, loss-of-function mutants of PptH displayed antimicrobial resistance. Our PptT-inhibitor cocrystal structure may aid further development of antimycobacterial agents against this long-sought target. The opposing reactions of PptT and PptH uncover a regulatory pathway in CoA physiology.

60 APPLIED LIFE SCIENCES↗

Direct Monte Carlo Simulations of Chemical Equilibrium Composition of Molecular Fluid Mixtures Under Shock Conditions

A new Monte Carlo simulation method is implemented which holds the number and kind of atoms constant rather than the number and kind of molecules for a molecular fluid mixture. Chemical reactions are allowed as a correlated move of atoms such as an interchange of atoms between molecules. Equilibrium chemical composition is determined as an average over the simulation along with equation of state quantities. Results are presented for N 2 + O 2 → 2NO at 30GPa and 3000K. The equilibrium composition is shown to be sensitive to the potentials between unlike species.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗