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 253 records · Page 14

Multiparameter linear least-squares fitting to Poisson data one count at a time

A standard problem in gamma-ray astronomy data analysis is the decomposition of a set of observed counts, described by Poisson statistics, according to a given multicomponent linear model, with underlying physical count rates or fluxes which are to be estimated from the data. Despite its conceptual simplicity, the linear least-squares (LLSQ) method for solving this problem has generally been limited to situations in which the number n(sub i) of counts in each bin i is not too small, conventionally more than 5-30. It seems to be widely believed that the failure of the LLSQ method for small counts is due to the failure of the Poisson distribution to be even approximately normal for small numbers. The cause is more accurately the strong anticorrelation between the data and the wieghts w(sub i) in the weighted LLSQ method when square root of n(sub i) instead of square root of bar-n(sub i) is used to approximate the uncertainties, sigma(sub i), in the data, where bar-n(sub i) = E(n(sub i)), the expected value of N(sub i). We show in an appendix that, avoiding this approximation, the correct equations for the Poisson LLSQ (PLLSQ) problems are actually identical to those for the maximum likelihood estimate using the exact Poisson distribution. We apply the method to solve a problem in high-resolution gamma-ray spectroscopy for the JPL High-Resolution Gamma-Ray Spectrometer flown on HEAO 3. Systematic error in subtracting the strong, highly variable background encountered in the low-energy gamma-ray region can be significantly reduced by closely pairing source and background data in short segments. Significant results can be built up by weighted averaging of the net fluxes obtained from the subtraction of many individual source/background pairs. Extension of the approach to complex situations, with multiple cosmic sources and realistic background parameterizations, requires a means of efficiently fitting to data from single scans in the narrow (approximately = 1.2 keV, HEAO 3) energy channels of a Ge spectrometer, where the expected number of counts obtained per scan may be very low. Such an analysis system is discussed and compared to the method previously used.

Wheaton, Wm. A.↗

A Quantum Algorithm to Simulate Open Quantum Systems

Given the advent of quantum algorithms for a wide array of problems in linear algebra and machine learning, it is important to develop general methods for the simulation of arbitrary (ie non-unitary) operators on quantum hardware. In this talk, we present a novel quantum algorithm based on the quantum singular value transformation (QSVT) to apply an arbitrary operator K to some input state and subsequently estimate the expectation value of some observable. Our construction then immediately yields a route to estimating observables of states undergoing open quantum dynamics, whose effect is captured by a set of non-unitary Kraus operators. Our algorithm succeeds deterministically given the Sz-Nagy dilation, and we provide details on the algorithm's query and gate complexity, numerical verification, and comparisons with prior methods.

Quantum computing↗

Using Whisper-1.1 to Guide Improvements to Nuclear Data Evaluations [Slides]

This presentation covers the use of Whisper-1.1 to guide improvements to nuclear data evaluations. This presentation provides a brief overview on what Whisper-1.1 is. Additionally covered is the benchmark selection: using benchmark and application correlations (ck) computed using nuclear data sensitivity profiles and covariance data. Next the presentation touches on compute bias and bias uncertainty based on selected benchmarks using Extreme Value Theory Finally the presentation shows the additional margin for nuclear data uncertainty estimated by GLLS.

97 MATHEMATICS AND COMPUTING↗

Domain decomposition methods for systems of conservation laws: Spectral collocation approximations

Hyperbolic systems of conversation laws are considered which are discretized in space by spectral collocation methods and advanced in time by finite difference schemes. At any time-level a domain deposition method based on an iteration by subdomain procedure was introduced yielding at each step a sequence of independent subproblems (one for each subdomain) that can be solved simultaneously. The method is set for a general nonlinear problem in several space variables. The convergence analysis, however, is carried out only for a linear one-dimensional system with continuous solutions. A precise form of the error reduction factor at each iteration is derived. Although the method is applied here to the case of spectral collocation approximation only, the idea is fairly general and can be used in a different context as well. For instance, its application to space discretization by finite differences is straight forward.

Quarteroni, Alfio↗

Detection and correction for EPID and gantry sag during arc delivery using cine EPID imaging

Purpose: Electronic portal imaging devices (EPIDs) have been studied and used for pretreatment and in-vivo dosimetry applications for many years. The application of EPIDs for dosimetry in arc treatments requires accurate characterization of the mechanical sag of the EPID and gantry during rotation. Several studies have investigated the effects of gravity on the sag of these systems but each have limitations. In this study, an easy experiment setup and accurate algorithm have been introduced to characterize and correct for the effect of EPID and gantry sag during arc delivery. Methods: Three metallic ball bearings were used as markers in the beam: two of them fixed to the gantry head and the third positioned at the isocenter. EPID images were acquired during a 360 deg. gantry rotation in cine imaging mode. The markers were tracked in EPID images and a robust in-house developed MATLAB code was used to analyse the images and find the EPID sag in three directions as well as the EPID + gantry sag by comparison to the reference gantry zero image. The algorithm results were then tested against independent methods. The method was applied to compare the effect in clockwise and counter clockwise gantry rotations and different source-to-detector distances (SDDs). The results were monitored for one linear accelerator over a course of 15 months and six other linear-accelerators from two treatment centers were also investigated using this method. The generalized shift patterns were derived from the data and used in an image registration algorithm to correct for the effect of the mechanical sag in the system. The Gamma evaluation (3%, 3 mm) technique was used to investigate the improvement in alignment of cine EPID images of a fixed field, by comparing both individual images and the sum of images in a series with the reference gantry zero image. Results: The mechanical sag during gantry rotation was dependent on the gantry angle and was larger in the in-plane direction, although the patterns were not identical for various linear-accelerators. The reproducibility of measurements was within 0.2 mm over a period of 15 months. The direction of gantry rotation and SDD did not affect the results by more than 0.3 mm. Results of independent tests agreed with the algorithm within the accuracy of the measurement tools. When comparing summed images, the percentage of points with Gamma index <1 increased from 85.4% to 94.1% after correcting for the EPID sag, and to 99.3% after correction for gantry + EPID sag. Conclusions: The measurement method and algorithms introduced in this study use cine-images, are highly accurate, simple, fast, and reproducible. It tests all gantry angles and provides a suitable automatic analysis and correction tool to improve EPID dosimetry and perform comprehensive linac QA for arc treatments.

61 RADIATION PROTECTION AND DOSIMETRY↗

Conjugate gradient type methods for linear systems with complex symmetric coefficient matrices

We consider conjugate gradient type methods for the solution of large sparse linear system Ax equals b with complex symmetric coefficient matrices A equals A(T). Such linear systems arise in important applications, such as the numerical solution of the complex Helmholtz equation. Furthermore, most complex non-Hermitian linear systems which occur in practice are actually complex symmetric. We investigate conjugate gradient type iterations which are based on a variant of the nonsymmetric Lanczos algorithm for complex symmetric matrices. We propose a new approach with iterates defined by a quasi-minimal residual property. The resulting algorithm presents several advantages over the standard biconjugate gradient method. We also include some remarks on the obvious approach to general complex linear systems by solving equivalent real linear systems for the real and imaginary parts of x. Finally, numerical experiments for linear systems arising from the complex Helmholtz equation are reported.

Freund, Roland↗

First-principles studies of the atomic, elastic and vibrational properties of BaNbO{sub 3}

We have employed the ab initio pseudopotential method, within a generalized gradient approximation of the density functional theory, a linear response approach, to determine atomic, elastic and lattice dynamical properties of the BaNbO{sub 3}. The obtained structural and elastic parameter are in good agreement with previous experimental and theoretical results. The analysis of B/G ratio indicates that BaNbO{sub 3} is a ductile material. The calculated lattice dynamical properties compared with phonon spectrum of the similar structures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Real-time spin systems from lattice field theory

We construct a lattice field theory method for computing the real-time dynamics of spin systems in a thermal bath. This is done by building on previous work of Takano with Schwinger-Keldysh and functional differentiation techniques. We derive a Schwinger-Keldysh path integral for generic spin Hamiltonians, then demonstrate the method on a simple system. Our path integral has a sign problem, which generally requires exponential run time in the system size, but requires only linear storage. The latter may place this method at an advantage over exact diagonalization, which is exponential in both. Our path integral is amenable to contour deformations, a technique for reducing sign problems.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Generalized characteristics method for elastic wave propagation problems

Characteristic equations are derived in generalized curvilinear coordinates. Linear elastic, isotropic, and homogeneous constitutive equations have been used in the derivation. The generalized characteristic equations readily lend themselves to any requirements of space dimension and geometry. A simple boundary value problem is solved to indicate the applicability of these equations.

Ziv, M.↗

Estimation of a Self-Consistent Set of Radiobiological Parameters From Hypofractionated Versus Standard Radiation Therapy of Prostate Cancer

Purpose: To determine a self-consistent set of radiobiological parameters in prostate cancer. Methods and Materials: A method to estimate intrinsic radiosensitivity (α), fractionation sensitivity (α/β), repopulation doubling time, number of clonogens, and kick-off time for accelerated repopulation of prostate cancer has been developed. Based on the generalized linear-quadratic model and without assuming the isoeffective hypothesis, the potential applications of the method were investigated using the clinical outcome of biochemical relapse-free survival recently reviewed in the literature. The strengths and limitations of the method, regarding the fitted parameters and 95% confidence intervals (CIs), are also discussed. Results: Our best estimate of α/β is 2.96 Gy (95% CI 2.41-3.53 Gy). The corresponding α value is 0.16 Gy{sup −1} (95% CI 0.14-0.18 Gy{sup −1}), which is compatible with a realistic number of clonogens: 6.5 × 10{sup 6} (95% CI 1.5 × 10{sup 6}-2.1 × 10{sup 7}). The estimated cell doubling time is 5.1 days (95% CI 4.2-7.2 days), very low if compared with that reported in the literature. This corresponds to the dose required to offset the repopulation occurring in 1 day of 0.52 Gy/d (95% CI 0.32-0.68 Gy/d). However, a long kick-off time of 31 days (95% CI 22-41 days) from the start of radiation therapy was found. Conclusion: The proposed analytic/graphic method has allowed the fitting of clinical data, providing a self-consistent set of radiobiological parameters for prostate cancer. With our analysis we confirm a low value for α/β with a correspondingly high value of intrinsic radiosensitivity, a realistic average number of clonogens, a long kick-off time for accelerated repopulation, and a surprisingly fast repopulation that suggests the involvement of subpopulations of specifically tumorigenic stem cells during continuing radiation therapy.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A biconjugate gradient type algorithm on massively parallel architectures

The biconjugate gradient (BCG) method is the natural generalization of the classical conjugate gradient algorithm for Hermitian positive definite matrices to general non-Hermitian linear systems. Unfortunately, the original BCG algorithm is susceptible to possible breakdowns and numerical instabilities. Recently, Freund and Nachtigal have proposed a novel BCG type approach, the quasi-minimal residual method (QMR), which overcomes the problems of BCG. Here, an implementation is presented of QMR based on an s-step version of the nonsymmetric look-ahead Lanczos algorithm. The main feature of the s-step Lanczos algorithm is that, in general, all inner products, except for one, can be computed in parallel at the end of each block; this is unlike the other standard Lanczos process where inner products are generated sequentially. The resulting implementation of QMR is particularly attractive on massively parallel SIMD architectures, such as the Connection Machine.

Freund, Roland W.↗

Domain decomposition methods for the parallel computation of reacting flows

Domain decomposition is a natural route to parallel computing for partial differential equation solvers. Subdomains of which the original domain of definition is comprised are assigned to independent processors at the price of periodic coordination between processors to compute global parameters and maintain the requisite degree of continuity of the solution at the subdomain interfaces. In the domain-decomposed solution of steady multidimensional systems of PDEs by finite difference methods using a pseudo-transient version of Newton iteration, the only portion of the computation which generally stands in the way of efficient parallelization is the solution of the large, sparse linear systems arising at each Newton step. For some Jacobian matrices drawn from an actual two-dimensional reacting flow problem, comparisons are made between relaxation-based linear solvers and also preconditioned iterative methods of Conjugate Gradient and Chebyshev type, focusing attention on both iteration count and global inner product count. The generalized minimum residual method with block-ILU preconditioning is judged the best serial method among those considered, and parallel numerical experiments on the Encore Multimax demonstrate for it approximately 10-fold speedup on 16 processors.

Keyes, David E.↗

Magneto-electronic and Thermodynamic Properties of Quaternary NiFeMnZ (Z = In, Sn) New Spin Gapless Semiconductors

This paper deals with investigation of magneto-electronic and thermodynamic properties of new spin gapless semiconductor quaternary NiFeMnZ (Z = In, Sn) Heusler alloys. In addition, electronic properties such as band structure and density of states were studied in detail. The obtained results are based on first-principles calculations, using the full potential linearized augmented plane wave (FP-LAPW) method within well-known generalized gradient approximation (GGA) coupling with spin-orbit calculation (SOC) in framework of the density functional theory (DFT) implemented in the WIEN2k package. As results, the alloys were found to be new spin gapless semiconductors (SGSs), and both compounds in LiMgPdSn-type crystal structure are stable. The magnetic moment of NiFeMnIn and NiFeMnSn was 4.39 and 4.99 μ{sub B} per formula unit, respectively. This result is in agreement with the Slater-Pauling rule (M{sub tot} = 24 −Z{sub tot}). Furthermore, the thermodynamic properties were also predicted. All these multifunctionalities lead to crucial interest for developing future spintronics device generations.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Electronic Structure and Related Band Parameters of Hexagonal Wurtzite Zn{sub 1−x}Mn{sub x}O Magnetic Semiconducting Alloys

The electronic band structure and related band parameters such as, lattice parameters, energy band gaps, density of states and magnetic moment of Zn{sub 1−x}Mn{sub x}O ternary system in the hypothetical hexagonal wurtzite structure have been investigated. The calculations are performed using a full-potential linearized augmented plane wave method based on density functional theory in the generalized gradient approximation of Perdew-Burke-Ernzerhof. The evolution of the features of interest with increasing the Mn doping concentration from 0 to 1 in the ZnO structure has been examined and discussed. Our findings show that the behaviour of all studied band parameters with respect to the alloy composition x is consistent with those reported experimentally in the literature. The present study may be useful for spintronics applications.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

GaAs Thermophotovoltaic Patterned Dielectric Back Contact Devices with Improved Sub-Bandgap Reflectance

We demonstrate GaAs thermophotovoltaic (TPV) devices with a patterned dielectric back contact (PDBC) architecture, featuring a dielectric spacer between the semiconductor and back metal contact over most of the back surface for high reflectance, and metal point contacts over a smaller area for electrical conduction. In the TPV application, high sub-bandgap reflectance is needed to reflect unused sub-bandgap photons to the thermal emitter to minimize energy losses in this portion of the thermal spectrum. We explore different PDBC fabrication processes with SU-8 and SiO2 dielectric spacer layers to maximize sub-bandgap reflectance while minimizing series resistance to increase TPV conversion efficiency. We successfully demonstrate GaAs SU-8 PDBC TPV devices with 2200 degrees C blackbody-weighted sub-bandgap reflectance of 94.9% and 96.5% with and without a front metal grid, respectively. This is 0.7% and 2.3% (absolute) higher than the mean sub-bandgap reflectance of 94.2% for GaAs baseline TPV devices with 100% Au back contact with front metal grid. Lower sub-bandgap reflectance in TPV devices with front grids indicates the front grid induces light scattering leading to additional parasitic absorption in the TPV device. We also show that for higher contact coverage fractions, the PDBC reflectance cannot in general be treated by a linear interpolation using simple 1D transfer matrix method modeling and should be treated instead as a diffraction grating by solving Maxwell's equations in 3D.

energy storage↗

Electronic structure study of TiB{sub 2} and Ti{sub 2}B

In this paper, the electronic properties of TiB{sub 2} and Ti{sub 2}B are computed within the framework of Density Functional Theory (DFT) based on Linear Combination of Atomic Orbitals (LCAO) method. In the present calculations, the generalized gradient approximation (GGA) proposed by Perdew-Burke-Erenzerhof (PBE) and Becke’s scheme are considered to treat the correlation and exchange effects respectively. TiB{sub 2} crystallizes in the hexagonal AlB{sub 2} type structure which is designated as C32 with the space group P6/mmm. While the crystal structure of Ti{sub 2}B described in this paper is isomorphous to the body centered tetragonal (Al{sub 2}Cu - type) structure with space group I4/mcm.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗