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 1,657 records · Page 92

Retrievals of Aerosol Optical and Microphysical Properties from Imaging Polar Nephelometer Scattering Measurements

A method for the retrieval of aerosol optical and microphysical properties from in situ light-scattering measurements is presented and the results are compared with existing measurement techniques. The Generalized Retrieval of Aerosol and Surface Properties (GRASP) is applied to airborne and laboratory measurements made by a novel polar nephelometer. This instrument, the Polarized Imaging Nephelometer (PI-Neph), is capable of making high-accuracy field measurements of phase function and degree of linear polarization, at three visible wavelengths, over a wide angular range of 3 to 177°. The resulting retrieval produces particle size distributions (PSDs) that agree, within experimental error, with measurements made by commercial optical particle counters (OPCs). Additionally, the retrieved real part of the refractive index is generally found to be within the predicted error of 0.02 from the expected values for three species of humidified salt particles, with a refractive index that is well established. The airborne measurements used in this work were made aboard the NASA DC-8 aircraft during the Studies of Emissions and Atmospheric Composition, Clouds and Climate Coupling by Regional Surveys (SEAC4RS) field campaign, and the inversion of this data represents the first aerosol retrievals of airborne polar nephelometer data. The results provide confidence in the real refractive index product, as well as in the retrieval's ability to accurately determine PSD, without assumptions about refractive index that are required by the majority of OPCs.

Espinosa, W. Reed↗

Development of the Adaptive Collision Source (ACS) method for discrete ordinates

We have developed a new collision source method to solve the Linear Boltzmann Equation (LBE) more efficiently by adaptation of the angular quadrature order. The angular adaptation method is unique in that the flux from each scattering source iteration is obtained, with potentially a different quadrature order. Traditionally, the flux from every iteration is combined, with the same quadrature applied to the combined flux. Since the scattering process tends to distribute the radiation more evenly over angles (i.e., make it more isotropic), the quadrature requirements generally decrease with each iteration. This allows for an optimal use of processing power, by using a high order quadrature for the first few iterations that need it, before shifting to lower order quadratures for the remaining iterations. This is essentially an extension of the first collision source method, and we call it the adaptive collision source method (ACS). The ACS methodology has been implemented in the TITAN discrete ordinates code, and has shown a relative speedup of 1.5-2.5 on a test problem, for the same desired level of accuracy. (authors)

97 MATHEMATICS AND COMPUTING↗

Machine learning changes the rules for flux limiters

Learning to integrate non-linear equations from highly resolved direct numerical simulations has seen recent interest for reducing the computational load for fluid simulations. Here, we focus on determining a flux-limiter for shock capturing methods. Focusing on flux limiters provides a specific plug-and-play component for existing numerical methods. Since their introduction, an array of flux limiters has been designed. Using the coarse-grained Burgers' equation, we show that flux-limiters may be rank-ordered in terms of their log-error relative to high-resolution data. We then develop a theory to find an optimal flux-limiter and present flux-limiters that outperform others tested for integrating Burgers' equation on lattices with [Formula: see text], and 2x, 3x, 4x, and 8x coarse-grainings. We train a continuous piecewise linear limiter by minimizing the mean-squared misfit to six-grid point segments of high-resolution data, averaged over all segments. While flux limiters are generally designed to have an output of φ(r) = 1 at a flux ratio of r = 1, our limiters are not bound by this rule and yet produce a smaller error than standard limiters. Here we find that our machine learned limiters have distinctive features that may provide new rules-of-thumb for the development of improved limiters. Additionally, we use our theory to learn flux-limiters that outperform standard limiters across a range of values (as opposed to at a specific fixed value) of coarse-graining, number of discretized bins, and diffusion parameter. This demonstrates the ability to produce flux limiters that should be more broadly useful than standard limiters for general applications.

97 MATHEMATICS AND COMPUTING↗

Continuation and bifurcation analysis of large-scale dynamical systems with LOCA.

Dynamical systems theory provides a powerful framework for understanding the behavior of complex evolving systems. However applying these ideas to large-scale dynamical systems such as discretizations of multi-dimensional PDEs is challenging. Such systems can easily give rise to problems with billions of dynamical variables, requiring specialized numerical algorithms implemented on high performance computing architectures with thousands of processors. This talk will describe LOCA, the Library of Continuation Algorithms, a suite of scalable continuation and bifurcation tools optimized for these types of systems that is part of the Trilinos software collection. In particular, we will describe continuation and bifurcation analysis techniques designed for large-scale dynamical systems that are based on specialized parallel linear algebra methods for solving augmented linear systems. We will also discuss several other Trilinos tools providing nonlinear solvers (NOX), eigensolvers (Anasazi), iterative linear solvers (AztecOO and Belos), preconditioners (Ifpack, ML, Amesos) and parallel linear algebra data structures (Epetra and Tpetra) that LOCA can leverage for efficient and scalable analysis of large-scale dynamical systems.

99 GENERAL AND MISCELLANEOUS↗

Extended isogeometric analysis of multi-material and multi-physics problems using hierarchical B-splines

Here, this paper presents an immersed, isogeometric finite element framework to predict the response of multi-material, multi-physics problems with complex geometries using locally refined discretizations. To circumvent the need to generate conformal meshes, this work uses an extended finite element method (XFEM) to discretize the governing equations on non-conforming, embedding meshes. A flexible approach to create truncated hierarchical B-splines discretizations is presented. This approach enables the refinement of each state variable field individually to meet field-specific accuracy requirements. To obtain an immersed geometry representation that is consistent across all hierarchically refined B-spline discretizations, the geometry is immersed into a single mesh, the XFEM background mesh, which is constructed from the union of all hierarchical B-spline meshes. An extraction operator is introduced to represent the truncated hierarchical B-spline bases in terms of Lagrange shape functions on the XFEM background mesh without loss of accuracy. The truncated hierarchical B-spline bases are enriched using a generalized Heaviside enrichment strategy to accommodate small geometric features and multi-material problems. The governing equations are augmented by a formulation of the face-oriented ghost stabilization enhanced for locally refined B-spline bases. We present examples for two- and three-dimensional linear elastic and thermo-elastic problems. The numerical results validate the accuracy of our framework. The results also demonstrate the applicability of the proposed framework to large, geometrically complex problems.

42 ENGINEERING↗

A digitally reconstructed radiograph algorithm calculated from first principles

Purpose: To develop an algorithm for computing realistic digitally reconstructed radiographs (DRRs) that match real cone-beam CT (CBCT) projections with no artificial adjustments. Methods: The authors used measured attenuation data from cone-beam CT projection radiographs of different materials to obtain a function to convert CT number to linear attenuation coefficient (LAC). The effects of scatter, beam hardening, and veiling glare were first removed from the attenuation data. Using this conversion function the authors calculated the line integral of LAC through a CT along rays connecting the radiation source and detector pixels with a ray-tracing algorithm, producing raw DRRs. The effects of scatter, beam hardening, and veiling glare were then included in the DRRs through postprocessing. Results: The authors compared actual CBCT projections to DRRs produced with all corrections (scatter, beam hardening, and veiling glare) and to uncorrected DRRs. Algorithm accuracy was assessed through visual comparison of projections and DRRs, pixel intensity comparisons, intensity histogram comparisons, and correlation plots of DRR-to-projection pixel intensities. In general, the fully corrected algorithm provided a small but nontrivial improvement in accuracy over the uncorrected algorithm. The authors also investigated both measurement- and computation-based methods for determining the beam hardening correction, and found the computation-based method to be superior, as it accounted for nonuniform bowtie filter thickness. The authors benchmarked the algorithm for speed and found that it produced DRRs in about 0.35 s for full detector and CT resolution at a ray step-size of 0.5 mm. Conclusions: The authors have demonstrated a DRR algorithm calculated from first principles that accounts for scatter, beam hardening, and veiling glare in order to produce accurate DRRs. The algorithm is computationally efficient, making it a good candidate for iterative CT reconstruction techniques that require a data fidelity term based on the matching of DRRs and projections.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The combined approach to obtain approximate analytical solution of instability phenomenon arising in secondary oil recovery process

Instability phenomenon mainly occurs in secondary oil recovery process due to viscosity difference of water and oil. Mathematical modeling of this phenomenon yields the non-linear partial differential equation. The homotopy perturbation new integral transform method has been proposed to solve this non-linear partial differential equation subject to appropriate initial and boundary conditions. It is concluded that the saturation of injected water S{sub w}(X,T) is increasing during instability phenomenon, when length of fingers(perturbance) and time increases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An algorithm for computing the 2D structure of fast rotating stars

Stars may be understood as self-gravitating masses of a compressible fluid whose radiative cooling is compensated by nuclear reactions or gravitational contraction. The understanding of their time evolution requires the use of detailed models that account for a complex microphysics including that of opacities, equation of state and nuclear reactions. The present stellar models are essentially one-dimensional, namely spherically symmetric. However, the interpretation of recent data like the surface abundances of elements or the distribution of internal rotation have reached the limits of validity of one-dimensional models because of their very simplified representation of large-scale fluid flows. In this article, we describe the ESTER code, which is the first code able to compute in a consistent way a two-dimensional model of a fast rotating star including its large-scale flows. Compared to classical 1D stellar evolution codes, many numerical innovations have been introduced to deal with this complex problem. First, the spectral discretization based on spherical harmonics and Chebyshev polynomials is used to represent the 2D axisymmetric fields. A nonlinear mapping maps the spheroidal star and allows a smooth spectral representation of the fields. The properties of Picard and Newton iterations for solving the nonlinear partial differential equations of the problem are discussed. It turns out that the Picard scheme is efficient on the computation of the simple polytropic stars, but Newton algorithm is unsurpassed when stellar models include complex microphysics. Finally, we discuss the numerical efficiency of our solver of Newton iterations. This linear solver combines the iterative Conjugate Gradient Squared algorithm together with an LU-factorization serving as a preconditioner of the Jacobian matrix.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Functional differentiability in time-dependent quantum mechanics

In this work, we investigate the functional differentiability of the time-dependent many-body wave function and of derived quantities with respect to time-dependent potentials. For properly chosen Banach spaces of potentials and wave functions, Fréchet differentiability is proven. From this follows an estimate for the difference of two solutions to the time-dependent Schrödinger equation that evolve under the influence of different potentials. Such results can be applied directly to the one-particle density and to bounded operators, and present a rigorous formulation of non-equilibrium linear-response theory where the usual Lehmann representation of the linear-response kernel is not valid. Further, the Fréchet differentiability of the wave function provides a new route towards proving basic properties of time-dependent density-functional theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum theory of stimulated Cerenkov radiation of transverse electromagnetic waves by a low-density electron beam in a medium

The quantum theory of stimulated Cerenkov radiation of transverse electromagnetic waves by an electron beam in an anisotropic medium is presented. Relativistic quantum nonlinear equations of the Cerenkov beam instability are obtained. In the linear approximation, the quantum dispersion equation is derived and the instability growth increments are determined. The nonlinear problem of the saturation of the quantum Cerenkov beam instability is solved. (cerenkov radiation)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Scalable Parallel Algorithm for Large-Scale Protein Sequence Homology Detection

Protein sequence homology detection is a fundamental problem in computational molecular biology, with a pervasive application in nearly all analyses that aim to structurally and functionally characterize protein molecules. While detecting homology between two protein sequences is computationally inexpensive, detecting pairwise homology at a large-scale becomes prohibitive, requiring millions of CPU hours. Yet, there is currently no efficient method available to parallelize this kernel. In this paper, we present the key characteristics that make this problem particularly hard to parallelize, and then propose a new parallel algorithm that is suited for large-scale protein sequence data. Our method, called pGraph, is designed using a hierarchical multiple-master multiple-worker model, where the processor space is partitioned into subgroups and the hierarchy helps in ensuring the workload is load balanced fashion despite the inherent irregularity that may originate in the input. Experimental evaluation demonstrates that our method scales linearly on all input sizes tested (up to 640K sequences) on a 1,024 node supercomputer. In addition to demonstrating strong scaling, we present an extensive study of the various components of the system and related parametric studies.

59 BASIC BIOLOGICAL SCIENCES↗

A Fast Parallel Simulation Code for Interaction between Proto-Planetary Disk and Embedded Proto-Planets: Implementation for 3D Code

We develop a 3D simulation code for interaction between the proto-planetary disk and embedded proto-planets. The protoplanetary disk is treated as a three-dimensional (3D), self-gravitating gas whose motion is described by the locally isothermal Navier-Stokes equations in a spherical coordinate centered on the star. The differential equations for the disk are similar to those given in Kley et al. (2009) with a different gravitational potential that is defined in Nelson et al. (2000). The equations are solved by directional split Godunov method for the inviscid Euler equations plus operator-split method for the viscous source terms. We use a sub-cycling technique for the azimuthal sweep to alleviate the time step restriction. We also extend the FARGO scheme of Masset (2000) and modified in Li et al. (2001) to our 3D code to accelerate the transport in the azimuthal direction. Furthermore, we have implemented a reduced 2D (r, {theta}) and a fully 3D self-gravity solver on our uniform disk grid, which extends our 2D method (Li, Buoni, & Li 2008) to 3D. This solver uses a mode cut-off strategy and combines FFT in the azimuthal direction and direct summation in the radial and meridional direction. An initial axis-symmetric equilibrium disk is generated via iteration between the disk density profile and the 2D disk-self-gravity. We do not need any softening in the disk self-gravity calculation as we have used a shifted grid method (Li et al. 2008) to calculate the potential. The motion of the planet is limited on the mid-plane and the equations are the same as given in D'Angelo et al. (2005), which we adapted to the polar coordinates with a fourth-order Runge-Kutta solver. The disk gravitational force on the planet is assumed to evolve linearly with time between two hydrodynamics time steps. The Planetary potential acting on the disk is calculated accurately with a small softening given by a cubic-spline form (Kley et al. 2009). Since the torque is extremely sensitive to the position of the planet, we adopt the corotating frame that allows the planet moving only in radial direction if only one planet is present. This code has been extensively tested on a number of problems. For the earthmass planet with constant aspect ratio h = 0.05, the torque calculated using our code matches quite well with the the 3D linear theory results by Tanaka et al. (2002). The code is fully parallelized via message-passing interface (MPI) and has very high parallel efficiency. Several numerical examples for both fixed planet and moving planet are provided to demonstrate the efficacy of the numerical method and code.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Applications of Space-Filling-Curves to Cartesian Methods for CFD

The proposed paper presents a variety novel uses of Space-Filling-Curves (SFCs) for Cartesian mesh methods in 0. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, most are applicable on general body-fitted meshes -both structured and unstructured. We demonstrate the use of single O(N log N) SFC-based reordering to produce single-pass (O(N)) algorithms for mesh partitioning, multigrid coarsening, and inter-mesh interpolation. The intermesh interpolation operator has many practical applications including warm starts on modified geometry, or as an inter-grid transfer operator on remeshed regions in moving-body simulations. Exploiting the compact construction of these operators, we further show that these algorithms are highly amenable to parallelization. Examples using the SFC-based mesh partitioner show nearly linear speedup to 512 CPUs even when using multigrid as a smoother. Partition statistics are presented showing that the SFC partitions are, on-average, within 10% of ideal even with only around 50,000 cells in each subdomain. The inter-mesh interpolation operator also has linear asymptotic complexity and can be used to map a solution with N unknowns to another mesh with M unknowns with O(max(M,N)) operations. This capability is demonstrated both on moving-body simulations and in mapping solutions to perturbed meshes for finite-difference-based gradient design methods.

Aftosmis, Michael J.↗

Uncertainty quantification in reacting flow.

Chemically reacting flow models generally involve inputs and parameters that are determined from empirical measurements, and therefore exhibit a certain degree of uncertainty. Estimating the propagation of this uncertainty into computational model output predictions is crucial for purposes of reacting flow model validation, model exploration, as well as design optimization. Recent years have seen great developments in probabilistic methods and tools for efficient uncertainty quantification (UQ) in computational models. These tools are grounded in the use of Polynomial Chaos (PC) expansions for representation of random variables. The utility and effectiveness of PC methods have been demonstrated in a range of physical models, including structural mechanics, transport in porous media, fluid dynamics, aeronautics, heat transfer, and chemically reacting flow. While high-dimensionality remains nominally an ongoing challenge, great strides have been made in dealing with moderate dimensionality along with non-linearity and oscillatory dynamics. In this talk, I will give an overview of UQ in chemical systems. I will cover both: (1) the estimation of uncertain input parameters from empirical data, and (2) the forward propagation of parametric uncertainty to model outputs. I will cover the basics of forward PC UQ methods with examples of their use. I will also highlight the need for accurate estimation of the joint probability density over the uncertain parameters, in order to arrive at meaningful estimates of model output uncertainties. Finally, I will discuss recent developments on the inference of this density given partial information from legacy experiments, in the absence of raw data.

99 GENERAL AND MISCELLANEOUS↗

High-resolution measurements of microphysics and entrainment in marine stratocumulus clouds

High-resolution measurements from the Airborne Cloud-Turbulence Observation System (ACTOS) during the Azores Stratocumulus Measurements of Radiation, Turbulence and Aerosols (ACORES) campaign are analysed for an investigation of the vertical profiles of microphysical properties and entrainment velocity ( W e ) in marine stratocumulus clouds. Here, the vertical profiles show the transition from the cloudy layer to free troposphere with nearly linear profiles of total water mixing ratio, liquid water potential temperature and virtual potential temperature, but the thickness of entrainment interfacial layer varies significantly. Sharp transitions of cloud microphysical and optical properties within a single horizontal flight leg are found in one stratocumulus cloud system. They seem to be related to the local environmental conditions, such as the wind shear and turbulent dissipation rate. W e values estimated by three methods show consistent tendencies in general and are clearly related to the local environmental conditions, such as vertical shear of the horizontal wind and turbulence intensity. However, the magnitudes of W e values differ by up to two orders of magnitude depending on the methods, which suggests that the estimation of W e from in situ measurements is still a challenge. Analysis of the microphysical response to entrainment suggests that inhomogeneous mixing occurs dominantly. On the other hand, the analysis results for the clouds under more humid conditions indicate a higher likelihood of homogeneous mixing.

54 ENVIRONMENTAL SCIENCES↗

Regarding Nonstationary Quadratic Quantum Systems

With the help of the evolution operator method, we have established unitary connection between quadratic systems, namely between a free particle with variable mass M(t) , a particle with variable mass M(t) in a variable homogeneous field, and a harmonic oscillator with variable mass M(t) and frequency ω(t) , on which a variable force F(t) acts. Knowledge of the unitary connection allowed us to express easily in general form the propagators, invariants, wave functions, and other functions of a linear potential and a harmonic oscillator in terms of the corresponding quantities for a free particle. We have analyzed the linear and quadratic invariants in detail. Results known in the literature follow as particular cases from the general results obtained here.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Patterns of Failure After Proton Therapy in Medulloblastoma; Linear Energy Transfer Distributions and Relative Biological Effectiveness Associations for Relapses

Purpose: The pattern of failure in medulloblastoma patients treated with proton radiation therapy is unknown. For this increasingly used modality, it is important to ensure that outcomes are comparable to those in modern photon series. It has been suggested this pattern may differ from photons because of variations in linear energy transfer (LET) and relative biological effectiveness (RBE). In addition, the use of matching fields for delivery of craniospinal irradiation (CSI) may influence patterns of relapse. Here we report the patterns of failure after the use of protons, compare it to that in the available photon literature, and determine the LET and RBE values in areas of recurrence. Methods and Materials: Retrospective review of patients with medulloblastoma treated with proton radiation therapy at Massachusetts General Hospital (MGH) between 2002 and 2011. We documented the locations of first relapse. Discrete failures were contoured on the original planning computed tomography scan. Monte Carlo calculation methods were used to estimate the proton LET distribution. Models were used to estimate RBE values based on the LET distributions. Results: A total of 109 patients were followed for a median of 38.8 months (range, 1.4-119.2 months). Of the patients, 16 experienced relapse. Relapse involved the supratentorial compartment (n=8), spinal compartment (n=11), and posterior fossa (n=5). Eleven failures were isolated to a single compartment; 6 failures in the spine, 4 failures in the supratentorium, and 1 failure in the posterior fossa. The remaining patients had multiple sites of disease. One isolated spinal failure occurred at the spinal junction of 2 fields. None of the 70 patients treated with an involved-field-only boost failed in the posterior fossa outside of the tumor bed. We found no correlation between Monte Carlo-calculated LET distribution and regions of recurrence. Conclusions: The most common site of failure in patients treated with protons for medulloblastoma was outside of the posterior fossa. The most common site for isolated local failure was the spine. We recommend consideration of spinal imaging in follow-up and careful attention to dose distribution in the spinal junction regions. Development of techniques that do not require field matching may be of benefit. We did not identify a direct correlation between lower LET values and recurrence in medulloblastoma patients treated with proton therapy. Patterns of failure do not appear to differ from those in patients treated with photon therapy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Oxidation kinetics of aluminum diboride

The oxidation characteristics of aluminum diboride (AlB{sub 2}) and a physical mixture of its constituent elements (Al+2B) were studied in dry air and pure oxygen using thermal gravimetric analysis to obtain non-mechanistic kinetic parameters. Heating in air at a constant linear heating rate of 10 °C/min showed a marked difference between Al+2B and AlB{sub 2} in the onset of oxidation and final conversion fraction, with AlB{sub 2} beginning to oxidize at higher temperatures but reaching nearly complete conversion by 1500 °C. Kinetic parameters were obtained in both air and oxygen using a model-free isothermal method at temperatures between 500 and 1000 °C. Activation energies were found to decrease, in general, with increasing conversion for AlB{sub 2} and Al+2B in both air and oxygen. AlB{sub 2} exhibited O{sub 2}-pressure-independent oxidation behavior at low conversions, while the activation energies of Al+2B were higher in O{sub 2} than in air. Differences in the composition and morphology between oxidized Al+2B and AlB{sub 2} suggested that Al{sub 2}O{sub 3}–B{sub 2}O{sub 3} interactions slowed Al+2B oxidation by converting Al{sub 2}O{sub 3} on aluminum particles into a Al{sub 4}B{sub 2}O{sub 9} shell, while the same Al{sub 4}B{sub 2}O{sub 9} developed a needle-like morphology in AlB{sub 2} that reduced oxygen diffusion distances and increased conversion. The model-free kinetic analysis was critical for interpreting the complex, multistep oxidation behavior for which a single mechanism could not be assigned. At low temperatures, moisture increased the oxidation rate of Al+2B and AlB{sub 2}, but both appear to be resistant to oxidation in cool, dry environments. - Graphical abstract: Isothermal kinetic data for AlB{sub 2} in air, showing a constantly decreasing activation energy with increasing conversion. Model-free analysis allowed for the calculation of global kinetic parameters despite many simultaneous mechanisms occurring concurrently. (a) Time–temperature plots, (b) conversion as a function of time, (c) Arrhenius plots used to calculate activation energies, and (d) activation energy as a function of conversion. Display Omitted - Highlights: • First reported kinetic parameters for AlB{sub 2} and Al+2B oxidation in air and O{sub 2}. • Possible mechanism of enhanced boron combustion presented. • Moisture sensitivity shown to be problematic for AlB{sub 2}, less for Al+2B.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗