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,585 records · Page 88

A 3D High-Order Unstructured Finite-Volume Algorithm for Solving Maxwell's Equations

A three-dimensional finite-volume algorithm based on arbitrary basis functions for time-dependent problems on general unstructured grids is developed. The method is applied to the time-domain Maxwell equations. Discrete unknowns are volume integrals or cell averages of the electric and magnetic field variables. Spatial terms are converted to surface integrals using the Gauss curl theorem. Polynomial basis functions are introduced in constructing local representations of the fields and evaluating the volume and surface integrals. Electric and magnetic fields are approximated by linear combinations of these basis functions. Unlike other unstructured formulations used in Computational Fluid Dynamics, the new formulation actually does not reconstruct the field variables at each time step. Instead, the spatial terms are calculated in terms of unknowns by precomputing weights at the beginning of the computation as functions of cell geometry and basis functions to retain efficiency. Since no assumption is made for cell geometry, this new formulation is suitable for arbitrarily defined grids, either smooth or unsmooth. However, to facilitate the volume and surface integrations, arbitrary polyhedral cells with polygonal faces are used in constructing grids. Both centered and upwind schemes are formulated. It is shown that conventional schemes (second order in Cartesian grids) are equivalent to the new schemes using first degree polynomials as the basis functions and the midpoint quadrature for the integrations. In the new formulation, higher orders of accuracy are achieved by using higher degree polynomial basis functions. Furthermore, all the surface and volume integrations are carried out exactly. Several model electromagnetic scattering problems are calculated and compared with analytical solutions. Examples are given for cases based on 0th to 3rd degree polynomial basis functions. In all calculations, a centered scheme is applied in the interior, while an upwind matching scheme is employed at material interfaces and the Engquist-Majda non-reflecting boundary condition is implemented at the numerical outer boundaries. The staggered leapfrog scheme and the Runge-Kutta methods are utilized for the time integration. Excellent agreements are found between the numerical and analytical solutions.

Liu, Yen↗

Low-dimensional Representation of Error Covariance

Ensemble and reduced-rank approaches to prediction and assimilation rely on low-dimensional approximations of the estimation error covariances. Here stability properties of the forecast/analysis cycle for linear, time-independent systems are used to identify factors that cause the steady-state analysis error covariance to admit a low-dimensional representation. A useful measure of forecast/analysis cycle stability is the bound matrix, a function of the dynamics, observation operator and assimilation method. Upper and lower estimates for the steady-state analysis error covariance matrix eigenvalues are derived from the bound matrix. The estimates generalize to time-dependent systems. If much of the steady-state analysis error variance is due to a few dominant modes, the leading eigenvectors of the bound matrix approximate those of the steady-state analysis error covariance matrix. The analytical results are illustrated in two numerical examples where the Kalman filter is carried to steady state. The first example uses the dynamics of a generalized advection equation exhibiting nonmodal transient growth. Failure to observe growing modes leads to increased steady-state analysis error variances. Leading eigenvectors of the steady-state analysis error covariance matrix are well approximated by leading eigenvectors of the bound matrix. The second example uses the dynamics of a damped baroclinic wave model. The leading eigenvectors of a lowest-order approximation of the bound matrix are shown to approximate well the leading eigenvectors of the steady-state analysis error covariance matrix.

Tippett, Michael K.↗

Invariant relationships deriving from classical scaling transformations

Because scaling symmetries of the Euler-Lagrange equations are generally not variational symmetries of the action, they do not lead to conservation laws. Instead, an extension of Noether's theorem reduces the equations of motion to evolutionary laws that prove useful, even if the transformations are not symmetries of the equations of motion. In the case of scaling, symmetry leads to a scaling evolutionary law, a first-order equation in terms of scale invariants, linearly relating kinematic and dynamic degrees of freedom. This scaling evolutionary law appears in dynamical and in static systems. Applied to dynamical central-force systems, the scaling evolutionary equation leads to generalized virial laws, which linearly connect the kinetic and potential energies. Applied to barotropic hydrostatic spheres, the scaling evolutionary equation linearly connects the gravitational and internal energy densities. This implies well-known properties of polytropes, describing degenerate stars and chemically homogeneous nondegenerate stellar cores.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

PIC-MCC Simulations of Capacitive RF Discharges for Plasma Etching

A numerical study of parallel-plate rf discharges in Ar has been performed including the transport of ions and electrons in the sheath on the substrate. We employ a two-dimensional particle-in-cell with Monte Carlo collisions (PIC/MCC) method for an asymmetric capacitive discharge with an external electrical circuit containing a blocking capacitor and an rf power supply. The model gives self-consistently the dc self-bias voltages that usually occur on the rf-powered electrode, along with the energy and angular distribution of ion and electron fluxes incident on substrate surfaces. The peak electron density obtained in the discharge is 5.0x10{sup 8} cm{sup -3} at the Ar gas pressure of 20 mTorr, rf frequency of 13.56 MHz, and rf voltage of 100 V, where the dc self-bias voltage is determined to be -60 V. For the range of rf voltage (50-400 V) and frequency (13.56-40.68 MHz) examined, the peak electron density increases linearly with rf voltage and frequency squared. Higher rf frequency leads to larger distribution at lower incident angle of ions (more normal to the substrate surface), so that more desirable angular distribution is obtained.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

The structural, electronic and dynamic properties of the L1{sub 2}- type Co{sub 3}Ti alloy

The structural, electronic and dynamic properties of the cubic Co{sub 3}Ti alloy in L1{sub 2} structure have been investigated using a pseudopotential plane wave (PP-PW) method within the generalized gradient approximation proposed by Perdew–Burke–Ernzerhof (GGA-PBE). The structural properties, including the lattice constant, the bulk modulus and its pressure derivative agree reasonably with the previous results. The density of state (DOS), projected density of state (PDOS) and electronic band structure are also reported. The DOS shows that Co{sub 3}Ti alloy has a metallic character since the energy bands cross the Fermi level. The density of states at Fermi level mainly comes from the Co-3d states. Phonon dispersion curves and their corresponding total densities of states were obtained using a linear response in the framework of the density functional perturbation theory. All computed phonon frequencies are no imaginer and thus, Co{sub 3}Ti alloy is dynamically stable. The zone center phonon modes have been founded to be 9.307, 9.626 and 13.891 THz for Co{sub 3}Ti.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Spectral methods in the presence of discontinuities

Spectral methods provide an elegant and efficient way of numerically solving differential equations of all kinds. For smooth problems, truncation error for spectral methods vanishes exponentially in the infinity norm and L 2 -norm. However, for non-smooth problems, convergence is significantly worse—the L 2 -norm of the error for a discontinuous problem will converge at a sub-linear rate and the infinity norm will not converge at all. We explore and improve upon a post-processing technique—optimally convergent mollifiers—to recover exponential convergence from a poorly-converging spectral reconstruction of non-smooth data. Furthermore this is an important first step towards using these techniques for simulations of realistic systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effective Pressure Law for the Intrinsic Formation Factor in Low Permeability Sandstones: EPL law for the formation factor

The effective pressure law for the intrinsic formation factor of low permeability sandstones from the Ordos Basin (northwest of China) was studied experimentally by measuring the electrical resistivity of brine saturated rock samples while cycling the pore and confining pressures, p p and p c . We used a 100,000 ppm NaCl solution so that the results could be directly interpreted in terms of the intrinsic formation factor F. The Response Surface method was used to construct a quadratic function of pp and pc fitting the experimental data, from which the coefficient α of the effective pressure law, p eff = p c – αp p , was determined. We found that the coefficient α generally had low values, mainly from 0.2 to 0.4, thus contradicting the theoretical prediction that α should be equal to 1 for scale-invariant properties, such as F, in linear elastic materials having a homogeneous solid matrix. Since the two underlying assumptions, linear elasticity and homogeneity of the solid matrix, are likely violated in reservoir rocks, we tried to assess their effects on α using simple analytical models, based on idealized geometries of the pore and solid phases. Analysis of these models suggests that non-linear elasticity associated with the formation of solid–solid contacts in the compressed rocks (e.g., during closure of rough cracks or crack-like pores along the grain boundaries), may be more effective in producing the low α values observed than inhomogeneity of the solid matrix.

58 GEOSCIENCES↗

Estimation of {alpha}/{beta} for Late Rectal Toxicity Based on RTOG 94-06

Purpose: To estimate {alpha}/{beta}, the parameter ratio from the linear-quadratic (LQ) model, for Grade {>=}2 late rectal toxicity among patients treated on Radiation Therapy Oncology Group (RTOG) protocol 94-06; and to determine whether correcting the rectal dose-volume histogram (DVH) for differences in dose per fraction, based on the LQ model, significantly improves the fit to these data of the Lyman-Kutcher-Burman (LKB) normal-tissue complication probability (NTCP) model. Methods and Materials: The generalized LKB model was fitted to the Grade {>=}2 late rectal toxicity data in two ways: by using DVHs representing physical dose to rectum, and by using a modified approach in which dose bins in the rectal DVH were corrected for differences in dose per fraction using the LQ model, with {alpha}/{beta} estimated as an additional unknown parameter. The analysis included only patients treated with the same treatment plan throughout radiotherapy, so that the dose per fraction to each voxel of rectum could be determined from the DVH. The likelihood ratio test was used to assess whether the fit of the LQ-corrected model was significantly better than the fit of the LKB model based on physical doses to rectum. Results: The analysis included 509 of the 1,084 patients enrolled on RTOG 94-06. The estimate of {alpha}/{beta} from the LQ-corrected LKB model was 4.8 Gy, with 68% confidence interval 0.6 Gy to 46 Gy. The fit was not significantly different from the fit of the LKB model based on physical dose to rectum (p = 0.236). Conclusions: The estimated fractionation sensitivity for Grade {>=}2 late rectal toxicity is consistent with values of {alpha}/{beta} for rectum found previously in human beings and in rodents. However, the confidence interval is large, and there is no evidence that LQ correction of the rectal DVH significantly changes the fit or predictions of the LKB model for this endpoint.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Maximum bound principle preserving integrating factor Runge–Kutta methods for semilinear parabolic equations

A large class of semilinear parabolic equations satisfy the maximum bound principle (MBP) in the sense that the time-dependent solution preserves for any time a uniform pointwise bound imposed by its initial and boundary conditions. Here, the MBP plays a crucial role in understanding the physical meaning and the well-posedness of the mathematical model. Investigation on numerical algorithms with preservation of the MBP has attracted increasingly attentions in recent years, especially for the temporal discretizations, since the violation of MBP may lead to nonphysical solutions or even blow-ups of the algorithms. In this paper, we study high-order MBP-preserving time integration schemes by means of the integrating factor Runge-Kutta (IFRK) method. Beginning with the space-discrete system of semilinear parabolic equations, we present the IFRK method in general form and derive the sufficient conditions for the method to preserve the MBP. In particular, we show that the classic four-stage, fourth-order IFRK scheme is MBP preserving for some typical semilinear systems although not strong stability preserving, which can be instantly applied to the Allen-Cahn type of equations. To our best knowledge, this is the first time to present a fourth-order linear numerical method preserving the MBP. In addition, convergence of these numerical schemes is proved theoretically and verified numerically, as well as their efficiency by simulations of 2D and 3D long-time evolutional behaviors. Numerical experiments are also carried out for a model which is not a typical gradient flow as the Allen-Cahn type of equations.

97 MATHEMATICS AND COMPUTING↗

Applicability of the linearly perturbed FRW metric and Newtonian cosmology

It has been argued that the effect of cosmological structure formation on the average expansion rate is negligible, because the linear approximation to the metric remains applicable in the regime of nonlinear density perturbations. We discuss why the arguments based on the linear theory are not valid. We emphasize the difference between Newtonian gravity and the weak field, small velocity limit of general relativity in the cosmological setting.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effectiveness of external respiratory surrogates for in vivo liver motion estimation

Purpose: Due to low frame rate of MRI and high radiation damage from fluoroscopy and CT, liver motion estimation using external respiratory surrogate signals seems to be a better approach to track liver motion in real-time for liver tumor treatments in radiotherapy and thermotherapy. This work proposes a liver motion estimation method based on external respiratory surrogate signals. Animal experiments are also conducted to investigate related issues, such as the sensor arrangement, multisensor fusion, and the effective time period. Methods: Liver motion and abdominal motion are both induced by respiration and are proved to be highly correlated. Contrary to the difficult direct measurement of the liver motion, the abdominal motion can be easily accessed. Based on this idea, our study is split into the model-fitting stage and the motion estimation stage. In the first stage, the correlation between the surrogates and the liver motion is studied and established via linear regression method. In the second stage, the liver motion is estimated by the surrogate signals with the correlation model. Animal experiments on cases of single surrogate signal, multisurrogate signals, and long-term surrogate signals are conducted and discussed to verify the practical use of this approach. Results: The results show that the best single sensor location is at the middle of the upper abdomen, while multisurrogate models are generally better than the single ones. The estimation error is reduced from 0.6 mm for the single surrogate models to 0.4 mm for the multisurrogate models. The long-term validity of the estimation models is quite satisfactory within the period of 10 min with the estimation error less than 1.4 mm. Conclusions: External respiratory surrogate signals from the abdomen motion produces good performance for liver motion estimation in real-time. Multisurrogate signals enhance estimation accuracy, and the estimation model can maintain its accuracy for at least 10 min. This approach can be used in practical applications such as the liver tumor treatment in radiotherapy and thermotherapy.

60 APPLIED LIFE SCIENCES↗

Remarks on the theory of aerodynamic noise

The accuracy of approximations employed in the Lighthill theory in current aerodynamic noise research is critically evaluated. Based on the method of matched asymptotic expansions, the full Navier-Stokes equations are expanded for small Mach numbers. To the first order, the near-field is generally nonisentropic. The pressure field (pseudo-sound) is generated by the incompressible Reynolds stresses in the turbulent flow and the velocity, pressure perturbation, and their derivatives on the boundaries. In the far-field, the first-order pressure (acoustic) field satisfying a linear wave equation is obtained by matching with the pseudo-sound field. A uniformly valid solution for the pressure field in a stationary or uniformly moving medium is obtained. The solution shows that the generation of the first-order aerodynamic noise does not depend on the viscous, thermal, or entropy effects in the adiabatic flow nor on the shear stress on a smooth rigid boundary.

Pan, Y. S.↗

Plastic scintillator block as photon beam monitor for EGRET calibration

The EGRET (Energetic Gamma Ray Experiment Telescope) detector has been calibrated at SLAC (Stanford Linear Accelerator) and, to a lesser degree, at the MIT Bates Linear Accelerator Center. To monitor the photon beams for the calibration, a plastic scintillator block, 5 cm x 5 cm in cross section, 15 cm in length, and viewed by a single photomultiplier tube, was used for the entire beam energy range of 15 MeV to 10 GeV. The design operation, and method of analysis of the beam intensity are presented. A mathematical framework has been developed to treat the general case of a beam with multiphoton beam pulses and with a background component. A procedure to deal with the fluctuations of the beam intensity over a data-taking period was also developed. The photon beam monitor is physically sturdy, electronically steady, simple to construct, and easy to operate. Its major merits lie in its sheer simplicity of construction and operation and in the wide energy range it can cover.

Lin, Y. C.↗

Low Density Parity Check Codes Based on Finite Geometries: A Rediscovery and More

Low density parity check (LDPC) codes with iterative decoding based on belief propagation achieve astonishing error performance close to Shannon limit. No algebraic or geometric method for constructing these codes has been reported and they are largely generated by computer search. As a result, encoding of long LDPC codes is in general very complex. This paper presents two classes of high rate LDPC codes whose constructions are based on finite Euclidean and projective geometries, respectively. These classes of codes a.re cyclic and have good constraint parameters and minimum distances. Cyclic structure adows the use of linear feedback shift registers for encoding. These finite geometry LDPC codes achieve very good error performance with either soft-decision iterative decoding based on belief propagation or Gallager's hard-decision bit flipping algorithm. These codes can be punctured or extended to obtain other good LDPC codes. A generalization of these codes is also presented.

Kou, Yu↗

A coupled ordinates method for solution acceleration of rarefied gas dynamics simulations

Non-equilibrium rarefied flows are frequently encountered in a wide range of applications, including atmospheric re-entry vehicles, vacuum technology, and microscale devices. Rarefied flows at the microscale can be effectively modeled using the ellipsoidal statistical Bhatnagar–Gross–Krook (ESBGK) form of the Boltzmann kinetic equation. Numerical solutions of these equations are often based on the finite volume method (FVM) in physical space and the discrete ordinates method in velocity space. However, existing solvers use a sequential solution procedure wherein the velocity distribution functions are implicitly coupled in physical space, but are solved sequentially in velocity space. This leads to explicit coupling of the distribution function values in velocity space and slows down convergence in systems with low Knudsen numbers. Furthermore, this also makes it difficult to solve multiscale problems or problems in which there is a large range of Knudsen numbers. In this paper, we extend the coupled ordinates method (COMET), previously developed to study participating radiative heat transfer, to solve the ESBGK equations. In this method, at each cell in the physical domain, distribution function values for all velocity ordinates are solved simultaneously. This coupled solution is used as a relaxation sweep in a geometric multigrid method in the spatial domain. Enhancements to COMET to account for the non-linearity of the ESBGK equations, as well as the coupled implementation of boundary conditions, are presented. The methodology works well with arbitrary convex polyhedral meshes, and is shown to give significantly faster solutions than the conventional sequential solution procedure. Acceleration factors of 5–9 are obtained for low to moderate Knudsen numbers on single processor platforms.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An integration factor method for stochastic and stiff reaction–diffusion systems

Stochastic effects are often present in the biochemical systems involving reactions and diffusions. When the reactions are stiff, existing numerical methods for stochastic reaction diffusion equations require either very small time steps for any explicit schemes or solving large nonlinear systems at each time step for the implicit schemes. Here we present a class of semi-implicit integration factor methods that treat the diffusion term exactly and reaction implicitly for a system of stochastic reaction–diffusion equations. Our linear stability analysis shows the advantage of such methods for both small and large amplitudes of noise. Direct use of the method to solving several linear and nonlinear stochastic reaction–diffusion equations demonstrates good accuracy, efficiency, and stability properties. This new class of methods, which are easy to implement, will have broader applications in solving stochastic reaction–diffusion equations arising from models in biology and physical sciences.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An Improved ((G'/G))-expansion Method for Solving Nonlinear PDEs in Mathematical Physics

In the present article, we construct the traveling wave solutions of the (1+1)-dimensional coupled Hirota-Satsuma-KdV equations and the (1+1)-dimensional variant coupled Boussinesq system of equations by using an improved ((G'/G))-expansion method, where G satisfies the second order linear ordinary differential equation. As a result, hyperbolic, trigonometric and rational function solutions with parameters are obtained. It is shown that the proposed method is direct, effective and can be used for many other nonlinear evolution equations in mathematical physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Revisiting matrix-based inversion of scanning mobility particle sizer (SMPS) and humidified tandem differential mobility analyzer (HTDMA) data

Abstract. Tikhonov regularization is a tool for reducing noise amplification during data inversion. This work introduces RegularizationTools.jl, a general-purpose software package for applying Tikhonov regularization to data. The package implements well-established numerical algorithms and is suitable for systems of up to ∼ 1000 equations. Included is an abstraction to systematically categorize specific inversion configurations and their associated hyperparameters. A generic interface translates arbitrary linear forward models defined by a computer function into the corresponding design matrix. This obviates the need to explicitly write out and discretize the Fredholm integral equation, thus facilitating fast prototyping of new regularization schemes associated with measurement techniques. Example applications include the inversion involving data from scanning mobility particle sizers (SMPSs) and humidified tandem differential mobility analyzers (HTDMAs). Inversion of SMPS size distributions reported in this work builds upon the freely available software DifferentialMobilityAnalyzers.jl. The speed of inversion is improved by a factor of ∼ 200, now requiring between 2 and 5 ms per SMPS scan when using 120 size bins. Previously reported occasional failure to converge to a valid solution is reduced by switching from the L-curve method to generalized cross-validation as the metric to search for the optimal regularization parameter. Higher-order inversions resulting in smooth, denoised reconstructions of size distributions are now included in DifferentialMobilityAnalyzers.jl. This work also demonstrates that an SMPS-style matrix-based inversion can be applied to find the growth factor frequency distribution from raw HTDMA data while also accounting for multiply charged particles. The outcome of the aerosol-related inversion methods is showcased by inverting multi-week SMPS and HTDMA datasets from ground-based observations, including SMPS data obtained at Bodega Marine Laboratory during the CalWater 2/ACAPEX campaign and co-located SMPS and HTDMA data collected at the US Department of Energy observatory located at the Southern Great Plains site in Oklahoma, USA. Results show that the proposed approaches are suitable for unsupervised, nonparametric inversion of large-scale datasets as well as inversion in real time during data acquisition on low-cost reduced-instruction-set architectures used in single-board computers. The included software implementation of Tikhonov regularization is freely available, general, and domain-independent and thus can be applied to many other inverse problems arising in atmospheric measurement techniques and beyond.

54 ENVIRONMENTAL SCIENCES↗