Search NASA⌕ Search

SEARCH · Search NASA

Results for “general linear methods”

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 811 records · Page 45

Final Report - Summer Visit 2010

During my visit to LLNL during the summer of 2010, I worked on algebraic multilevel solvers for large sparse systems of linear equations arising from discretizations of partial differential equations. The particular solver of interest is based on ILU decomposition. The setup phase for this AMG solve is just the single ILU decomposition, and its corresponding error matrix. Because the ILU uses a minimum degree or similar sparse matrix ordering, most of the fill-in, and hence most of the error, is concentrated in the lower right corner of the factored matrix. All of the major multigrid components - the smoother, the coarse level correction matrices, and the fine-to-coarse and coarse-to-fine rectangular transfer matrices, are defined in terms of various blocks of the ILU factorization. Although such a strategy is not likely to be optimal in terms of convergence properties, it has a relatively low setup cost, and therefore is useful in situations where setup costs for more traditional AMG approaches cannot be amortized over the solution of many linear systems using the same matrix. Such a situation arises in adaptive methods, where often just one linear system is solved at each step of an adaptive feedback loop, or in solving nonlinear equations by approximate Newton methods, where the approximate Jacobian might change substantially from iteration to iteration. In general terms, coarse levels are defined in terms of successively smaller lower right blocks of the matrix, typically decreasing geometrically in order. The most difficult issue was the coarse grid correction matrix. The preconditioner/smoother for a given level is just the corresponding lower right blocks of the ILU factorization. The coarse level matrix itself is just the Schur complement; this matrix is not known exactly using just the ILU decomposition in the setup phase. Thus we approximate this matrix using various combinations of the preconditioning matrix and the error matrix. During my visit, several approximations of this type were implemented and tested. While some improved the convergence rate of the overall method, these gains had to be balanced against the additional costs involved in creating and applying these matrices. By this more stringent criterion, none of the improved approximations could be characterized as an unqualified success.

97 MATHEMATICS AND COMPUTING↗

Navier-Stokes Solvers and Generalizations for Reacting Flow Problems

This is an overview of our accomplishments during the final term of this grant (1 September 2008 -- 30 June 2012). These fall mainly into three categories: fast algorithms for linear eigenvalue problems; solution algorithms and modeling methods for partial differential equations with uncertain coefficients; and preconditioning methods and solvers for models of computational fluid dynamics (CFD).

97 MATHEMATICS AND COMPUTING↗

Signal Restoration of Non-stationary Acoustic Signals in the Time Domain

Signal restoration is a method of transforming a nonstationary signal acquired by a ground based microphone to an equivalent stationary signal. The benefit of the signal restoration is a simplification of the flight test requirements because it could dispense with the need to acquire acoustic data with another aircraft flying in concert with the rotorcraft. The data quality is also generally improved because the contamination of the signal by the propeller and wind noise is not present. The restoration methodology can also be combined with other data acquisition methods, such as a multiple linear microphone array for further improvement of the test results. The methodology and software are presented for performing the signal restoration in the time domain. The method has no restrictions on flight path geometry or flight regimes. Only requirement is that the aircraft spatial position be known relative to the microphone location and synchronized with the acoustic data. The restoration process assumes that the moving source radiates a stationary signal, which is then transformed into a nonstationary signal by various modulation processes. The restoration contains only the modulation due to the source motion.

Babkin, Alexander S.↗

Stress analysis method for clearance-fit joints with bearing-bypass loads

Within a multi-fastener joint, fastener holes may be subjected to the combined effects of bearing loads and loads that bypass the hole to be reacted elsewhere in the joint. The analysis of a joint subjected to search combined bearing and bypass loads is complicated by the usual clearance between the hole and the fastener. A simple analysis method for such clearance-fit joints subjected to bearing-bypass loading has been developed in the present study. It uses an inverse formulation with a linear elastic finite-element analysis. Conditions along the bolt-hole contact arc are specified by displacement constraint equations. The present method is simple to apply and can be implemented with most general purpose finite-element programs since it does not use complicated iterative-incremental procedures. The method was used to study the effects of bearing-bypass loading on bolt-hole contact angles and local stresses. In this study, a rigid, frictionless bolt was used with a plate having the properties of a quasi-isotropic graphite/epoxy laminate. Results showed that the contact angle as well as the peak stresses around the hole and their locations were strongly influenced by the ratio of bearing and bypass loads. For single contact, tension and compression bearing-bypass loading had opposite effects on the contact angle. For some compressive bearing-bypass loads, the hole tended to close on the fastener leading to dual contact. It was shown that dual contact reduces the stress concentration at the fastener and would, therefore, increase joint strength in compression. The results illustrate the general importance of accounting for bolt-hole clearance and contact to accurately compute local bolt-hole stresses for combined bearings and bypass loading.

Naik, R. A.↗

On subsonic compressible flows by a method of correspondence II : application of methods to studies of flow with circulation about a circular cylinder

A general method for studying the flow of a compressible fluid around a closed body was discussed in Part I of this report. Here, application is made to the specific case in which the linearized equation of state is used. For a given incompressible flow around a specific profile, a corresponding compressible flow is found. The flow at infinity remains unchanged. Detailed studies are made of the flow with circulation around a unit circle, and velocity distributions are found for a wide range of Mach number and angle of attack. Comparisons are made with other methods.

GELBART ABE↗

Consequences of bounds on longitudinal emittance growth for the design of recirculating linear accelerators

Recirculating linear accelerators (RLAs) are a cost-effective method for the acceleration of muons for a muon collider in energy ranges from a couple GeV to a few 10s of GeV. Muon beams generally have longitudinal emittances that are large for the RF frequency that is used, and it is important to limit the growth of that longitudinal emittance. This has particular consequences for the arc design of the RLAs. I estimate the longitudinal emittance growth in an RLA arising from the RF nonlinearity. Given an emittance growth limitation and other design parameters, one can then compute the maximum momentum compaction in the arcs. I describe how to obtain an approximate arc design satisfying these requirements based on the deisgn in [1]. Longitudinal dynamics also determine the energy spread in the beam, and this has consequences on the transverse phase advance in the linac. This in turn has consequences for the arc design due to the need to match beta functions. I combine these considerations to discuss design parameters for the acceleration of muons for a collider in an RLA from 5 to 63 GeV.

43 PARTICLE ACCELERATORS↗

Linear stability theory and three-dimensional boundary layer transition

The viewgraphs and discussion of linear stability theory and three dimensional boundary layer transition are provided. The ability to predict, using analytical tools, the location of boundary layer transition over aircraft-type configurations is of great importance to designers interested in laminar flow control (LFC). The e(sup N) method has proven to be fairly effective in predicting, in a consistent manner, the location of the onset of transition for simple geometries in low disturbance environments. This method provides a correlation between the most amplified single normal mode and the experimental location of the onset of transition. Studies indicate that values of N between 8 and 10 correlate well with the onset of transition. For most previous calculations, the mean flows were restricted to two-dimensional or axisymmetric cases, or have employed simple three-dimensional mean flows (e.g., rotating disk, infinite swept wing, or tapered swept wing with straight isobars). Unfortunately, for flows over general wing configurations, and for nearly all flows over fuselage-type bodies at incidence, the analysis of fully three-dimensional flow fields is required. Results obtained for the linear stability of fully three-dimensional boundary layers formed over both wing and fuselage-type geometries, and for both high and low speed flows are discussed. When possible, transition estimates form the e(sup N) method are compared to experimentally determined locations. The stability calculations are made using a modified version of the linear stability code COSAL. Mean flows were computed using both Navier Stokes and boundary-layer codes.

Spall, Robert E.↗

A general unified approach to modelling switching-converter power stages

A method for modeling switching-converter power stages is developed, whose starting point is the unified state-space representation of the switched networks and whose end result is either a complete state-space description or its equivalent small-signal low-frequency linear circuit model. A new canonical circuit model is proposed, whose fixed topology contains all the essential input-output and control properties of any dc-to-dc switching converter, regardless of its detailed configuration, and by which different converters can be characterized in the form of a table conveniently stored in a computer data bank to provide a useful tool for computer aided design and optimization. The new canonical circuit model predicts that, in general, switching action introduces both zeros and poles into the duty ratio to output transfer function in addition to those from the effective filter network.

Middlebrook, R. D.↗

Nanoscale transport of phonons: Dimensionality, subdiffusion, molecular damping, and interference effects

We examine heat transport carried by acoustic phonons in the systems composed of nanoscale chains of masses coupled to two thermal baths of different temperatures. Thermal conductance is obtained by using linearized Landauer-type formula for heat flux with phonon transmission probability calculated within atomistic Green's functions (AGF) method. AGF formalism is extended onto dissipative chains of masses with harmonic coupling beyond nearest-neighbor approximation, while atomistic description of heat reservoirs is also included into computational scheme. In particular, the phonon lifetimes and the phonon frequency shifts are discussed for harmonic lattices of different dimensions. Further, resonant structure of phonon transmission spectrum is analyzed with respect to reservoir-induced effects, molecular damping, and mass-to-mass harmonic coupling. Analysis of transmission zeros (antiresonances) and their accompanied Fano-shape resonances are discussed as a result of interference effects between different vibrational modes. Finally, we also predict subdiffusive transport regime for low-frequency ballistic phonons propagated along a linear chain of harmonically coupled masses.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Parameter estimation with maximal updated densities

A recently developed measure-theoretic framework solves a stochastic inverse problem (SIP) for models where uncertainties in model output data are predominantly due to aleatoric (i.e., irreducible) uncertainties in model inputs (i.e., parameters). The subsequent inferential target is a distribution on parameters. Another type of inverse problem is to quantify uncertainties in estimates of “true” parameter values under the assumption that such uncertainties should be reduced as more data are incorporated into the problem, i.e., the uncertainty is considered epistemic. A major contribution of this work is the formulation and solution of such a parameter identification problem (PIP) within the measure-theoretic framework developed for the SIP. The approach is novel in that it utilizes a solution to a stochastic forward problem (SFP) to update an initial density only in the parameter directions informed by the model output data. In other words, this method performs “selective regularization” only in the parameter directions not informed by data. Further, the solution is defined by a maximal updated density (MUD) point where the updated density defines the measure-theoretic solution to the PIP. Another significant contribution of this work is the full theory of existence and uniqueness of MUD points for linear maps with Gaussian distributions. Data-constructed Quantity of Interest (QoI) maps are also presented and analyzed for solving the PIP within this measure-theoretic framework as a means of reducing uncertainties in the MUD estimate. We conclude with a demonstration of the general applicability of the method on two problems involving either spatial or temporal data for estimating uncertain model parameters. The first problem utilizes spatial data from a stationary partial differential equation to produce a MUD estimate of an uncertain boundary condition. The second problem utilizes temporal data obtained from the state-of-the-art ADvanced CIRCulation (ADCIRC) model to obtain a MUD estimate of uncertain wind drag coefficients for a simulated extreme weather event near the Shinnecock Inlet located in the Outer Barrier of Long Island, NY, USA.

42 ENGINEERING↗

Synchronizing noisy nonidentical oscillators by transient uncoupling

Synchronization is the process of achieving identical dynamics among coupled identical units. If the units are different from each other, their dynamics cannot become identical; yet, after transients, there may emerge a functional relationship between them—a phenomenon termed “generalized synchronization.” Here, we show that the concept of transient uncoupling, recently introduced for synchronizing identical units, also supports generalized synchronization among nonidentical chaotic units. Generalized synchronization can be achieved by transient uncoupling even when it is impossible by regular coupling. We furthermore demonstrate that transient uncoupling stabilizes synchronization in the presence of common noise. Transient uncoupling works best if the units stay uncoupled whenever the driven orbit visits regions that are locally diverging in its phase space. Thus, to select a favorable uncoupling region, we propose an intuitive method that measures the local divergence at the phase points of the driven unit's trajectory by linearizing the flow and subsequently suppresses the divergence by uncoupling.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast Solution of Fully Implicit Runge--Kutta and Discontinuous Galerkin in Time for Numerical PDEs, Part II: Nonlinearities and DAEs

Fully implicit Runge--Kutta (IRK) methods have many desirable accuracy and stability properties as time integration schemes, but high-order IRK methods are not commonly used in practice with large-scale numerical PDEs because of the difficulty of solving the stage equations. This paper introduces a theoretical and algorithmic framework for solving the nonlinear equations that arise from IRK methods (and discontinuous Galerkin discretizations in time) applied to nonlinear numerical PDEs, including PDEs with algebraic constraints. Several new linearizations of the nonlinear IRK equations are developed, offering faster and more robust convergence than the often-considered simplified Newton, as well as an effective preconditioner for the true Jacobian if exact Newton iterations are desired. Inverting these linearizations requires solving a set of block 2 x 2 systems. Under quite general assumptions, it is proven that the preconditioned 2 x 2 operator's condition number is bounded by a small constant close to one, independent of the spatial discretization, spatial mesh, and time step, and with only weak dependence on the number of stages or integration accuracy. Moreover, the new method is built using the same preconditioners needed for backward Euler-type time stepping schemes, so can be readily added to existing codes. The new methods are applied to several challenging fluid flow problems, including the compressible Euler and Navier--Stokes equations, and the vorticity-streamfunction formulation of the incompressible Euler and Navier--Stokes equations. Up to 10th-order accuracy is demonstrated using Gauss IRK, while in all cases fourth-order Gauss IRK requires roughly half the number of preconditioner applications as required by standard Singly diagonally implicit Runge--Kutta methods.

97 MATHEMATICS AND COMPUTING↗

Fast Optimization for Aircraft Descent and Approach Trajectory

We address problem of on-line scheduling of the aircraft descent and approach trajectory. We formulate a general multiphase optimal control problem for optimization of the descent trajectory and review available methods of its solution. We develop a fast algorithm for solution of this problem using two key components: (i) fast inference of the dynamical and control variables of the descending trajectory from the low dimensional flight profile data and (ii) efficient local search for the resulting reduced dimensionality non-linear optimization problem. We compare the performance of the proposed algorithm with numerical solution obtained using optimal control toolbox General Pseudospectral Optimal Control Software. We present results of the solution of the scheduling problem for aircraft descent using novel fast algorithm and discuss its future applications.

Luchinsky, Dmitry G.↗

Applications of a General Finite-Difference Method for Calculating Bending Deformations of Solid Plates

This paper reports the findings of an investigation of a finite - difference method directly applicable to calculating static or simple harmonic flexures of solid plates and potentially useful in other problems of structural analysis. The method, which was proposed in doctoral thesis by John C. Houbolt, is based on linear theory and incorporates the principle of minimum potential energy. Full realization of its advantages requires use of high-speed computing equipment. After a review of Houbolt's method, results of some applications are presented and discussed. The applications consisted of calculations of the natural modes and frequencies of several uniform-thickness cantilever plates and, as a special case of interest, calculations of the modes and frequencies of the uniform free-free beam. Computed frequencies and nodal patterns for the first five or six modes of each plate are compared with existing experiments, and those for one plate are compared with another approximate theory. Beam computations are compared with exact theory. On the basis of the comparisons it is concluded that the method is accurate and general in predicting plate flexures, and additional applications are suggested. An appendix is devoted t o computing procedures which evolved in the progress of the applications and which facilitate use of the method in conjunction with high-speed computing equipment.

Walton, William C., Jr.↗

Analysis of dynamics, stability, and flow fields' structure of an accelerated hydrodynamic discontinuity with interfacial mass flux by a general matrix method

We develop a general matrix method to analyze from a far field the dynamics of an accelerated interface between incompressible ideal fluids of different densities with interfacial mass flux and with negligible density variations and stratification. We rigorously solve the linearized boundary value problem for the dynamics conserving mass, momentum, and energy in the bulk and at the interface. We find a new hydrodynamic instability that develops only when the acceleration magnitude exceeds a threshold. This critical threshold value depends on the magnitudes of the steady velocities of the fluids, the ratio of their densities, and the wavelength of the initial perturbation. The flow has potential velocity fields in the fluid bulk and is shear-free at the interface. The interface stability is set by the interplay of inertia and gravity. For weak acceleration, inertial effects dominate, and the flow fields experience stable oscillations. For strong acceleration, gravity effects dominate, and the dynamics is unstable. For strong accelerations, this new hydrodynamic instability grows faster than accelerated Landau-Darrieus and Rayleigh-Taylor instabilities. For given values of the fluids' densities and their steady bulk velocities, and for a given magnitude of acceleration, we find the critical and maximum values of the initial perturbation wavelength at which this new instability can be stabilized and at which its growth is the fastest. The quantitative, qualitative, and formal properties of the accelerated conservative dynamics depart from those of accelerated Landau-Darrieus and Rayleigh-Taylor dynamics. New diagnostic benchmarks are identified for experiments and simulations of unstable interfaces.

Flow dynamics↗

Linear and nonlinear dynamic analysis by boundary element method

An advanced implementation of the direct boundary element method (BEM) applicable to free-vibration, periodic (steady-state) vibration and linear and nonlinear transient dynamic problems involving two and three-dimensional isotropic solids of arbitrary shape is presented. Interior, exterior, and half-space problems can all be solved by the present formulation. For the free-vibration analysis, a new real variable BEM formulation is presented which solves the free-vibration problem in the form of algebraic equations (formed from the static kernels) and needs only surface discretization. In the area of time-domain transient analysis, the BEM is well suited because it gives an implicit formulation. Although the integral formulations are elegant, because of the complexity of the formulation it has never been implemented in exact form. In the present work, linear and nonlinear time domain transient analysis for three-dimensional solids has been implemented in a general and complete manner. The formulation and implementation of the nonlinear, transient, dynamic analysis presented here is the first ever in the field of boundary element analysis. Almost all the existing formulation of BEM in dynamics use the constant variation of the variables in space and time which is very unrealistic for engineering problems and, in some cases, it leads to unacceptably inaccurate results. In the present work, linear and quadratic isoparametric boundary elements are used for discretization of geometry and functional variations in space. In addition, higher order variations in time are used. These methods of analysis are applicable to piecewise-homogeneous materials, such that not only problems of the layered media and the soil-structure interaction can be analyzed but also a large problem can be solved by the usual sub-structuring technique. The analyses have been incorporated in a versatile, general-purpose computer program. Some numerical problems are solved and, through comparisons with available analytical and numerical results, the stability and high accuracy of these dynamic analysis techniques are established.

Ahmad, Shahid↗

Half-Metallic Ferrimagnetic Characteristics of Co{sub 2}YZ (Z = P, As, Sb, and Bi) New Full-Heusler Alloys: a DFT Study

The full-Heusler alloys Co{sub 2}YZ (Z = P, As, Sb, and Bi) were investigated by using the state-of-the-art full-potential linearized augmented plane wave plus local orbital (FP-LAPW + lo) method within the framework of density functional theory (DFT), to understand the structural, electronic, and magnetic properties of these new Heusler alloys. The generalized gradient approximation (GGA) was chosen to define the exchange-correlation potential for studying the structural properties, whereas electronic and magnetic properties were developed by using the GGA + U scheme, where U is the Hubbard term, which explains the Coulomb repulsion and was applied to describe the “d” electrons. The structural properties indicated that the ferromagnetic states of these compounds are energetically more favorable than the paramagnetic states. Through results on the electronic structures (band structures and densities of states), it is found that all these alloys exhibit a complete half-metallic nature, with half-metallic gaps (E{sub HM}) of 0.632, 0.605, 1.223, and 0.922 eV for Co{sub 2}YP, Co{sub 2}YAs, Co{sub 2}YSb, and Co{sub 2}YBi alloys, respectively. The magnetic properties indicated that the total spin magnetic moments of these Heusler alloys obey the Slater-Pauling rule around value 2 µ{sub B} approximately. The local magnetic moments of Co and Y transition elements have opposite signs with different intensities, thus revealing the ferromagnetic character. Our study of both electronic and magnetic properties demonstrates in detail that Co{sub 2}YZ (Z = P, As, Sb, and Bi) full-Heusler alloys are complete half-metallic ferrimagnetic materials.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗