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 829 records · Page 46

FOHI-D: An iterative Hirshfeld procedure including atomic dipoles

In this work, a new partitioning method based on the FOHI method (fractional occupation Hirshfeld-I method) will be discussed. The new FOHI-D method uses an iterative scheme in which both the atomic charge and atomic dipole are calculated self-consistently. In order to induce the dipole moment on the atom, an electric field is applied during the atomic SCF calculations. Based on two sets of molecules, the atomic charge and intrinsic atomic dipole moment of hydrogen and chlorine atoms are compared using the iterative Hirshfeld (HI) method, the iterative Stockholder atoms (ISA) method, the FOHI method, and the FOHI-D method. The results obtained are further analyzed as a function of the group electronegativity of Boyd et al. [J. Am. Chem. Soc. 110, 4182 (1988); Boyd et al., J. Am. Chem. Soc. 114, 1652 (1992)] and De Proft et al. [J. Phys. Chem. 97, 1826 (1993)]. The molecular electrostatic potential (ESP) based on the HI, ISA, FOHI, and FOHI-D charges is compared with the ab initio ESP. Finally, the effect of adding HI, ISA, FOHI, and FOHI-D atomic dipoles to the multipole expansion as a function of the precision of the ESP is analyzed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Determining Partial Atomic Charges for Liquid Water: Assessing Electronic Structure and Charge Models

Partial atomic charges provide an intuitive and efficient way to describe the charge distribution and the resulting intermolecular electrostatic interactions in liquid water. Many charge models exist and it is unclear which model provides the best assignment of partial atomic charges in response to the local molecular environment. In this work, we systematically scrutinize various electronic structure methods and charge models (Mulliken, natural population analysis, CHelpG, RESP, Hirshfeld, Iterative Hirshfeld, and Bader) by evaluating their performance in predicting the dipole moments of isolated water, water clusters, and liquid water as well as charge transfer in the water dimer and liquid water. Although none of the seven charge models is capable of fully capturing the dipole moment increase from isolated water (1.85 D) to liquid water (about 2.9 D), the Iterative Hirshfeld method performs best for liquid water, reproducing its experimental average molecular dipole moment, yielding a reasonable amount of intermolecular charge transfer, and showing modest sensitivity to the local water environment. The performance of the charge model is dependent on the choice of the density functional and the quantum treatment of the environment. The computed molecular dipole moment of water generally increases with the percentage of the exact Hartree–Fock exchange in the functional, whereas the amount of charge transfer between molecules decreases. For liquid water, including two full solvation shells of surrounding water molecules (within about 5.5 Å of the central water) in the quantum chemical calculation converges the charges of the central water molecule. Furthermore, our final pragmatic quantum chemical charge-assigning protocol for liquid water is the Iterative Hirshfeld method with M06-HF/aug-cc-pVDZ and a quantum region cutoff radius of 5.5 Å.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A new least-squares transport equation compatible with voids

We define a new least-squares transport equation that is applicable in voids, can be solved using source iteration with diffusion-synthetic acceleration, and requires only the solution of an independent set of second-order self-adjoint equations for each direction during each source iteration. We derive the equation, discretize it using the S{sub n} method in conjunction with a linear-continuous finite-element method in space, and computationally demonstrate various of its properties. (authors)

97 MATHEMATICS AND COMPUTING↗

Programmable Iterative Optical Image And Data Processing

Proposed method of iterative optical image and data processing overcomes limitations imposed by loss of optical power after repeated passes through many optical elements - especially, beam splitters. Involves selective, timed combination of optical wavefront phase conjugation and amplification to regenerate images in real time to compensate for losses in optical iteration loops; timing such that amplification turned on to regenerate desired image, then turned off so as not to regenerate other, undesired images or spurious light propagating through loops from unwanted reflections.

Jackson, Deborah J.↗

WE-G-207-07: Iterative CT Shading Correction Method with No Prior Information

Purpose: Shading artifacts are caused by scatter contamination, beam hardening effects and other non-ideal imaging condition. Our Purpose is to propose a novel and general correction framework to eliminate low-frequency shading artifacts in CT imaging (e.g., cone-beam CT, low-kVp CT) without relying on prior information. Methods: Our method applies general knowledge of the relatively uniform CT number distribution in one tissue component. Image segmentation is applied to construct template image where each structure is filled with the same CT number of that specific tissue. By subtracting the ideal template from CT image, the residual from various error sources are generated. Since the forward projection is an integration process, the non-continuous low-frequency shading artifacts in the image become continuous and low-frequency signals in the line integral. Residual image is thus forward projected and its line integral is filtered using Savitzky-Golay filter to estimate the error. A compensation map is reconstructed on the error using standard FDK algorithm and added to the original image to obtain the shading corrected one. Since the segmentation is not accurate on shaded CT image, the proposed scheme is iterated until the variation of residual image is minimized. Results: The proposed method is evaluated on a Catphan600 phantom, a pelvic patient and a CT angiography scan for carotid artery assessment. Compared to the one without correction, our method reduces the overall CT number error from >200 HU to be <35 HU and increases the spatial uniformity by a factor of 1.4. Conclusion: We propose an effective iterative algorithm for shading correction in CT imaging. Being different from existing algorithms, our method is only assisted by general anatomical and physical information in CT imaging without relying on prior knowledge. Our method is thus practical and attractive as a general solution to CT shading correction. This work is supported by the National Science Foundation of China (NSFC Grant No. 81201091), National High Technology Research and Development Program of China (863 program, Grant No. 2015AA020917), and Fund Project for Excellent Abroad Scholar Personnel in Science and Technology.

60 APPLIED LIFE SCIENCES↗

A Fully Second Order Implicit/Explicit Time Integration Technique for Hydrodynamics Plus Nonlinear Heat Conduction Problems

We present a second order non-linearly consistent implicit/explicit time integration tech¬nique for solving hydrodynamics coupled with nonlinear heat conduction problems. The idea is to hybridize an implicit and an explicit discretization in a nonlinearly consistent way in order to achieve second order time convergent calculations. In this scope, the hydrody¬namics equations are discretized explicitly making use of the capability of well-understood explicit schemes. On the other hand , the nonlinear heat conduction is solved implicitly. Such methods are often referred to as IMEX methods [2,1,3]. The Jacobian-Free Newton Krylov (JFNK) method (e.g, [10,9]) is applied to the problem in such a way as to render a nonlinearly iterated IMEX method. We solve three test problems in order to validate the nu-merical order of the scheme. For each test, we established second order time convergence. We support these numerical results with a Modi?ed Equation Analysis (MEA) [23,22]. The set of equations studied here constitute a base model for radiation hydrodynamics.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Standardized report template for indeterminate renal masses at CT and MRI: a collaborative product of the SAR Disease-Focused Panel on Renal Cell Carcinoma

Purpose: To create a succinct yet comprehensive evidence-based structured report template for indeterminate renal masses characterized at CT and MRI. Methods: This IRB-exempt, iterative, multi-institutional quality improvement project was informed by published data derived from a multi-institutional survey and a multi-institutional review of CT and MRI radiology reports. A two-stage blinded Delphi process by the 16-member 12-institution Society of Abdominal Radiology Disease-Focused Panel on Renal Cell Carcinoma was conducted to create a structured report template for indeterminate renal masses evaluated at CT and MRI. Individual reporting characteristics were scored by members as ‘core,’ ‘optional,’ or ‘exclude.’ Threshold for inclusion was ≥ 80% support. If < 80% members considered a characteristic a ‘core’ feature, but ≥ 80% considered it either ‘core’ or ‘optional,’ it was considered an ‘optional’ feature. If neither was the case, the characteristic was excluded. Free-text comments were permitted. Characteristics considered ‘core’ by 50–99% of respondents in Round 1 (i.e., nonunanimous support) and uninvestigated free-text comments were assessed in Round 2. Core and optional structured reporting templates were derived. Results: The response rate was 100% in Round 1 (16/16) and Round 2 (16/16). In Round 1, 5 characteristics had unanimous support as ‘core’ features. Following Round 2, 13 characteristics had ≥ 80% support as ‘core’ features, and 10 characteristics had ≥ 80% support as ‘optional’ features. Structured report templates were derived. Discussion: Structured ‘core’ and ‘optional’ templates for indeterminate renal masses at CT and MRI were derived, which may improve compliance with reporting preferred and essential imaging characteristics.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A gas kinetic scheme for the Baer-Nunziato two-phase flow model

Numerical methods for the Baer-Nunziato (BN) two-phase flow model have attracted much attention in recent years. In this paper, we present a new gas kinetic scheme for the BN two-phase flow model containing non-conservative terms in the framework of finite volume method. In the view of microscopic aspect, a generalized Bhatnagar-Gross-Krook (BGK) model which matches with the BN model is constructed. Based on the integral solution of the generalized BGK model, we construct the distribution functions at the cell interface. Then numerical fluxes can be obtained by taking moments of the distribution functions, and non-conservative terms are explicitly introduced into the construction of numerical fluxes. In this method, not only the complex iterative process of exact solutions is avoided, but also the non-conservative terms included in the equation can be handled well.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

High-performance implementation of Chebyshev filter diagonalization for interior eigenvalue computations

We study Chebyshev filter diagonalization as a tool for the computation of many interior eigenvalues of very large sparse symmetric matrices. In this technique the subspace projection onto the target space of wanted eigenvectors is approximated with filter polynomials obtained from Chebyshev expansions of window functions. After the discussion of the conceptual foundations of Chebyshev filter diagonalization we analyze the impact of the choice of the damping kernel, search space size, and filter polynomial degree on the computational accuracy and effort, before we describe the necessary steps towards a parallel high-performance implementation. Because Chebyshev filter diagonalization avoids the need for matrix inversion it can deal with matrices and problem sizes that are presently not accessible with rational function methods based on direct or iterative linear solvers. To demonstrate the potential of Chebyshev filter diagonalization for large-scale problems of this kind we include as an example the computation of the 10{sup 2} innermost eigenpairs of a topological insulator matrix with dimension 10{sup 9} derived from quantum physics applications.

97 MATHEMATICS AND COMPUTING↗

Precision benchmark calculations for four particles at unitarity

The unitarity limit describes interacting particles where the range of the interaction is zero and the scattering length is infinite. We present precision benchmark calculations for two-component fermions at unitarity using three different ab initio methods: Hamiltonian lattice formalism using iterated eigenvector methods, Euclidean lattice formalism with auxiliary-field projection Monte Carlo methods, and continuum diffusion Monte Carlo methods with fixed and released nodes. We have calculated the ground-state energy of the unpolarized four-particle system in a periodic cube as a dimensionless fraction of the ground-state energy for the noninteracting system. We obtain values of 0.211(2) and 0.210(2) using two different Hamiltonian lattice representations, 0.206(9) using Euclidean lattice formalism, and an upper bound of 0.212(2) from fixed-node diffusion Monte Carlo methods. Released-node calculations starting from the fixed-node result yield a decrease of less than 0.002 over a propagation of 0.4E{sub F}{sup -1} in Euclidean time, where E{sub F} is the Fermi energy. We find good agreement among all three ab initio methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

SU-C-BRE-01: 3D Conformal Micro Irradiation Results of Four Treatment Sites for Preclinical Small Animal and Clinical Treatment Plans

Purpose: Small animal irradiation can provide preclinical insights necessary for clinical advancement. In order to provide clinically relevant data, these small animal irradiations must be designed such that the treatment methods and results are comparable to clinical protocols, regardless of variations in treatment size and modality. Methods: Small animal treatments for four treatment sites (brain, liver, lung and spine) were investigated, accounting for change in treatment energy and target size. Up to five orthovoltage (300kVp) beams were used in the preclinical treatments, using circular, square, and conformal tungsten apertures, based on the treatment site. Treatments were delivered using the image guided micro irradiator (microIGRT). The plans were delivered to a mouse sized phantom and dose measurements in axial and coronal planes were performed using radiochromic film. The results of the clinical and preclinical protocols were characterized in terms of conformality number, CTV coverage, dose nonuniformity ratio, and organ at risk sparing. Results: Preclinical small animal treatment conformality was within 1–16% of clinical results for all treatment sites. The volume of the CTV receiving 100% of the prescription dose was typically within 10% of clinical values. The dose non-uniformity was consistently higher for preclinical treatments compared to clinical treatments, indicating hot spots in the target. The ratios of the mean dose in the target to the mean dose in an organ at risk were comparable if not better for preclinical versus clinical treatments. Finally, QUANTEC dose constraints were applied and the recommended morbidity limits were satisfied in each small animal treatment site. Conclusion: We have shown that for four treatment sites, preclinical 3D conformal small animal treatments can be clinically comparable if clinical protocols are followed. Using clinical protocols as the standard, preclinical irradiation methods can be altered and iteratively improved to achieve a clinically relevant irradiation model.

60 APPLIED LIFE SCIENCES↗

Nonlinear long-range plasmonic waveguides

We report on plasmonic waveguides made of a thin metal stripe surrounded on one or both sides by a Kerr nonlinear medium. Using an iterative numerical method, we investigate the stationary long-range plasmons that exist for self-focusing and self-defocusing Kerr-type nonlinearities. The solutions are similar to the well-known case of infinitely wide nonlinear waveguides - they are strongly power-dependent and can experience symmetry-breaking bifurcations under appropriate conditions.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A quasi-analytical method for non-iterative computation of nonlinear controls

An optimal control solution process was developed for a general class of nonlinear dynamical systems. The method combines control theory, perturbation methods, and Van Loan's recent matrix exponential results. A variety of applications support the practical utility of this method. Nonlinear rigid body optimal maneuvers are routinely solved. Flexible body dynamical systems of an order greater than 40 were solved. The method fails occasionally due to poor convergence of the perturbation expansion or numerical difficulties associated with computing the matrix exponential. The method is attractive because it appears to be a good candidate for semi-automation; no initial guess is required, and it usually converges at 2nd or 3rd order in minutes of machine time.

Junkins, J. L.↗

I-BIEM, an iterative boundary integral equation method for computer solutions of current distribution problems with complex boundaries: A new algorithm. I - Theoretical

A new algorithm for an iterative computation of solutions of Laplace's or Poisson's equations in two dimensions, using Green's second identity, is presented. This algorithm converges strongly and geometrically and can be applied to curved, irregular, or moving boundaries with nonlinear and/or discontinuous boundary conditions. It has been implemented in Pascal on a number of micro- and minicomputers and applied to several geometries. Cases with known analytic solutions have been tested. Convergence to within 0.1 percent to 0.01 percent of the theoretical values are obtained in a few minutes on a microcomputer.

Cahan, B. D.↗

An Easy Method To Accelerate An Iterative Algebraic Equation Solver

This article proposes to add a simple term to an iterative algebraic equation solver with an order n convergence rate, and to raise the order of convergence to (2n - 1). In particular, a simple algebraic equation solver with the 5th order convergence but uses only 4 function values in each iteration, is described in details. When this scheme is applied to a Newton-Raphson method of the quadratic convergence for a system of algebraic equations, a cubic convergence can be achieved with an low overhead cost of function evaluation that can be ignored as the size of the system increases.

97 MATHEMATICS AND COMPUTING↗

A family of independent Variable Eddington Factor methods with efficient preconditioned iterative solvers

We present a family of discretizations for the Variable Eddington Factor (VEF) equations that have high-order accuracy on curved meshes and efficient preconditioned iterative solvers. The VEF discretizations are combined with the Discontinuous Galerkin transport discretization from to form effective high-order, linear transport methods. The VEF discretizations are derived by extending the unified analysis of Discontinuous Galerkin methods for elliptic problems presented by Arnold et al. to the VEF equations. This framework is used to define analogs of the interior penalty, second method of Bassi and Rebay, minimal dissipation local Discontinuous Galerkin, and continuous finite element methods. The analysis of subspace correction preconditioners, which use a continuous operator to iteratively precondition the discontinuous discretization, is extended to the case of the non-symmetric VEF system. Numerical results demonstrate that the VEF discretizations have arbitrary-order accuracy on curved meshes, preserve the thick diffusion limit, and are effective on a proxy problem from thermal radiative transfer in both outer transport iterations and inner preconditioned linear solver iterations. We demonstrate that the VEF solution converges to the S N transport solution as the mesh is refined on both problems with smooth and non-smooth behavior in angle. Parallel performance studies show that the interior penalty VEF discretization's linear solve weak scales out to 1024 processors and strong scales well on a single node. Particular attention is paid to the parallel performance of the VEF algorithm when used in combination with a parallel block Jacobi transport sweep.

97 MATHEMATICS AND COMPUTING↗

Artifact reduction in industrial computed tomography via data fusion

As the most stressed part of a gas turbine the first row of turbine blades is not only a challenge for the materials used. Also the testing of these parts have to meet the highest standards. Computed tomography (CT) as the technique which could reveal the most details also provides the biggest challenges [1]: A full penetration of large sized turbine blades is often only possible at high X-ray voltages causing disproportional high costs. A reduction of the X-ray voltage is able to reduce these arising costs but yields non penetration artifacts in the reconstructed CT image. In most instances, these artifacts manifests itself as blurred and smeared regions at concave edges due to a reduced signal to noise ratio. In order to complement the missing information and to increase the overall image quality of our reconstruction, we use further imaging modalities such as a 3-D Scanner and ultrasonic imaging. A 3-D scanner is easy and cost effective to implement and is able to acquire all relevant data simultaneously with the CT projections. If, however, the interior structure is of supplemental interest, an ultrasonic imaging method is additionally used. We consider this data as a priori knowledge to employ them in an iterative reconstruction. To do so, standard iterative reconstruction methods are modified to incorporate the a priori data in a regularization approach in combination with minimizing the total variation of our image. Applying this procedure on turbine blades, we are able to reduce the apparent artifacts almost completely.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗