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 1,009 records · Page 56

Analysis of Real Ship Rolling Dynamics under Wave Excitement Force Composed of Sums of Cosine Functions

The ship motion equation with a cosine wave excitement force describes the slip moments in regular waves. A new kind of wave excitement force model, with the form as sums of cosine functions was proposed to describe ship rolling in irregular waves. Ship rolling time series were obtained by solving the ship motion equation with the fourth-order-Runger-Kutta method. These rolling time series were synthetically analyzed with methods of phase-space track, power spectrum, primary component analysis, and the largest Lyapunove exponent. Simulation results show that ship rolling presents some chaotic characteristic when the wave excitement force was applied by sums of cosine functions. The result well explains the course of ship rolling's chaotic mechanism and is useful for ship hydrodynamic study.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Decays of tetraquark resonances in a two-variable approximation to the triple flip-flop potential

We develop a unitarized formalism to study tetraquarks using the triple flip-flop potential, which includes two meson-meson potentials and the tetraquark four-body potential. This can be related to the Jaffe-Wilczek and to the Karliner-Lipkin tetraquark models, where we also consider the possible open channels, since the four quarks and antiquarks may at any time escape to a pair of mesons. Here we study a simplified two-variable toy model and explore the analogy with a cherry in a glass, but a broken one where the cherry may escape from. It is quite interesting to have our system confined or compact in one variable and infinite in the other variable. In this framework we solve the two-variable Schroedinger equation in configuration space. With the finite difference method, we compute the spectrum, we search for localized states and we attempt to compute phase-shifts. We then apply the outgoing spherical wave method to compute in detail the phase-shifts and to determine the decay widths. We explore the model in the equal mass case, and we find narrow resonances. In particular the existence of two commuting angular momenta is responsible for our small decay widths.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Large-scale sparse singular value computations

Four numerical methods for computing the singular value decomposition (SVD) of large sparse matrices on a multiprocessor architecture are presented. Lanczos and subspace iteration-based methods for determining several of the largest singular triplets (singular values and corresponding left and right-singular vectors) for sparse matrices arising from two practical applications: information retrieval and seismic reflection tomography are emphasized. The target architectures for implementations are the CRAY-2S/4-128 and Alliant FX/80. The sparse SVD problem is well motivated by recent information-retrieval techniques in which dominant singular values and their corresponding singular vectors of large sparse term-document matrices are desired, and by nonlinear inverse problems from seismic tomography applications which require approximate pseudo-inverses of large sparse Jacobian matrices.

Berry, Michael W.↗

The Equivalence of the Radial Return and Mendelson Methods for Integrating the Classical Plasticity Equations

The radial return and Mendelson methods for integrating the equations of classical plasticity, which appear independently in the literature, are shown to be identical. Both methods are presented in detail as are the specifics of their algorithmic implementation. Results illustrate the methods' equivalence across a range of conditions and address the question of when the methods require iteration in order for the plastic state to remain on the yield surface. FORTRAN code implementations of the radial return and Mendelson methods are provided in the appendix.

Bednarcyk, Brett A.↗

SU-E-J-130: Automating Liver Segmentation Via Combined Global and Local Optimization

Purpose: The aim of this work is to develop a robust algorithm for accurate segmentation of liver with special attention paid to the problems with fuzzy edges and tumor. Methods: 200 CT images were collected from radiotherapy treatment planning system. 150 datasets are selected as the panel data for shape dictionary and parameters estimation. The remaining 50 datasets were used as test images. In our study liver segmentation was formulated as optimization process of implicit function. The liver region was optimized via local and global optimization during iterations. Our method consists five steps: 1)The livers from the panel data were segmented manually by physicians, and then We estimated the parameters of GMM (Gaussian mixture model) and MRF (Markov random field). Shape dictionary was built by utilizing the 3D liver shapes. 2)The outlines of chest and abdomen were located according to rib structure in the input images, and the liver region was initialized based on GMM. 3)The liver shape for each 2D slice was adjusted using MRF within the neighborhood of liver edge for local optimization. 4)The 3D liver shape was corrected by employing SSR (sparse shape representation) based on liver shape dictionary for global optimization. Furthermore, H-PSO(Hybrid Particle Swarm Optimization) was employed to solve the SSR equation. 5)The corrected 3D liver was divided into 2D slices as input data of the third step. The iteration was repeated within the local optimization and global optimization until it satisfied the suspension conditions (maximum iterations and changing rate). Results: The experiments indicated that our method performed well even for the CT images with fuzzy edge and tumors. Comparing with physician delineated results, the segmentation accuracy with the 50 test datasets (VOE, volume overlap percentage) was on average 91%–95%. Conclusion: The proposed automatic segmentation method provides a sensible technique for segmentation of CT images. This work is supported by NIH/NIBIB (1R01-EB016777), National Natural Science Foundation of China (No.61471226 and No.61201441), Research funding from Shandong Province (No.BS2012DX038 and No.J12LN23), and Research funding from Jinan City (No.201401221 and No.20120109)

60 APPLIED LIFE SCIENCES↗

Ultrasonic multi-skip tomography for pipe inspection

The inspection of wall loss corrosion is difficult at pipe supports due to limited accessibility. The recently developed ultrasonic Multi-Skip screening technique is suitable for this problem. The method employs ultrasonic transducers in a pitch-catch geometry positioned on opposite sides of the pipe support. Shear waves are transmitted in the axial direction within the pipe wall, reflecting multiple times between the inner and outer surfaces before reaching the receivers. Along this path, the signals accumulate information on the integral wall thickness (e.g., via variations in travel time). The method is very sensitive in detecting the presence of wall loss, but it is difficult to quantify both the extent and depth of the loss. Multi-skip tomography has been developed to reconstruct the wall thickness profile along the axial direction of the pipe. The method uses model-based full wave field inversion; this consists of a forward model for predicting the measured wave field and an iterative process that compares the predicted and measured wave fields and minimizes the differences with respect to the model parameters (i.e., the wall thickness profile). Experimental results are very encouraging. Various defects (slot and flat bottom hole) are reconstructed using the tomographic inversion. The general shape and width are well recovered. The current sizing accuracy is in the order of 1 mm.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Systematic study of target localization for bioluminescence tomography guided radiation therapy

Purpose: To overcome the limitation of CT/cone-beam CT (CBCT) in guiding radiation for soft tissue targets, the authors developed a spectrally resolved bioluminescence tomography (BLT) system for the small animal radiation research platform. The authors systematically assessed the performance of the BLT system in terms of target localization and the ability to resolve two neighboring sources in simulations, tissue-mimicking phantom, and in vivo environments. Methods: Multispectral measurements acquired in a single projection were used for the BLT reconstruction. The incomplete variables truncated conjugate gradient algorithm with an iterative permissible region shrinking strategy was employed as the optimization scheme to reconstruct source distributions. Simulation studies were conducted for single spherical sources with sizes from 0.5 to 3 mm radius at depth of 3–12 mm. The same configuration was also applied for the double source simulation with source separations varying from 3 to 9 mm. Experiments were performed in a standalone BLT/CBCT system. Two self-illuminated sources with 3 and 4.7 mm separations placed inside a tissue-mimicking phantom were chosen as the test cases. Live mice implanted with single-source at 6 and 9 mm depth, two sources at 3 and 5 mm separation at depth of 5 mm, or three sources in the abdomen were also used to illustrate the localization capability of the BLT system for multiple targets in vivo. Results: For simulation study, approximate 1 mm accuracy can be achieved at localizing center of mass (CoM) for single-source and grouped CoM for double source cases. For the case of 1.5 mm radius source, a common tumor size used in preclinical study, their simulation shows that for all the source separations considered, except for the 3 mm separation at 9 and 12 mm depth, the two neighboring sources can be resolved at depths from 3 to 12 mm. Phantom experiments illustrated that 2D bioluminescence imaging failed to distinguish two sources, but BLT can provide 3D source localization with approximately 1 mm accuracy. The in vivo results are encouraging that 1 and 1.7 mm accuracy can be attained for the single-source case at 6 and 9 mm depth, respectively. For the 2 sources in vivo study, both sources can be distinguished at 3 and 5 mm separations, and approximately 1 mm localization accuracy can also be achieved. Conclusions: This study demonstrated that their multispectral BLT/CBCT system could be potentially applied to localize and resolve multiple sources at wide range of source sizes, depths, and separations. The average accuracy of localizing CoM for single-source and grouped CoM for double sources is approximately 1 mm except deep-seated target. The information provided in this study can be instructive to devise treatment margins for BLT-guided irradiation. These results also suggest that the 3D BLT system could guide radiation for the situation with multiple targets, such as metastatic tumor models.

60 APPLIED LIFE SCIENCES↗

Microwave and plasma interaction in a rectangular waveguide: Effect of ponderomotive force

Studies on the propagation of high power microwave and its interaction with a plasma in a metallic waveguide are carried out. For this we consider the fundamental TE{sub 10} mode that propagates in an evacuated rectangular waveguide and encounters a plasma which is filled in another waveguide of the same size. Using Maxwell's equations we evaluate the field components of the mode in the evacuated waveguide and then obtain coupled differential equations for the field components of the mode in the plasma filled waveguide, where the plasma effect enters in terms of its dielectric constant. These equations are solved numerically using the fourth-order Runge-Kutta method for the electric field amplitude of the microwave and its wavelength under the effect of plasma density, waveguide width, and microwave frequency. All the investigations are carried out for different initial plasma density profiles, namely homogeneous density, linear density with gradient in the propagation direction and the density with Gaussian profile along the waveguide width. The structure of the perturbed density due to the ponderomotive force exerted by the mode is also investigated under the effect of microwave parameters and waveguide width. Numerical studies are conducted for the isothermal plasma in the waveguide.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A generalized Poisson and Poisson-Boltzmann solver for electrostatic environments

The computational study of chemical reactions in complex, wet environments is critical for applications in many fields. It is often essential to study chemical reactions in the presence of applied electrochemical potentials, taking into account the non-trivial electrostatic screening coming from the solvent and the electrolytes. As a consequence, the electrostatic potential has to be found by solving the generalized Poisson and the Poisson-Boltzmann equations for neutral and ionic solutions, respectively. In the present work, solvers for both problems have been developed. A preconditioned conjugate gradient method has been implemented for the solution of the generalized Poisson equation and the linear regime of the Poisson-Boltzmann, allowing to solve iteratively the minimization problem with some ten iterations of the ordinary Poisson equation solver. In addition, a self-consistent procedure enables us to solve the non-linear Poisson-Boltzmann problem. Both solvers exhibit very high accuracy and parallel efficiency and allow for the treatment of periodic, free, and slab boundary conditions. The solver has been integrated into the BigDFT and Quantum-ESPRESSO electronic-structure packages and will be released as an independent program, suitable for integration in other codes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

GPU-based relative fuzzy connectedness image segmentation

Purpose:Recently, clinical radiological research and practice are becoming increasingly quantitative. Further, images continue to increase in size and volume. For quantitative radiology to become practical, it is crucial that image segmentation algorithms and their implementations are rapid and yield practical run time on very large data sets. The purpose of this paper is to present a parallel version of an algorithm that belongs to the family of fuzzy connectedness (FC) algorithms, to achieve an interactive speed for segmenting large medical image data sets. Methods: The most common FC segmentations, optimizing an Script-Small-L {sub {infinity}}-based energy, are known as relative fuzzy connectedness (RFC) and iterative relative fuzzy connectedness (IRFC). Both RFC and IRFC objects (of which IRFC contains RFC) can be found via linear time algorithms, linear with respect to the image size. The new algorithm, P-ORFC (for parallel optimal RFC), which is implemented by using NVIDIA's Compute Unified Device Architecture (CUDA) platform, considerably improves the computational speed of the above mentioned CPU based IRFC algorithm. Results: Experiments based on four data sets of small, medium, large, and super data size, achieved speedup factors of 32.8 Multiplication-Sign , 22.9 Multiplication-Sign , 20.9 Multiplication-Sign , and 17.5 Multiplication-Sign , correspondingly, on the NVIDIA Tesla C1060 platform. Although the output of P-ORFC need not precisely match that of IRFC output, it is very close to it and, as the authors prove, always lies between the RFC and IRFC objects. Conclusions: A parallel version of a top-of-the-line algorithm in the family of FC has been developed on the NVIDIA GPUs. An interactive speed of segmentation has been achieved, even for the largest medical image data set. Such GPU implementations may play a crucial role in automatic anatomy recognition in clinical radiology.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Analytic method for calculating properties of random walks on networks

A method for calculating the properties of discrete random walks on networks is presented. The method divides complex networks into simpler units whose contribution to the mean first-passage time is calculated. The simplified network is then further iterated. The method is demonstrated by calculating mean first-passage times on a segment, a segment with a single dangling bond, a segment with many dangling bonds, and a looplike structure. The results are analyzed and related to the applicability of the Einstein relation between conductance and diffusion.

Goldhirsch, I.↗

Simulation of crack growth and crack closure under large cyclic plasticity

The propagation of a crack during cyclic loading with large plasticity was simulated using a finite element method. The numerical procedure included the determination of crack closing and opening by examining the contact condition of the crack surfaces in the plasticity iteration. The method was applied to the growth of cracks in Alloy 718 single edge notch specimens at 538 C subject to strain cycling under both nominally elastic and elastoplastic conditions. The results show, among other things, that the crack closure and opening stresses become more compressive as the loading becomes more plastic, and that, under a given control condition, the closure and opening stresses become less compressive as the crack propagates.

Kim, K. S.↗

Airfoil design method using the Navier-Stokes equations

An airfoil design procedure is described that was incorporated into an existing 2-D Navier-Stokes airfoil analysis method. The resulting design method, an iterative procedure based on a residual-correction algorithm, permits the automated design of airfoil sections with prescribed surface pressure distributions. The inverse design method and the technique used to specify target pressure distributions are described. It presents several example problems to demonstrate application of the design procedure. It shows that this inverse design method develops useful airfoil configurations with a reasonable expenditure of computer resources.

Malone, J. B.↗

Multi-Impulse to Time Optimal Finite Burn Trajectory Conversion

A novel algorithm is presented that provides an improvement over a traditional parameter optimization method when solving time-optimal, finite-burn pseudo-rendezvous spacecraft trajectory problems. A hybrid optimization procedure is described that converts a set of multiple-impulses, representing high- or low-thrust maneuvers, to an exact time-optimal finite-burn trajectory for a thrust limited, constant exhaust velocity spacecraft. The Hybrid Method applies a control law derived from the Euler-Lagrange system of equations within the classical Indirect Method to a modern Direct Method. An iterative adjoint-control transformation and an evolving constraint vector are introduced to solve the optimal control two-point boundary value problem. This method requires no prior knowledge of the solution, which adds simplicity to the trajectory design process and aids automation. Examples are shown for low-thrust apogee raise maneuvers, non-coplanar Earth orbit transfers, and a modified Deep Space 1 low-thrust trajectory. A numerically significant improvement to objective cost is shown across all application problems compared to a traditional solution method, as well as a significant improvement to convergence speed for a select class of problems.

Joshua A Fogel↗

Conditions and growth rate of Rayleigh instability in a Hall thruster under the effect of ion temperature

Rayleigh instability is investigated in a Hall thruster under the effect of finite temperature and density gradient of the plasma species. The instability occurs only when the frequency of the oscillations {omega} falls within a frequency band described by k{sub y}u{sub 0}+(1/k{sub y})({partial_derivative}{sup 2}u{sub 0}/{partial_derivative}x{sup 2})+({Omega}/k{sub y}n{sub 0})({partial_derivative}n{sub 0}/{partial_derivative}x)<<{omega}<{radical}((Y{sub i}T{sub i}k{sub y}{sup 2}/M)+({omega}{sub pi}{sup 2}({Omega}{sup 2}+Y{sub e}T{sub e}k{sub y}{sup 2}/Y{sub e} T{sub e}k{sub y}{sup 2}mm)/({omega}{sub pe}{sup 2}+{Omega}{sup 2}+Y{sub e}T{sub e}k{sub y}{sup 2}/Y{sub e}T{sub e}k{sub y}{sup 2}mm))), where u{sub 0} is the drift velocity of the electrons, {Omega} is their gyration frequency under the effect of the magnetic field, k{sub y} is the wave propagation constant, n{sub 0} is the plasma density together with {partial_derivative}n{sub 0}/{partial_derivative}n{sub 0}{partial_derivative}x{partial_derivative}x as the density gradient, and T{sub i}(T{sub e}), M(m), Y{sub i}(Y{sub e}), and {omega}{sub pi}({omega}{sub pe}) are the temperature, mass, specific heat ratio, and plasma frequency of the ions (electrons), respectively. A relevant Rayleigh equation is derived and solved numerically using the fourth-order Runge-Kutta method for investigating the perturbed potential under the effect of electron drift velocity, channel length, magnetic field, ion temperature, and electron temperature. The instability grows faster because of the magnetic field, ion temperature, and drift velocity of the electrons but its growth rate is reduced because of the electron temperature, channel length, and also its far distances from the anode.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Determination of water vapor profiles and total ozone burden from HIRS2/MSU sounding data

Algorithms for determining total ozone content and humidity from HIRS2/MSU data are examined. The methods are based on the ability to accurately model the response of a given channel to changes in a given atmospheric component. The steps of the iterative relaxation method for determining atmospheric water vapor and ozone content are described. Examples of retrieved fields of total ozone and precipitable water are presented.

Reuter, D.↗