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 379 records · Page 21

Trellises and Trellis-Based Decoding Algorithms for Linear Block Codes

A code trellis is a graphical representation of a code, block or convolutional, in which every path represents a codeword (or a code sequence for a convolutional code). This representation makes it possible to implement Maximum Likelihood Decoding (MLD) of a code with reduced decoding complexity. The most well known trellis-based MLD algorithm is the Viterbi algorithm. The trellis representation was first introduced and used for convolutional codes [23]. This representation, together with the Viterbi decoding algorithm, has resulted in a wide range of applications of convolutional codes for error control in digital communications over the last two decades. There are two major reasons for this inactive period of research in this area. First, most coding theorists at that time believed that block codes did not have simple trellis structure like convolutional codes and maximum likelihood decoding of linear block codes using the Viterbi algorithm was practically impossible, except for very short block codes. Second, since almost all of the linear block codes are constructed algebraically or based on finite geometries, it was the belief of many coding theorists that algebraic decoding was the only way to decode these codes. These two reasons seriously hindered the development of efficient soft-decision decoding methods for linear block codes and their applications to error control in digital communications. This led to a general belief that block codes are inferior to convolutional codes and hence, that they were not useful. Chapter 2 gives a brief review of linear block codes. The goal is to provide the essential background material for the development of trellis structure and trellis-based decoding algorithms for linear block codes in the later chapters. Chapters 3 through 6 present the fundamental concepts, finite-state machine model, state space formulation, basic structural properties, state labeling, construction procedures, complexity, minimality, and sectionalization of trellises. Chapter 7 discusses trellis decomposition and subtrellises for low-weight codewords. Chapter 8 first presents well known methods for constructing long powerful codes from short component codes or component codes of smaller dimensions, and then provides methods for constructing their trellises which include Shannon and Cartesian product techniques. Chapter 9 deals with convolutional codes, puncturing, zero-tail termination and tail-biting.Chapters 10 through 13 present various trellis-based decoding algorithms, old and new. Chapter 10 first discusses the application of the well known Viterbi decoding algorithm to linear block codes, optimum sectionalization of a code trellis to minimize computation complexity, and design issues for IC (integrated circuit) implementation of a Viterbi decoder. Then it presents a new decoding algorithm for convolutional codes, named Differential Trellis Decoding (DTD) algorithm. Chapter 12 presents a suboptimum reliability-based iterative decoding algorithm with a low-weight trellis search for the most likely codeword. This decoding algorithm provides a good trade-off between error performance and decoding complexity. All the decoding algorithms presented in Chapters 10 through 12 are devised to minimize word error probability. Chapter 13 presents decoding algorithms that minimize bit error probability and provide the corresponding soft (reliability) information at the output of the decoder. Decoding algorithms presented are the MAP (maximum a posteriori probability) decoding algorithm and the Soft-Output Viterbi Algorithm (SOVA) algorithm. Finally, the minimization of bit error probability in trellis-based MLD is discussed.

Lin, Shu↗

Linear quadratic servo control of a reusable rocket engine

The paper deals with the development of a design method for a servo component in the frequency domain using singular values and its application to a reusable rocket engine. A general methodology used to design a class of linear multivariable controllers for intelligent control systems is presented. Focus is placed on performance and robustness characteristics, and an estimator design performed in the framework of the Kalman-filter formalism with emphasis on using a sensor set different from the commanded values is discussed. It is noted that loop transfer recovery modifies the nominal plant noise intensities in order to obtain the desired degree of robustness to uncertainty reflected at the plant input. Simulation results demonstrating the performance of the linear design on a nonlinear engine model over all power levels during mainstage operation are discussed.

Musgrave, Jeffrey L.↗

Multireference Density Functional Theory with Generalized Auxiliary Systems for Ground and Excited States

To describe static correlation, we create a new approach to density functional theory (DFT), which uses a generalized auxiliary system that is of a different symmetry, such as particle number or spin, from that of the physical system. The total energy of the physical system consists of two parts: the energy of the auxiliary system, which is determined with a chosen density functional approximation (DFA), and the excitation energy from an approximate linear response theory that restores the symmetry to that of the physical system, thus rigorously leading to a multideterminant description of the physical system. The electron density of the physical system is different from that of the auxiliary system and is uniquely determined from the functional derivative of the total energy with respect to the external potential. Our energy functional is thus an implicit functional of the physical system density, but an explicit functional of the auxiliary system density. We demonstrate that the total energy minimum and stationary states, describing the ground and excited states of the physical system, can be obtained by a self-consistent optimization with respect to the explicit variable, the generalized Kohn–Sham noninteracting density matrix. We have developed the generalized optimized effective potential method for the self-consistent optimization. Among options of the auxiliary system and the associated linear response theory, reformulated versions of the particle–particle random phase approximation (pp-RPA) and the spin-flip time-dependent density functional theory (SF-TDDFT) are selected for illustration of principle. Numerical findings show that our multireference DFT successfully describes static correlation in bond dissociation and double bond rotation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Analyzing the properties of acceptor mode in two-dimensional plasma photonic crystals based on a modified finite-difference frequency-domain method

In this paper, the properties of acceptor mode in two-dimensional plasma photonic crystals (2D PPCs) composed of the homogeneous and isotropic dielectric cylinders inserted into nonmagnetized plasma background with square lattices under transverse-magnetic wave are theoretically investigated by a modified finite-difference frequency-domain (FDFD) method with supercell technique, whose symmetry of every supercell is broken by removing a central rod. A new FDFD method is developed to calculate the band structures of such PPCs. The novel FDFD method adopts a general function to describe the distribution of dielectric in the present PPCs, which can easily transform the complicated nonlinear eigenvalue equation to the simple linear equation. The details of convergence and effectiveness of proposed FDFD method are analyzed using a numerical example. The simulated results demonstrate that the enough accuracy of the proposed FDFD method can be observed compared to the plane wave expansion method, and the good convergence can also be obtained if the number of meshed grids is large enough. As a comparison, two different configurations of photonic crystals (PCs) but with similar defect are theoretically investigated. Compared to the conventional dielectric-air PCs, not only the acceptor mode has a higher frequency but also an additional photonic bandgap (PBG) can be found in the low frequency region. The calculated results also show that PBGs of proposed PPCs can be enlarged as the point defect is introduced. The influences of the parameters for present PPCs on the properties of acceptor mode are also discussed in detail. Numerical simulations reveal that the acceptor mode in the present PPCs can be easily tuned by changing those parameters. Those results can hold promise for designing the tunable applications in the signal process or time delay devices based on the present PPCs.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A direct detection method of galaxy intrinsic ellipticity-gravitational shear correlation in non-linear regimes using self-calibration

Intrinsic alignment (IA) of galaxies is a challenging source of contamination in the Cosmic shear (GG) signals. The galaxy intrinsic ellipticity-gravitational shear (IG) correlation is generally the most dominant component of such contamination for cross-correlating redshift bins. One of the most effective techniques to mitigate such contamination is the self-calibration (SC) method which extracts the IG correlation and allows for its removal from the GG signal. In a photometric survey, the SC method first extracts the galaxy number density-galaxy intrinsic ellipticity (gI) correlation from the observed galaxy-galaxy lensing correlation using the redshift dependence of lens-source pairs. The IG correlation is computed through a scaling relation using the gI correlation and other lensing observables. The applicability of the SC method has so far been focused on the linear IA scales and the linear galaxy bias. We extend the SC method beyond the linear regime by modifying its scaling relation which can account for the non-linear galaxy bias model and various IA models. In this study, we provide a framework to detect the IG correlation for the redshift bins for source galaxies for the proposed year 1 survey of the Rubin Legacy Survey of Space and Time (LSST Y1). We tested the method for the tidal alignment and tidal torquing (TATT) model of IA and we found that the scaling relation is accurate within 10% and 20% for cross-correlating and auto-correlating redshift bins, respectively. Hence the suppression of IG contamination in observed GG correlation can be accomplished with a factor of 10 and 5, for cross-correlating and auto-correlating redshift bins, respectively. We tested the method's robustness and found that the suppression of IG contamination by a factor of 5 is still achievable for all combinations of cross-correlating bins even with the inclusion of a moderate amount of uncertainties on IA and bias parameters, respectively. We also make available, a branch of the code FAST-PT to provide gI correlations up to 1-loop order term used by the new SC method.

gravitational lensing↗

The origin of linear scaling Fock matrix calculation with density prescreening

A theorem was proven, which reads that the number of nonzero two-electron integrals scales linearly with respect to the number of basis functions for large molecular systems. This permits to show that linear scaling property of the Fock matrix calculation with using density prescreening arises due to linear scaling properties of the number of nonzero two-electron integrals and the number of leading matrix elements of density matrix. This property is reinforced by employing the density prescreening technique. The use of the density difference prescreening further improves the linear scaling property of the Fock matrix calculation method. As a result, the linear scaling regime of the Fock matrix calculation can begin from the number of basis functions of 2000–3000 in dependence on the basis function type in molecular calculations. It was also shown that the conventional algorithm of Fock matrix calculation from stored nonzero two-electron integrals with density prescreening possesses linear scaling property.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Experimental analysis of general ion recombination in a liquid-filled ionization chamber in high-energy photon beams

Purpose: To study experimentally the general ion recombination effect in a liquid-filled ionization chamber (LIC) in high-energy photon beams. Methods: The general ion recombination effect on the response of a micro liquid ion chamber (microLion) was investigated with a 6 MV photon beam in normal and SRS modes produced from a Varian{sup Registered-Sign} Novalis Tx{sup TM} linear accelerator. Dose rates of the linear accelerator were set to 100, 400, and 1000 MU/min, which correspond to pulse repetition frequencies of 60, 240, and 600 Hz, respectively. Polarization voltages applied to the microLion were +800 and +400 V. The relative collection efficiency of the microLion response as a function of dose per pulse was experimentally measured with changing polarization voltage and pulse repetition frequencies and was compared with the theoretically calculated value. Results: For the 60 Hz pulse repetition frequency, the experimental relative collection efficiency was not different from the theoretical one for a pulsed beam more than 0.3% for both polarization voltages. For a pulsed radiation beam with a higher pulse repetition frequency, the experimental relative collection efficiency converged to the theoretically calculated efficiency for continuous beams. This result indicates that the response of the microLion tends toward the response to a continuous beam with increasing pulse repetition frequency of a pulsed beam because of low ion mobility in the liquid. Conclusions: This work suggests an empirical method to correct for differences in general ion recombination of a LIC between different radiation fields. More work is needed to quantitatively explain the LIC general ion recombination behavior in pulsed beams generated from linear accelerators.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

DG-IMEX Stochastic Galerkin Schemes for Linear Transport Equation with Random Inputs and Diffusive Scalings

In this paper, we consider the linear transport equation under diffusive scaling and with random inputs. The method is based on the generalized polynomial chaos approach in the stochastic Galerkin framework. Several theoretical aspects will be addressed. Additionally, a uniform numerical stability with respect to the Knudsen number ϵ, and a uniform in ϵ error estimate is given. For temporal and spatial discretizations, we apply the implicit–explicit scheme under the micro–macro decomposition framework and the discontinuous Galerkin method, as proposed in Jang et al. (SIAM J Numer Anal 52:2048–2072, 2014) for deterministic problem. Lastly, we provide a rigorous proof of the stochastic asymptotic-preserving (sAP) property. Extensive numerical experiments that validate the accuracy and sAP of the method are conducted.

97 MATHEMATICS AND COMPUTING↗

Half-Metallic Ferrimagnetism in CoFeNbZ (Z = Al, Si, Ge, Sn) Quaternary Heusler Alloys: a DFT Study

First principles calculations based on density functional theory is used to study the structural, electronic, and magnetic properties of novel CoFeNbZ (Z = Al, Si, Ge, Sn) quaternary Heusler alloys with the full-potential linearized augmented plane wave (FP-LAPW) method. The exchange-correlation effects are treated using generalized gradient approximation (GGA) to study the structural properties. With GGA as the exchange-correlation potential, CoFeNbAl and CoFeNbSn are half-metallic with 100% spin polarization, whereas CoFeNbSi and CoFeNbGe are nearly half-metallic with high spin polarization of 90.06 and 98.28% respectively. For CoFeNbAl and CoFeNbSn, the spin-flip gap increases with the use of modified Becke-Johnson potential. Using this approximation, CoFeNbGe is a half-metal with a spin-flip gap of 0.303 eV. The magnetic properties indicate that all the compounds follow the M{sub t} = Z{sub t} - 24 Slater-Pauling rule. The half-metallic behavior is maintained over a relatively wide range of lattice constants against hydrostatic strain. The transport properties of half-metallic CoFeNbZ (Z = Al, Ge, Sn) compounds are reported. Our present work has the potential to trigger the design of quaternary Heusler alloys with applications in spintronic devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A general-purpose method for Pareto optimal placement of flow rate and concentration sensors in networked systems – With application to wastewater treatment plants

The advent of affordable computing, low-cost sensor hardware, and high-speed and reliable communications have spurred installation of ubiquitous sensors in complex engineered systems. However, ensuring reliable data quality remains a challenge. Exploitation of redundancy among sensor signals can help improving the precision of measured variables, detecting the presence of gross errors, and identifying faulty sensors. The cost of sensor ownership, maintenance efforts in particular, can still be cost-prohibitive however. Maximizing the ability to assess and control data quality while minimizing the cost of ownership thus requires a careful sensor placement. To solve this challenge, in this work we develop a generally applicable method to solve the multi-objective sensor placement problem in systems governed by linear and bilinear balance equations. Importantly, the method computes all Pareto-optimal sensor layouts with conventional computational resources and requires no information about the expected sensor quality.

42 ENGINEERING↗

Multi-institutional Prospective Evaluation of Bowel Quality of Life After Prostate External Beam Radiation Therapy Identifies Patient and Treatment Factors Associated With Patient-Reported Outcomes: The PROSTQA Experience

Purpose: To evaluate patients treated with external beam radiation therapy as part of the multicenter Prostate Cancer Outcomes and Satisfaction with Treatment Quality Assessment (PROSTQA), to identify factors associated with posttreatment patient-reported bowel health-related quality of life (HRQOL). Methods and Materials: Pretreatment characteristics and treatment details among 292 men were evaluated using a general linear mixed model for their association with measured HRQOL by the Expanded Prostate Cancer Index Composite instrument through 2 years after enrollment. Results: Bowel HRQOL had a median score of 100 (interquartile range 91.7-100) pretreatment and 95.8 (interquartile range 83.3-100) at 2 years, representing new moderate/big problems in 11% for urgency, 7% for frequency, 4% for bloody stools, and 8% for an overall bowel problems. Baseline bowel score was the strongest predictor for all 2-year endpoints. In multivariable models, a volume of rectum ≥25% treated to 70 Gy (V70) yielded a clinically significant 9.3-point lower bowel score (95% confidence interval [CI] 16.8-1.7, P=.015) and predicted increased risks for moderate to big fecal incontinence (P=.0008). No other radiation therapy treatment-related variables influenced moderate to big changes in rectal HRQOL. However, on multivariate analyses V70 ≥25% was associated with increases in small, moderate, or big problems with the following: incontinence (3.9-fold; 95% CI 1.1-13.4, P=.03), rectal bleeding (3.6-fold; 95% CI 1.3-10.2, P=.018), and bowel urgency (2.9-fold; 95% CI 1.1-7.6, P=.026). Aspirin use correlated with a clinically significant 4.7-point lower bowel summary score (95% CI 9.0-0.4, P=.03) and an increase in small, moderate, or big problems with bloody stools (2.8-fold; 95% CI 1.2-6.4, P=.018). Intensity modulated radiation therapy was associated with higher radiation therapy doses to the prostate and lower doses to the rectum but did not independently correlate with bowel HRQOL. Conclusion: After contemporary dose-escalated external beam radiation therapy up to 11% of patients have newly identified moderate/big problems with bowel HRQOL 2 years after treatment. Bowel HRQOL is related to baseline function, rectal V70, and aspirin use. Finally, our findings validate the commonly utilized cut-point of rectal V70 ≥25% as having significant impact on patient-reported outcomes.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Structural, electronic and elastic properties of RERu{sub 2} (RE=Pr and Nd) Laves phase intermetallic compounds

We have performed the first-principles calculations to study the structural, electronic and elastic properties of RERu{sub 2} (RE = Pr and Nd) Laves phase intermetallic compounds using full-potential linearized augmented plane wave (FP-LAPW) method based on density functional theory (DFT) within the generalized gradient approximation (GGA) for exchange and correlation potential. The optimized lattices constant are in reasonable agreement with available experimental data. The electronic properties are analyzed in terms of band structures, total and partial density of states, which confirm their metallic character. The calculated elastic constants infer that these compounds are mechanically stable in C15 (MgCu{sub 2} type) structure and found to be ductile in nature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

First-principles study of electronic and elastic properties of LuAl{sub 3}

A systematic theoretical study of electronic structure of rare earth intermetallic LuAl{sub 3} has been carried out using full potential linearized augmented plane wave (FP-LAPW) method based on density functional theory (DFT) within the generalized gradient approximation(GGA) for exchange and correlation potential. The ground state properties such as lattice constant (a{sub o}), bulk modulus (B) and pressure derivative of bulk modulus (B′) were evaluated. LuAl{sub 3} has the cubic AuCu{sub 3} type crystal structure. The electronic properties of this compound have been analyzed quantatively from band structure and DOS. It is clear from band structure that this compound is metallic in nature. The calculated elastic constants infer that this compound is mechanically stable.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Star formation through thermal instability of radiative plasma with finite electron inertia and finite Larmor radius corrections

I have studied the effects of finite electron inertia, finite ion Larmor radius (FLR) corrections, and radiative heat-loss function on the thermal instability of an infinite homogeneous, viscous plasma incorporating the effect of thermal conductivity for star formation in interstellar medium (ISM). A general dispersion relation is derived using the normal mode analysis method with the help of relevant linearized perturbation equations of the problem. The wave propagation is discussed for longitudinal and transverse directions to the external magnetic field and the conditions of modified thermal instabilities and stabilities are discussed in different cases. We find that the thermal instability criterion is get modified into radiative instability criterion by inclusion of radiative heat-loss functions with thermal conductivity. The viscosity of medium removes the effect of FLR corrections from the condition of radiative instability. Numerical calculation shows stabilizing effect of heat-loss function, viscosity and FLR corrections, and destabilizing effect of finite electron inertia on the thermal instability. Results carried out in this paper shows that stars are formed in interstellar medium mainly due to thermal instability.

79 ASTRONOMY AND ASTROPHYSICS↗

Semiclassical dynamics of spin density waves

Here, we present a theoretical framework for equilibrium and nonequilibrium dynamical simulation of quantum states with spin-density-wave (SDW) order. Within a semiclassical adiabatic approximation that retains electron degrees of freedom, we demonstrate that the SDW order parameter obeys a generalized Landau-Lifshitz equation. With the aid of an enhanced kernel polynomial method, our linear-scaling quantum Landau-Lifshitz dynamics (QLLD) method enables dynamical SDW simulations with N ≃ 10 5 lattice sites. Our real-space formulation can be used to compute dynamical responses, such as the dynamical structure factor, of complex and even inhomogeneous SDW configurations at zero or finite temperatures. Applying the QLLD to study the relaxation of a noncoplanar topological SDW under the excitation of a short pulse, we further demonstrate the crucial role of spatial correlations and fluctuations in the SDW dynamics.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Evaluation of data driven low-rank matrix factorization for accelerated solutions of the Vlasov equation

Low-rank methods have shown success in accelerating simulations of a collisionless plasma described by the Vlasov equation, but still rely on computationally costly linear algebra every time step. We propose a data-driven factorization method using artificial neural networks, specifically with convolutional layer architecture, that trains on existing simulation data. At inference time, the model outputs a low-rank decomposition of the distribution field of the charged particles, and we demonstrate that this step is faster than the standard linear algebra technique. Numerical experiments show that the method achieves comparable reconstruction accuracy for interpolation tasks, generalizing to unseen test data in a manner beyond just memorizing training data; patterns in factorization also inherently followed the same numerical trend as those within algebraic methods (e.g., truncated singular-value decomposition). However, when training on the first 70% of a time-series data and testing on the remaining 30%, the method fails to meaningfully extrapolate. Despite this limiting result, the technique may have benefits for simulations in a statistical steady-state or otherwise showing temporal stability. These results suggest that while the model offers a computationally efficient alternative for datasets with temporal stability, its current formulation is best suited for interpolation rather than for predicting future states in time-evolving systems. This study thus lays the groundwork for further refinement of neural network-based approaches to low-rank matrix factorization in high-dimensional plasma simulations.

97 MATHEMATICS AND COMPUTING↗

Thermal expansion method for lining tantalum alloy tubing with tungsten

A differential-thermal expansion method was developed to line T-111 (tantalum - 8 percent tungsten - 2 percent hafnium) tubing with a tungsten diffusion barrier as part of a fuel element fabrication study for a space power nuclear reactor concept. This method uses a steel mandrel, which has a larger thermal expansion than T-111, to force the tungsten against the inside of the T-111 tube. Variables investigated include lining temperature, initial assembly gas size, and tube length. Linear integrity increased with increasing lining temperature and decreasing gap size. The method should have more general applicability where cylinders must be lined with a thin layer of a second material.

Watson, G. K.↗

Preconditioned conjugate gradient methods for the compressible Navier-Stokes equations

The compressible Navier-Stokes equations are solved for a variety of two-dimensional inviscid and viscous problems by preconditioned conjugate gradient-like algorithms. Roe's flux difference splitting technique is used to discretize the inviscid fluxes. The viscous terms are discretized by using central differences. An algebraic turbulence model is also incorporated. The system of linear equations which arises out of the linearization of a fully implicit scheme is solved iteratively by the well known methods of GMRES (Generalized Minimum Residual technique) and Chebyschev iteration. Incomplete LU factorization and block diagonal factorization are used as preconditioners. The resulting algorithm is competitive with the best current schemes, but has wide applications in parallel computing and unstructured mesh computations.

Venkatakrishnan, V.↗