Search NASA⌕ Search

SEARCH · Search NASA

Results for “iterative 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 613 records · Page 34

EXPLICIT-IMPLICIT SCHEME FOR RELATIVISTIC RADIATION HYDRODYNAMICS

We propose an explicit-implicit scheme for numerically solving special relativistic radiation hydrodynamic equations, which ensures a conservation of total energy and momentum (matter and radiation). In our scheme, zeroth and first moment equations of the radiation transfer equation are numerically solved without employing a flux-limited diffusion approximation. For an hyperbolic term, of which the timescale is the light crossing time when the flow velocity is comparable to the speed of light, is explicitly solved using an approximate Riemann solver. Source terms describing an exchange of energy and momentum between the matter and the radiation via the gas-radiation interaction are implicitly integrated using an iteration method. The implicit scheme allows us to relax the Courant-Friedrichs-Lewy condition in optically thick media, where heating/cooling and scattering timescales could be much shorter than the dynamical timescale. We show that our numerical code can pass test problems of one- and two-dimensional radiation energy transport, and one-dimensional radiation hydrodynamics. Our newly developed scheme could be useful for a number of relativistic astrophysical problems. We also discuss how to extend our explicit-implicit scheme to the relativistic radiation magnetohydrodynamics.

79 ASTRONOMY AND ASTROPHYSICS↗

Recent development of Monte Carlo shell model and its application to no-core calculations

One of the major challenges in nuclear theory is to reproduce and to predict nuclear structure from ab initio calculations with realistic nuclear forces. As the current limitation of direct diagonalization of Hamiltonian matrices by Lanczos iteration method is around the order of matrix dimensionality 10 10 in shell-model calculations, it is difficult to access heavier nuclei beyond the p shell with sufficiently large basis spaces. It is possible to overcome this difficulty by utilizing efficient approximate methods to reproduce full ab initio solutions with good precision and quantified uncertainties. Following the major success of the Monte Carlo shell model (MCSM) with an assumed inert core in the sd- and pf-shell regions and also by recent developments in the MCSM algorithm, the no-core MCSM is expected to be one of the most powerful tools to meet these conditions. We have performed benchmark calculations in the p-shell region. Results of energies are compared with those in the full configuration interaction and no-core full configuration methods. These are found to be consistent with each other within quoted uncertainties when they could be quantified. We also compare and discuss the radial density of the helium-4 ground state extracted from the MCSM and FCI many-body wave functions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Ionization of atomic hydrogen in strong infrared laser fields

We have used the matrix iteration method of Nurhuda and Faisal [Phys. Rev. A 60, 3125 (1999)] to treat ionization of atomic hydrogen by a strong laser pulse. After testing our predictions against a variety of previous calculations, we present ejected-electron spectra as well as angular distributions for few-cycle infrared laser pulses with peak intensities of up to 10{sup 15} W/cm{sup 2}. It is shown that the convergence of the results with the number of partial waves is a serious issue, which can be managed in a satisfactory way by using the velocity form of the electric dipole operator in connection with an efficient time-propagation scheme.

74 ATOMIC AND MOLECULAR PHYSICS↗

Electromagnetic transmission resonances for a single annular aperture in a metal plate

We present a theory for the reflection phase and amplitude of the lowest-order TEM mode in an annular aperture at the end of a metal plate. This reflection coefficient determines the frequency and peak width of the Fabry-Perot transmission resonances. The theory assumes that the width of the aperture is subwavelength; however, the annular radius can be quite large, and we show that the theory reproduces the reflection of a linear slit in the limit of infinite radius. Finite-difference time-domain calculations agree well with the theory, in terms of both the transmission resonance frequency values and the extracted reflectivity. The theory presented shows that both the phase and amplitude of reflection can vary substantially with changes in geometry and frequency, and that both are modulated by transverse resonances. This work has implications for filters, near-field aperture probes, sensors, and metamaterials.

74 ATOMIC AND MOLECULAR PHYSICS↗

Electric quadrupole transitions of the Bohr Hamiltonian with the Morse potential

Eigenfunctions of the collective Bohr Hamiltonian with the Morse potential have been obtained by using the asymptotic iteration method (AIM) for both {gamma}-unstable and rotational structures. B(E2) transition rates have been calculated and compared to experimental data. Overall good agreement is obtained for transitions within the ground-state band, while some interband transitions appear to be systematically underpredicted in {gamma}-unstable nuclei and overpredicted in rotational nuclei.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Lagrangian displacement field estimators in cosmology

The late-time nonlinear Lagrangian displacement field is highly correlated with the initial field, so reconstructing it could enable us to extract primordial cosmological information. Our previous work carefully studied the displacement field reconstructed from the late-time density field using the iterative method proposed and found that it does not fully converge to the true, underlying displacement field (e.g., ~8 % offset at k ~ 0.2 h Mpc –1 at z = 0.6 ). We also constructed the Lagrangian perturbation theory model for the reconstructed field, but the model could not explain the discrepancy between the true and the reconstructed fields in the previous work. Here, the main sources of the discrepancy were speculated to be a numerical artifact in the displacement estimator due to the discreteness of the sample. In this paper, we develop two new estimators of the displacement fields to reduce such a numerical discreteness effect, the normalized momentum estimator and the rescaled resumed estimator. We show that the discrepancy reported is not due to the numerical artifacts. We conclude that the method cannot fully reconstruct the shape of the nonlinear displacement field at the redshift we studied, while it is still an efficient baryon acoustic oscillation reconstruction method. In parallel, by properly accounting for the UV-sensitive term in a reconstruction procedure with an effective field theory approach, we improve the theoretical model for the reconstructed displacement field, by almost 5 times, from ~15% to the level of a few percent at k ~ 0.2 h Mpc –1 at the redshift z = 0.6.

79 ASTRONOMY AND ASTROPHYSICS↗

Stability of the puncture method with a generalized Baumgarte-Shapiro-Shibata-Nakamura formulation

The puncture method for dealing with black holes in the numerical simulation of vacuum spacetimes is remarkably successful when combined with the Baumgarte-Shapiro-Shibata-Nakamura (BSSN) formulation of the Einstein equations. We examine a generalized class of formulations modeled along the lines of the Laguna-Shoemaker system and including BSSN as a special case. The formulation is a two parameter generalization of the choice of variables used in standard BSSN evolutions. Numerical stability of the standard finite difference methods is proven for the formulation in the linear regime around flat space, a special case of which is the numerical stability of BSSN. Numerical evolutions are presented and compared with a standard BSSN implementation. Surprisingly, a significant portion of the parameter space yields (long-term) stable simulations, including the standard BSSN formulation as a special case. Furthermore, nonstandard parameter choices typically result in smoother behavior of the evolution variables close to the puncture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Indigo: A Domain-Specific Language for Fast, Portable Image Reconstruction

© 2018 IEEE. Linear operators used in iterative methods like conjugate gradient have typically been implemented either as ''matrix-driven'' subroutines backed by explicit sparse or dense matrices, or as ''matrix-free'' subroutines that implement specific linear operations directly (e.g. FFTs). The matrix-driven approach is generally more portable because it can target widely-Available BLAS libraries, but it can be inefficient in terms of time and space complexity. In contrast, the matrix-free approach is more performant because it leverages structure in operations, but it requires each operator be re-implemented on each new platform. To increase performance and portability, we propose a hybrid approach that represents linear operators as expression trees. Leaf nodes in the tree are either matrix-free or matrix-driven operators, and interior nodes represent mathematical compositions (sums, products, transposes) or structural compositions (stacks, block diagonals, etc.) of the leaf operators. This representation enables expert-guided reordering and fusion transformations that can improve performance or reduce memory pressure. We implement our approach in a domain-specific language called Indigo. We assess Indigo on image reconstruction problems arising in four application areas: magnetic resonance imaging, ptychography, magnetic particle imaging, and fluorescent microscopy. We give performance results from vendor BLAS libraries, and we introduce specializations to Sparse BLAS routines that achieve near-Roofline performance on multi-core, many-core, and GPU systems.

Driscoll, Michael↗

Software-defined Radio Based Wireless Tomography: Experimental Demonstration and Verification

This letter presents an experimental demonstration of software-defined-radio-based wireless tomography using computer-hosted radio devices called Universal Software Radio Peripheral (USRP). This experimental brief follows our vision and previous theoretical study of wireless tomography that combines wireless communication and RF tomography to provide a novel approach to remote sensing. Automatic data acquisition is performed inside an RF anechoic chamber. Semidefinite relaxation is used for phase retrieval, and the Born iterative method is utilized for imaging the target. Experimental results are presented, validating our vision of wireless tomography.

Bonior, Jason D↗

Multiscale Data-Driven Seismic Full-Waveform Inversion With Field Data Study

Seismic full-waveform inversion (FWI), which uses iterative methods to estimate high-resolution subsurface models from seismograms, is a powerful imaging technique in exploration geophysics. In recent years, the computational cost of FWI has grown exponentially due to the increasing size and resolution of seismic data. Moreover, it is a nonconvex problem and can encounter local minima due to the limited accuracy of the initial velocity models or the absence of low frequencies in the measurements. To overcome these computational issues, we develop a multiscale data-driven FWI method based on fully convolutional networks (FCNs). In preparing the training data, we first develop a real-time style transform method to create a large set of synthetic subsurface velocity models from natural images. We then develop two convolutional neural networks with encoder-decoder structures to reconstruct the low- and high-frequency components of the subsurface velocity models, separately. To validate the performance of our data-driven inversion method and the effectiveness of the synthesized training set, we compare it with conventional physics-based waveform inversion approaches using both synthetic and field data. Finally, these numerical results demonstrate that, once our model is fully trained, it can significantly reduce the computation time and yield more accurate subsurface velocity models in comparison with conventional FWI.

58 GEOSCIENCES↗

Filtered Backprojection in Compton Imaging using a Spherical Harmonic Wiener Filter with Pixelated CdZnTe

Filtered backprojection is an image reconstruction technique for Compton imaging that provides reasonably high resolution at much lower computational costs when compared to iterative methods. Here, this work applies a Wiener filter that has been derived for spherical harmonics on Compton imaging using the OrionUM pixelated CdZnTe imaging-spectrometer. To regularize the filter, an investigation is made into the power spectral density of the signal and noise to develop an appropriate spectral signal-to-noise ratio model for the restoration process. Experimental measurements were conducted with two 228Th sources placed 30° apart. The resulting filtered image of the two sources have an average full-width-at-half-maximum (FWHM) of 9.8° or 7.5° when using a mean squared error and structural similarity optimization approach respectively; an improvement from the 29.0° FWHM image when using simple backprojection.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Transmission Constraint Filtering in Large-Scale Security-Constrained Unit Commitment

When solving the security-constrained unit commitment problem, one of the most complicating factors is handling the large number of transmission constraints, corresponding to both base case and N - 1 line contingency scenarios. Although it is well known that only a few of these constraints need to be enforced, identifying this critical subset of constraints efficiently remains a challenge. In this letter, we propose a novel and simple iterative contingency-screening procedure that is able to eliminate 99.4% of the constraints selected by existing iterative methods, allowing for the solution of much larger-scale problems. We report computational results in realistic instances with up to 6468 buses and 9000 transmission lines. Furthermore, the method was also independently implemented and evaluated at MISO, where it performed faster than alternative methods.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Decision-Dependent Uncertainty-Aware Distribution System Planning Under Wildfire Risk

The interaction between power systems and wildfires can be dangerous and costly. Distribution grids can be liable for the outbreak of wildfires during extreme weather. In wildfire-prone areas, investment planning should consider the impact of operational actions on wildfire-related uncertainties affecting line failure likelihood. Here, in this case, endogenous-based uncertainty modeling should comprise the backbone of the investment planning model viz-a-viz the inability of standard exogenous-based uncertainty modeling. Therefore, we propose a decision-dependent uncertainty (DDU) aware methodology to optimize investment portfolios for distribution systems, considering that high power-flow levels in high-threat areas can ignite wildfires and increase line failure probability. The methodology identifies the best combination of upgrades (new lines, hardening existing lines, and placing switching devices). Methodologically, we propose a two-stage distributionally robust planning optimization problem with DDU that considers the distribution system's multiperiod operation. The first stage determines optimal switching actions and line investments, and the second stage evaluates the worst-case expected operational cost under a DDU framework designed to account for the endogenous impact of power-flow levels and hardening investment decisions in the line failure probabilities. An iterative method is tailored to handle the problem and numerical experiments demonstrate a more prepared grid to deal with wildfire risk.

Power systems investment planning↗

A novel solid-angle tomosynthesis (SAT) scanning scheme

Purpose: Digital tomosynthesis (DTS) recently gained extensive research interests in both diagnostic and radiation therapy fields. Conventional DTS images are generated by scanning an x-ray source and flat-panel detector pair on opposite sides of an object, with the scanning trajectory on a one-dimensional curve. A novel tomosynthesis method named solid-angle tomosynthesis (SAT) is proposed, where the x-ray source scans on an arbitrary shaped two-dimensional surface. Methods: An iterative algorithm in the form of total variation regulated expectation maximization is developed for SAT image reconstruction. The feasibility and effectiveness of SAT is corroborated by computer simulation studies using three-dimensional (3D) numerical phantoms including a 3D Shepp-Logan phantom and a volumetric CT image set of a human breast. Results: SAT is able to cover more space in Fourier domain more uniformly than conventional DTS. Greater coverage and more isotropy in the frequency domain translate to fewer artifacts and more accurately restored features in the in-plane reconstruction. Conclusions: Comparing with conventional DTS, SAT allows cone-shaped x-ray beams to project from more solid angles, thus provides more coverage in the spatial-frequency domain, resulting in better quality of reconstructed image.

60 APPLIED LIFE SCIENCES↗

Evaluation of metal artifacts in MVCT systems using a model based correction method

Purpose: To evaluate the performance of a model based image reconstruction method in reducing metal artifacts in the megavoltage computed tomography (MVCT) images of a phantom representing bilateral hip prostheses and to compare with the filtered-backprojection (FBP) technique. Methods: An iterative maximum likelihood polychromatic algorithm for CT (IMPACT) is used with an additional model for the pair/triplet production process and the energy dependent response of the detectors. The beam spectra for an in-house bench-top and TomoTherapy Trade-Mark-Sign MVCTs are modeled for use in IMPACT. The empirical energy dependent response of detectors is calculated using a constrained optimization technique that predicts the measured attenuation of the beam by various thicknesses (0-24 cm) of solid water slabs. A cylindrical (19.1 cm diameter) plexiglass phantom containing various cylindrical inserts of relative electron densities 0.295-1.695 positioned between two steel rods (2.7 cm diameter) is scanned in the bench-top MVCT that utilizes the bremsstrahlung radiation from a 6 MeV electron beam passed through 4 cm solid water on the Varian Clinac 2300C and in the imaging beam of the TomoTherapy Trade-Mark-Sign MVCT. The FBP technique in bench-top MVCT reconstructs images from raw signal normalized to air scan and corrected for beam hardening using a uniform plexiglass cylinder (20 cm diameter). The IMPACT starts with a FBP reconstructed seed image and reconstructs the final image in 150 iterations. Results: In both MVCTs, FBP produces visible dark shading in the image connecting the steel rods. In the IMPACT reconstructed images this shading is nearly removed and the uniform background is restored. The average attenuation coefficients of the inserts and the background are very close to the corresponding values in the absence of the steel inserts. In the FBP images of the bench-top MVCT, the shading causes 4%-9.5% underestimation of electron density at the central inserts with an average of (6.3 {+-} 1.8)% for the range of electron densities studied. In the uniform plexiglass background, the shadow creates 0.8%-4.7% underestimation of electron density with an average of (2.9 {+-} 1.2)%. In the corresponding IMPACT images, the underestimation in the shaded plexiglass background is 0.3%-1.8% with an average of (0.9 {+-} 0.5)% and 1.4%-6.8% with an average of (2.8 {+-} 2.7)% in the central insert region. In the FBP images of the TomoTherapy Trade-Mark-Sign MVCT, this shading creates 2.6%-6.7% underestimation of electron density with an average of (3.7 {+-} 1.4)% at the central inserts and 5.9%-7.2% underestimation in the background with an average of (6.4 {+-} 0.5)%. In the IMPACT images, the uniform background between the steel rods is restored with 0.3%-1.0% underestimation of electron density with an average of (0.7 {+-} 0.3)%. The corresponding underestimation at the central inserts of the IMPACT images is -0.4%-0.1% with an average of (-0.1 {+-} 0.2)%. Conclusions: The shading metal artifact has been nearly removed in MVCT images using the IMPACT algorithm with the accurate geometry of the system, proper modeling of energy dependent response of detectors, and all relevant photon interaction processes. This results less than 1% difference in electron density in the background plexiglass and less than 3% averaged over the range of electron densities investigated.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Nematic order of spin structures of clusters in the hubbard model

The possibility of interpreting the normal pseudogap state of cuprates as a result of the formation of spin and charge structures is investigated for solutions of the Hubbard model of a finite 2D cluster based on the mean field method. The iterative self-consistency procedure reduces the initial uncorrelated spin distributions to stable structures. The Fourier components of the charge and spin distributions in such structures have peaks for characteristic incommensurate quasi-momenta depending on the doping. It is shown that for any doping, the density of states of the system has a sharp minimum (pseudogap) at the Fermi level. This emergence of the gap just at the Fermi level is a property typical of not only the superconducting state, but also the normal state of spin glasses. The characteristics of the Fermi surface averaged over the implemented structures and the properties of quasiparticles in the nodal and antinodal regions of the quasi-momentum are considered.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Electron-magnetohydrodynamic description of a steady-state current flow in a plasma with a three-dimensional localized density perturbation

The problem of a steady-state current flow through a localized density perturbation is analyzed in the framework of electron magnetohydrodynamics. It is examined how the degree of localization of such a flow depends on the plasma magnetization parameter and the geometric characteristics of the density perturbation. Corrections to the unperturbed current field are found by the iteration method. It is shown that the first-order correction to the current can be determined for an arbitrary perturbation. In the case of perfectly conducting plasma, the second-order correction can be found only for dipole perturbations, for which the integral change in the density is zero. In this case, the first-order correction to the current is localized, which makes possible the existence of the second-order correction. The finite plasma conductivity also assists current localization; therefore, for sufficiently small values of the plasma magnetization parameter, both first- and second-order steady-state corrections to the current can be obtained for any moderate plasma density perturbation.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation

Matrix-vector multiplication is the key operation in any Krylov-subspace iteration method. We are interested in Krylov methods applied to problems associated with the graph Laplacian arising from large scale-free graphs. Furthermore, computations with graphs of this type on parallel distributed-memory computers are challenging. This is due to the fact that scale-free graphs have a degree distribution that follows a power law, and currently available graph partitioners are not efficient for such an irregular degree distribution. The lack of a good partitioning leads to excessive interprocessor communication requirements during every matrix-vector product. Here, we present an approach to alleviate this problem based on embedding the original irregular graph into a more regular one by disaggregating (splitting up) vertices in the original graph. The matrix-vector operations for the original graph are performed via a factored triple matrix-vector product involving the embedding graph. And even though the latter graph is larger, we are able to decrease the communication requirements considerably and improve the performance of the matrix-vector product.

97 MATHEMATICS AND COMPUTING↗