Variable metric conjugate gradient methods
Barth, T.; Manteuffel, T.
1994-07-01
1.1 Motivation. In this paper we present a framework that includes many well known iterative methods for the solution of nonsymmetric linear systems of equations, Ax = b. Section 2 begins with a brief review of the conjugate gradient method. Next, we describe a broader class of methods, known as projection methods, to which the conjugate gradient (CG) method and most conjugate gradient-like methods belong. The concept of a method having either a fixed or a variable metric is introduced. Methods that have a metric are referred to as either fixed or variable metric methods. Some relationships between projection methods and fixed (variable) metric methods are discussed. The main emphasis of the remainder of this paper is on variable metric methods. In Section 3 we show how the biconjugate gradient (BCG), and the quasi-minimal residual (QMR) methods fit into this framework as variable metric methods. By modifying the underlying Lanczos biorthogonalization process used in the implementation of BCG and QMR, we obtain other variable metric methods. These, we refer to as generalizations of BCG and QMR.
Approximate error conjugation gradient minimization methods
Kallman, Jeffrey S
2013-05-21
In one embodiment, a method includes selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, calculating an approximate error using the subset of rays, and calculating a minimum in a conjugate gradient direction based on the approximate error. In another embodiment, a system includes a processor for executing logic, logic for selecting a subset of rays from a set of all rays to use in an error calculation for a constrained conjugate gradient minimization problem, logic for calculating an approximate error using the subset of rays, and logic for calculating a minimum in a conjugate gradient direction based on the approximate error. In other embodiments, computer program products, methods, and systems are described capable of using approximate error in constrained conjugate gradient minimization problems.
Visualization of 3-D tensor fields
NASA Technical Reports Server (NTRS)
Hesselink, L.
1996-01-01
Second-order tensor fields have applications in many different areas of physics, such as general relativity and fluid mechanics. The wealth of multivariate information in tensor fields makes them more complex and abstract than scalar and vector fields. Visualization is a good technique for scientists to gain new insights from them. Visualizing a 3-D continuous tensor field is equivalent to simultaneously visualizing its three eigenvector fields. In the past, research has been conducted in the area of two-dimensional tensor fields. It was shown that degenerate points, defined as points where eigenvalues are equal to each other, are the basic singularities underlying the topology of tensor fields. Moreover, it was shown that eigenvectors never cross each other except at degenerate points. Since we live in a three-dimensional world, it is important for us to understand the underlying physics of this world. In this report, we describe a new method for locating degenerate points along with the conditions for classifying them in three-dimensional space. Finally, we discuss some topological features of three-dimensional tensor fields, and interpret topological patterns in terms of physical properties.
A new nonlinear conjugate gradient method
NASA Astrophysics Data System (ADS)
Abdelrahman, Awad; Mamat, Mustafa; Mohd, Ismail bin; Rivaie, Mohd; Omer, Osman
2015-02-01
Conjugate gradient (CG) methods are essential for solving large-scale unconstrained optimization problems. Many of studies and modifications have been practiced to improve this method. In this paper, a new class of conjugate gradient coefficients (βk) with a new parameter m = ‖g/k‖ ‖dk-1‖ that possess global convergence properties is presented. The global convergence and sufficient decent property result is established using inexact line searches to determine the step size of CG, denoted as ∝k. Numerical result shows that the new formula is superior and more efficient when compared to other CG coefficients.
The multigrid preconditioned conjugate gradient method
NASA Technical Reports Server (NTRS)
Tatebe, Osamu
1993-01-01
A multigrid preconditioned conjugate gradient method (MGCG method), which uses the multigrid method as a preconditioner of the PCG method, is proposed. The multigrid method has inherent high parallelism and improves convergence of long wavelength components, which is important in iterative methods. By using this method as a preconditioner of the PCG method, an efficient method with high parallelism and fast convergence is obtained. First, it is considered a necessary condition of the multigrid preconditioner in order to satisfy requirements of a preconditioner of the PCG method. Next numerical experiments show a behavior of the MGCG method and that the MGCG method is superior to both the ICCG method and the multigrid method in point of fast convergence and high parallelism. This fast convergence is understood in terms of the eigenvalue analysis of the preconditioned matrix. From this observation of the multigrid preconditioner, it is realized that the MGCG method converges in very few iterations and the multigrid preconditioner is a desirable preconditioner of the conjugate gradient method.
M-step preconditioned conjugate gradient methods
NASA Technical Reports Server (NTRS)
Adams, L.
1983-01-01
Preconditioned conjugate gradient methods for solving sparse symmetric and positive finite systems of linear equations are described. Necessary and sufficient conditions are given for when these preconditioners can be used and an analysis of their effectiveness is given. Efficient computer implementations of these methods are discussed and results on the CYBER 203 and the Finite Element Machine under construction at NASA Langley Research Center are included.
NASA Astrophysics Data System (ADS)
Frisch, Michael J.; Head-Gordon, Martin; Pople, John A.
1990-02-01
We present a direct method for evaluating the gradient of the second-order Møller-Plesset (MP2) energy without storing any quartic quantities, such as two-electron repulsion integrals (ERIs), double substitution amplitudes or the two-particle density matrix. For an N-basis-function calculation, N3 memory is required, and the ERIs and their first derivatives are computed up to O (number of occupied orbitals) times, plus additional ERI evaluations to obtain the Hartree-Fock (HF) orbitals and solve the coupled perturbed HF equation. Larger amounts of memory are used to reduce the O evaluations in the MP2 step. The floating point operation count is still proportional to ON4, as in conventional MP2 gradient codes since ERI evaluation is just an N4 step. Illustrative calculations are reported to assess the performance of the algorithm.
3D tensor-based blind multispectral image decomposition for tumor demarcation
NASA Astrophysics Data System (ADS)
Kopriva, Ivica; Peršin, Antun
2010-03-01
Blind decomposition of multi-spectral fluorescent image for tumor demarcation is formulated exploiting tensorial structure of the image. First contribution of the paper is identification of the matrix of spectral responses and 3D tensor of spatial distributions of the materials present in the image from Tucker3 or PARAFAC models of 3D image tensor. Second contribution of the paper is clustering based estimation of the number of the materials present in the image as well as matrix of their spectral profiles. 3D tensor of the spatial distributions of the materials is recovered through 3-mode multiplication of the multi-spectral image tensor and inverse of the matrix of spectral profiles. Tensor representation of the multi-spectral image preserves its local spatial structure that is lost, due to vectorization process, when matrix factorization-based decomposition methods (such as non-negative matrix factorization and independent component analysis) are used. Superior performance of the tensor-based image decomposition over matrix factorization-based decompositions is demonstrated on experimental red-green-blue (RGB) image with known ground truth as well as on RGB fluorescent images of the skin tumor (basal cell carcinoma).
Polynomial preconditioning for conjugate gradient methods
Ashby, S.F.
1987-12-01
The solution of a linear system of equations, Ax = b, arises in many scientific applications. If A is large and sparse, an iterative method is required. When A is hermitian positive definite (hpd), the conjugate gradient method of Hestenes and Stiefel is popular. When A is hermitian indefinite (hid), the conjugate residual method may be used. If A is ill-conditioned, these methods may converge slowly, in which case a preconditioner is needed. In this thesis we examine the use of polynomial preconditioning in CG methods for both hermitian positive definite and indefinite matrices. Such preconditioners are easy to employ and well-suited to vector and/or parallel architectures. We first show that any CG method is characterized by three matrices: an hpd inner product matrix B, a preconditioning matrix C, and the hermitian matrix A. The resulting method, CG(B,C,A), minimizes the B-norm of the error over a Krylov subspace. We next exploit the versatility of polynomial preconditioners to design several new CG methods. To obtain an optimum preconditioner, we solve a constrained minimax approximation problem. The preconditioning polynomial, C(lambda), is optimum in that it minimizes a bound on the condition number of the preconditioned matrix, p/sub m/(A). An adaptive procedure for dynamically determining the optimum preconditioner is also discussed. Finally, in a variety of numerical experiments, conducted on a Cray X-MP/48, we demonstrate the effectiveness of polynomial preconditioning. 66 ref., 19 figs., 39 tabs.
A method for easily customizable gradient gel electrophoresis.
Miller, Andrew J; Roman, Brandon; Norstrom, Eric
2016-09-15
Gradient polyacrylamide gel electrophoresis is a powerful tool for the resolution of polypeptides by relative mobility. Here, we present a simplified method for generating polyacrylamide gradient gels for routine analysis without the need for specialized mixing equipment. The method allows for easily customizable gradients which can be optimized for specific polypeptide resolution requirements. Moreover, the method eliminates the possibility of buffer cross contamination in mixing equipment, and the time and resources saved with this method in place of traditional gradient mixing, or the purchase of pre-cast gels, are noteworthy given the frequency with which many labs use gradient gel SDS-PAGE. PMID:27393767
Comparison of genetic algorithms with conjugate gradient methods
NASA Technical Reports Server (NTRS)
Bosworth, J. L.; Foo, N. Y.; Zeigler, B. P.
1972-01-01
Genetic algorithms for mathematical function optimization are modeled on search strategies employed in natural adaptation. Comparisons of genetic algorithms with conjugate gradient methods, which were made on an IBM 1800 digital computer, show that genetic algorithms display superior performance over gradient methods for functions which are poorly behaved mathematically, for multimodal functions, and for functions obscured by additive random noise. Genetic methods offer performance comparable to gradient methods for many of the standard functions.
Multi-gradient drilling method and system
Maurer, William C.; Medley, Jr., George H.; McDonald, William J.
2003-01-01
A multi-gradient system for drilling a well bore from a surface location into a seabed includes an injector for injecting buoyant substantially incompressible articles into a column of drilling fluid associated with the well bore. Preferably, the substantially incompressible articles comprises hollow substantially spherical bodies.
Gradient porous hydroxyapatite ceramics fabricated by freeze casting method
NASA Astrophysics Data System (ADS)
Zuo, Kai-hui; zhang, Yuan; Jiang, Dongliang; Zeng, Yu-Ping
2011-04-01
By controlling the cooling rates and the composition of slurries, the gradient porous hydroxyapatite ceramics are fabricated by the freeze casting method. According to the different cooling rate, the pores of HAP ceramics fabricated by gradient freeze casting are divided into three parts: one is lamellar pores, another is column pore and the last one is fine round pores. The laminated freeze casting is in favour of obtaining the gradient porous ceramics composed of different materials and the ceramics have unclear interfaces.
3D tensor factorization approach to single-frame model-free blind-image deconvolution.
Kopriva, Ivica
2009-09-15
By applying a bank of 2D Gabor filters to a blurred image, single-frame blind-image deconvolution (SF BID) is formulated as a 3D tensor factorization (TF) problem, with the key contribution that neither origin nor size of the spatially invariant blurring kernel is required to be known or estimated. Mixing matrix, the original image, and its spatial derivatives are identified from the factors in the Tucker3 model of the multichannel version of the blurred image. Previous approaches to 2D Gabor-filter-bank-based SF BID relied on 2D representation of the multichannel version of the blurred image and matrix factorization methods such as nonnegative matrix factorization (NMF) and independent component analysis (ICA). Unlike matrix factorization-based methods 3D TF preserves local structure in the image. Moreover, 3D TF based on the PARAFAC model is unique up to permutation and scales under very mild conditions. To achieve this, NMF and ICA respectively require enforcement of sparseness and statistical independence constraints on the original image and its spatial derivatives. These constraints are generally not satisfied. The 3D TF-based SF BID method is demonstrated on an experimental defocused red-green-blue image. PMID:19756121
A taxonomy for conjugate gradient methods
Ashby, S.F.; Manteuffel, T.A.; Saylor, P.E.
1988-03-01
The conjugate method of Hestenes and Stiefel is an effective method to solve large, sparse hermitian positive definite (hpd) systems of linear equations, Ax = b. Generalizations to non-hpd matrices have long been sought. The recent theory of Faber and Manteuffle gives necessary and sufficient conditions for the existence of CG method. This paper uses these conditions to develop and organize such methods. We show that any CG method for Ax = b is characterized by and hpd inner product matrix B and a left preconditioning matrix C. At each step the method minimizes the B-norm of the error over a Krylov space. This characterization is then used to classify known and new methods. Finally, it is shown how eigenvalue estimates may be obtained from the iteration parameters, generalizing the well known connection between CG and Lanczos. Such estimates allow implementation of a stopping criterion based more nearly on the true error. 29 refs., 4 tabs.
Adaptive method of realizing natural gradient learning for multilayer perceptrons.
Amari, S; Park, H; Fukumizu, K
2000-06-01
The natural gradient learning method is known to have ideal performances for on-line training of multilayer perceptrons. It avoids plateaus, which give rise to slow convergence of the backpropagation method. It is Fisher efficient, whereas the conventional method is not. However, for implementing the method, it is necessary to calculate the Fisher information matrix and its inverse, which is practically very difficult. This article proposes an adaptive method of directly obtaining the inverse of the Fisher information matrix. It generalizes the adaptive Gauss-Newton algorithms and provides a solid theoretical justification of them. Simulations show that the proposed adaptive method works very well for realizing natural gradient learning. PMID:10935719
Variable methods to estimate the ionospheric horizontal gradient
NASA Astrophysics Data System (ADS)
Nagarajoo, Karthigesu
2016-06-01
DGPS or differential Global Positioning System is a system where the range error at a reference station (after eliminating the error due to its’ clock, hardware delay and multipath) will be eliminated from the range measurement at the user, which view the same satellite, presuming that the satellites path to both the reference station and the user experience common errors due to the ionosphere, clock errors etc. In this assumption, the error due to the ionospheric refraction is assumed to be the same for the two closely spaced paths (such as a baseline length between reference station and the user of 10km as used in simulations throughout this paper, unless otherwise stated) and thus the presence of ionospheric horizontal gradient is ignored. If a user's path is exposed to a drastically large ionosphere gradient, the large difference of ionosphere delays between the reference station and the user can result in significant position error for the user. Several examples of extremely large ionosphere gradients that could cause the significant user errors have been observed. The ionospheric horizontal gradient could be obtained instead from the gradient of the Total Electron Content, TEC observed from a number of received GPS satellites at one or more reference stations or based on empirical models updated with real time data. To investigate the former, in this work, the dual frequency method has been used to obtain both South-North and East-West gradients by using four different receiving stations separated in those directions. In addition, observation data from Navy Ionospheric Monitoring System (NIMS) receivers and the TEC contour map from Rutherford Appleton Laboratory (RAL) UK have also been used in order to define the magnitude and direction of the gradient.
A new simple method to estimate fracture pressure gradient
Rocha, L.A.; Bourgoyne, A.T.
1994-12-31
Projecting safer and more economic wells calls for estimating correctly the fracture pressure gradient. On the other hand, a poor prediction of the fracture pressure gradient may lead to serious accidents such as lost circulation followed by a kick. Although these kinds of accidents can occur in any phase of the well, drilling shallow formations can offer additional dangerous due to shallow gas kicks, because they have the potential of becoming a shallow gas blowout leading sometimes to the formation of craters. Often, one of the main problems when estimating the fracture pressure gradient is the lack of data. In fact, drilling engineers generally face situations where only leak off test data (frequently having questionable results) are available. This problem is normally the case when drilling shallow formations where very few information is collected. This paper presents a new method to estimate fracture pressure gradient. The proposed method has the advantage of (a) using only the knowledge of leak off test data and (b) being independent of the pore pressure. The method is based on a new concept called pseudo-overburden pressure, defined as the overburden pressure a formation would exhibit if it were plastic. The method was applied in several areas of the world such as US Gulf Coast (Mississippi Canyon and Green Canyon) with very good results.
Discontinuous Galerkin finite element methods for gradient plasticity.
Garikipati, Krishna.; Ostien, Jakob T.
2010-10-01
In this report we apply discontinuous Galerkin finite element methods to the equations of an incompatibility based formulation of gradient plasticity. The presentation is motivated with a brief overview of the description of dislocations within a crystal lattice. A tensor representing a measure of the incompatibility with the lattice is used in the formulation of a gradient plasticity model. This model is cast in a variational formulation, and discontinuous Galerkin machinery is employed to implement the formulation into a finite element code. Finally numerical examples of the model are shown.
Material point method enhanced by modified gradient of shape function
NASA Astrophysics Data System (ADS)
Zhang, Duan Z.; Ma, Xia; Giguere, Paul T.
2011-07-01
A numerical scheme of computing quantities involving gradients of shape functions is introduced for the material point method (MPM), so that the quantities are continuous as material points move across cell boundaries. The noise and instability caused by cell crossing of the material points are then eliminated. In this scheme, the formulas used to compute these quantities can be expressed in the same forms as in the original material point method, but with the gradient of the shape function modified. For one-dimensional cases, the gradient of the shape function used in the generalized interpolation material point (GIMP) method is a special case of the modified gradient if the characteristic function of a material point is introduced. The characteristic function of a material point is not otherwise needed in this scheme, therefore difficulties in tracking its evolution are avoided. Although the support of the modified gradient of a shape function is enlarged from the cell containing the material point to also include the immediate neighbor cells, all the non-local effects of a material point can be accounted for by two consecutive local operations. Therefore this scheme can be used in calculations with unstructured grids. This scheme is proved to satisfy mass and momentum conservations exactly. The error in energy conservation is shown to be second order on both spatial and temporal discretizations. Although the error in energy conservation is the same order as that in the original material point method, numerical examples show that this scheme has significantly better energy conservation properties than those of the original material point method.
Two modified Dai-Yuan nonlinear conjugate gradient methods
NASA Astrophysics Data System (ADS)
Zhang, Li
2009-01-01
In this paper, we propose two modified versions of the Dai-Yuan (DY) nonlinear conjugate gradient method. One is based on the MBFGS method (Li and Fukushima, J Comput Appl Math 129:15-35, 2001) and inherits all nice properties of the DY method. Moreover, this method converges globally for nonconvex functions even if the standard Armijo line search is used. The other is based on the ideas of Wei et al. (Appl Math Comput 183:1341-1350, 2006), Zhang et al. (Numer Math 104:561-572, 2006) and possesses good performance of the Hestenes-Stiefel method. Numerical results are also reported.
Tomographic fluorescence reconstruction by a spectral projected gradient pursuit method
NASA Astrophysics Data System (ADS)
Ye, Jinzuo; An, Yu; Mao, Yamin; Jiang, Shixin; Yang, Xin; Chi, Chongwei; Tian, Jie
2015-03-01
In vivo fluorescence molecular imaging (FMI) has played an increasingly important role in biomedical research of preclinical area. Fluorescence molecular tomography (FMT) further upgrades the two-dimensional FMI optical information to three-dimensional fluorescent source distribution, which can greatly facilitate applications in related studies. However, FMT presents a challenging inverse problem which is quite ill-posed and ill-conditioned. Continuous efforts to develop more practical and efficient methods for FMT reconstruction are still needed. In this paper, a method based on spectral projected gradient pursuit (SPGP) has been proposed for FMT reconstruction. The proposed method was based on the directional pursuit framework. A mathematical strategy named the nonmonotone line search was associated with the SPGP method, which guaranteed the global convergence. In addition, the Barzilai-Borwein step length was utilized to build the new step length of the SPGP method, which was able to speed up the convergence of this gradient method. To evaluate the performance of the proposed method, several heterogeneous simulation experiments including multisource cases as well as comparative analyses have been conducted. The results demonstrated that, the proposed method was able to achieve satisfactory source localizations with a bias less than 1 mm; the computational efficiency of the method was one order of magnitude faster than the contrast method; and the fluorescence reconstructed by the proposed method had a higher contrast to the background than the contrast method. All the results demonstrated the potential for practical FMT applications with the proposed method.
Application of Conjugate Gradient methods to tidal simulation
Barragy, E.; Carey, G.F.; Walters, R.A.
1993-01-01
A harmonic decomposition technique is applied to the shallow water equations to yield a complex, nonsymmetric, nonlinear, Helmholtz type problem for the sea surface and an accompanying complex, nonlinear diagonal problem for the velocities. The equation for the sea surface is linearized using successive approximation and then discretized with linear, triangular finite elements. The study focuses on applying iterative methods to solve the resulting complex linear systems. The comparative evaluation includes both standard iterative methods for the real subsystems and complex versions of the well known Bi-Conjugate Gradient and Bi-Conjugate Gradient Squared methods. Several Incomplete LU type preconditioners are discussed, and the effects of node ordering, rejection strategy, domain geometry and Coriolis parameter (affecting asymmetry) are investigated. Implementation details for the complex case are discussed. Performance studies are presented and comparisons made with a frontal solver. ?? 1993.
Gradient-based image recovery methods from incomplete Fourier measurements.
Patel, Vishal M; Maleh, Ray; Gilbert, Anna C; Chellappa, Rama
2012-01-01
A major problem in imaging applications such as magnetic resonance imaging and synthetic aperture radar is the task of trying to reconstruct an image with the smallest possible set of Fourier samples, every single one of which has a potential time and/or power cost. The theory of compressive sensing (CS) points to ways of exploiting inherent sparsity in such images in order to achieve accurate recovery using sub-Nyquist sampling schemes. Traditional CS approaches to this problem consist of solving total-variation (TV) minimization programs with Fourier measurement constraints or other variations thereof. This paper takes a different approach. Since the horizontal and vertical differences of a medical image are each more sparse or compressible than the corresponding TV image, CS methods will be more successful in recovering these differences individually. We develop an algorithm called GradientRec that uses a CS algorithm to recover the horizontal and vertical gradients and then estimates the original image from these gradients. We present two methods of solving the latter inverse problem, i.e., one based on least-square optimization and the other based on a generalized Poisson solver. After a thorough derivation of our complete algorithm, we present the results of various experiments that compare the effectiveness of the proposed method against other leading methods. PMID:21690011
A new simple method to estimate fracture pressure gradient
Rocha, L.A.; Bourgoyne, A.T.
1996-09-01
Projecting safety and more economic wells calls for estimating correctly the fracture pressure gradient. On the other hand, a poor prediction of the fracture pressure gradient may lead to serious accidents, such as lost circulation followed by a kick. Although these kind of accidents can occur in any phase of the well, drilling shallow formations can offer additional dangers caused by shallow gas kicks because they have the potential of becoming a shallow gas blowout leading sometimes to the formation of craters. This paper presents a new method to estimate fracture pressure gradient. The proposed method has the advantage of (1) using only the knowledge of leakoff test data and (2) being independent of the pore pressure. The method is based on a new concept called pseudo-overburden pressure, defined as the overburden pressure a formation would exhibit if it were plastic. The method was applied in several areas of the world, such as the US Gulf Coast (Mississippi Canyon and Green Canyon), with very good results.
New convergence results for the scaled gradient projection method
NASA Astrophysics Data System (ADS)
Bonettini, S.; Prato, M.
2015-09-01
The aim of this paper is to deepen the convergence analysis of the scaled gradient projection (SGP) method, proposed by Bonettini et al in a recent paper for constrained smooth optimization. The main feature of SGP is the presence of a variable scaling matrix multiplying the gradient, which may change at each iteration. In the last few years, extensive numerical experimentation showed that SGP equipped with a suitable choice of the scaling matrix is a very effective tool for solving large scale variational problems arising in image and signal processing. In spite of the very reliable numerical results observed, only a weak convergence theorem is provided establishing that any limit point of the sequence generated by SGP is stationary. Here, under the only assumption that the objective function is convex and that a solution exists, we prove that the sequence generated by SGP converges to a minimum point, if the scaling matrices sequence satisfies a simple and implementable condition. Moreover, assuming that the gradient of the objective function is Lipschitz continuous, we are also able to prove the {O}(1/k) convergence rate with respect to the objective function values. Finally, we present the results of a numerical experience on some relevant image restoration problems, showing that the proposed scaling matrix selection rule performs well also from the computational point of view.
Multispectral face liveness detection method based on gradient features
NASA Astrophysics Data System (ADS)
Hou, Ya-Li; Hao, Xiaoli; Wang, Yueyang; Guo, Changqing
2013-11-01
Face liveness detection aims to distinguish genuine faces from disguised faces. Most previous works under visible light focus on classification of genuine faces and planar photos or videos. To handle the three-dimensional (3-D) disguised faces, liveness detection based on multispectral images has been shown to be an effective choice. In this paper, a gradient-based multispectral method has been proposed for face liveness detection. Three feature vectors are developed to reduce the influence of varying illuminations. The reflectance-based feature achieves the best performance, which has a true positive rate of 98.3% and a true negative rate of 98.7%. The developed methods are also tested on individual bands to provide a clue for band selection in the imaging system. Preliminary results on different face orientations are also shown. The contributions of this paper are threefold. First, a gradient-based multispectral method has been proposed for liveness detection, which considers the reflectance properties of all the distinctive regions in a face. Second, three illumination-robust features are studied based on a dataset with two-dimensional planar photos, 3-D mannequins, and masks. Finally, the performance of the method on different spectral bands and face orientations is also shown in the evaluations.
Testing Method for Heat Resistance Under Temperature Gradient
NASA Astrophysics Data System (ADS)
Takagi, K.; Kawasaki, A.; Itoh, Y.; Harada, Y.; Ono, F.
2007-12-01
“Testing Method for Heat Resistance under Temperature Gradient” is a Japanese Industrial Standard (JIS) newly established by the Minister of Economy, Trade and Industry, after deliberations by the Japanese Industrial Standards Committee, in accordance with the Industrial Standardization Law. This standard specified the testing method for heat resistance under temperature gradient of materials and coated members of equipment exposed to high temperature, such as aircraft engines, gas turbines, and so on. This paper introduces the principle and overview of the established standard. In addition, taking the heat cycle test using the burner rig for instance, we specifically illustrate the acquirable data and their analysis in the standard. Monitoring of the effective thermal conductivity and acoustic emission particularly enables to the non-destructive evaluation of failure cycle.
A method to stabilize linear systems using eigenvalue gradient information
NASA Technical Reports Server (NTRS)
Wieseman, C. D.
1985-01-01
Formal optimization methods and eigenvalue gradient information are used to develop a stabilizing control law for a closed loop linear system that is initially unstable. The method was originally formulated by using direct, constrained optimization methods with the constraints being the real parts of the eigenvalues. However, because of problems in trying to achieve stabilizing control laws, the problem was reformulated to be solved differently. The method described uses the Davidon-Fletcher-Powell minimization technique to solve an indirect, constrained minimization problem in which the performance index is the Kreisselmeier-Steinhauser function of the real parts of all the eigenvalues. The method is applied successfully to solve two different problems: the determination of a fourth-order control law stabilizes a single-input single-output active flutter suppression system and the determination of a second-order control law for a multi-input multi-output lateral-directional flight control system. Various sets of design variables and initial starting points were chosen to show the robustness of the method.
New iterative gridding algorithm using conjugate gradient method
NASA Astrophysics Data System (ADS)
Jiang, Xuguang; Thedens, Daniel
2004-05-01
Non-uniformly sampled data in MRI applications must be interpolated onto a regular Cartesian grid to perform fast image reconstruction using FFT. The conventional method for this is gridding, which requires a density compensation function (DCF). The calculation of DCF may be time-consuming, ambiguously defined, and may not be always reusable due to changes in k-space trajectories. A recently proposed reconstruction method that eliminates the requirement of DCF is block uniform resampling (BURS) which uses singular value decomposition (SVD). However, the SVD is still computationally intensive. In this work, we present a modified BURS algorithm using conjugate gradient method (CGM) in place of direct SVD calculation. Calculation of a block of grid point values in each iteration further reduces the computational load. The new method reduces the calculation complexity while maintaining a high-quality reconstruction result. For an n-by-n matrix, the time complexity per iteration is reduced from O(n*n*n) in SVD to O(n*n) in CGM. The time can be further reduced when we stop the iteration in CGM earlier according to the norm of the residual vector. Using this method, the quality of the reconstructed image improves compared to regularized BURS. The reduced time complexity and improved reconstruction result make the new algorithm promising in dealing with large-sized images and 3D images.
[Spectral discrimination method information divergence combined with gradient angle].
Zhang, Xiu-bao; Yuan, Yan; Jing, Juan-juan; Sun, Cheng-ming; Wang, Qian
2011-03-01
The present paper proposes a spectral discrimination method combining spectral information divergence with spectral gradient angle (SID x tan(SGA(pi/2)) which overcomes the shortages of the existing methods which can not take the whole spectral shape and local characteristics into account simultaneously. Using the simulation spectra as input data, according to the interferogram acquirement principle and spectrum recovery algorithm of the temporally and spatially modulated Fourier transform imaging spectrometer (TSMFTIS), we simulated the distortion spectra recovery process of the TMSFTIS in different maximum mix ratio and distinguished the difference between the recovered spectra and the true spectrum by different spectral discrimination methods. The experiment results show that the SID x tan(SGA(pi/2)) can not only identify the similarity of the whole spectral shapes, but also distinguish local differences of the spectral characteristics. A comparative study was conducted among the different discrimination methods. The results have validated that the SID x tan(SGA(pi/2)) has a significant improvement in the discriminatory ability. PMID:21595255
Using nonlinear kernels in seismic tomography: go beyond gradient methods
NASA Astrophysics Data System (ADS)
Wu, R.
2013-05-01
In quasi-linear inversion, a nonlinear problem is typically solved iteratively and at each step the nonlinear problem is linearized through the use of a linear functional derivative, the Fréchet derivative. Higher order terms generally are assumed to be insignificant and neglected. The linearization approach leads to the popular gradient method of seismic inversion. However, for the real Earth, the wave equation (and the real wave propagation) is strongly nonlinear with respect to the medium parameter perturbations. Therefore, the quasi-linear inversion may have a serious convergence problem for strong perturbations. In this presentation I will compare the convergence properties of the Taylor-Fréchet series and the renormalized Fréchet series, the De Wolf approximation, and illustrate the improved convergence property with numerical examples. I'll also discuss the application of nonlinear partial derivative to least-square waveform inversion. References: Bonnans, J., Gilbert, J., Lemarechal, C. and Sagastizabal, C., 2006, Numirical optmization, Springer. Wu, R.S. and Y. Zheng, 2012. Nonlinear Fréchet derivative and its De Wolf approximation, Expanded Abstracts of Society of Exploration Gephysicists, SI 8.1.
Shang, Shang; Bai, Jing; Song, Xiaolei; Wang, Hongkai; Lau, Jaclyn
2007-01-01
Conjugate gradient method is verified to be efficient for nonlinear optimization problems of large-dimension data. In this paper, a penalized linear and nonlinear combined conjugate gradient method for the reconstruction of fluorescence molecular tomography (FMT) is presented. The algorithm combines the linear conjugate gradient method and the nonlinear conjugate gradient method together based on a restart strategy, in order to take advantage of the two kinds of conjugate gradient methods and compensate for the disadvantages. A quadratic penalty method is adopted to gain a nonnegative constraint and reduce the illposedness of the problem. Simulation studies show that the presented algorithm is accurate, stable, and fast. It has a better performance than the conventional conjugate gradient-based reconstruction algorithms. It offers an effective approach to reconstruct fluorochrome information for FMT. PMID:18354740
Preconditioned Conjugate Gradient methods for low speed flow calculations
NASA Technical Reports Server (NTRS)
Ajmani, Kumud; Ng, Wing-Fai; Liou, Meng-Sing
1993-01-01
An investigation is conducted into the viability of using a generalized Conjugate Gradient-like method as an iterative solver to obtain steady-state solutions of very low-speed fluid flow problems. Low-speed flow at Mach 0.1 over a backward-facing step is chosen as a representative test problem. The unsteady form of the two dimensional, compressible Navier-Stokes equations are integrated in time using discrete time-steps. The Navier-Stokes equations are cast in an implicit, upwind finite-volume, flux split formulation. The new iterative solver is used to solve a linear system of equations at each step of the time-integration. Preconditioning techniques are used with the new solver to enhance the stability and the convergence rate of the solver and are found to be critical to the overall success of the solver. A study of various preconditioners reveals that a preconditioner based on the lower-upper (L-U)-successive symmetric over-relaxation iterative scheme is more efficient than a preconditioner based on incomplete L-U factorizations of the iteration matrix. The performance of the new preconditioned solver is compared with a conventional line Gauss-Seidel relaxation (LGSR) solver. Overall speed-up factors of 28 (in terms of global time-steps required to converge to a steady-state solution) and 20 (in terms of total CPU time on one processor of a CRAY-YMP) are found in favor of the new preconditioned solver, when compared with the LGSR solver.
On Meinardus' examples for the conjugate gradient method
NASA Astrophysics Data System (ADS)
Li, Ren-Cang
2008-03-01
The conjugate gradient (CG) method is widely used to solve a positive definite linear system AxDb of order N . It is well known that the relative residual of the k th approximate solution by CG (with the initial approximation x_0D0 ) is bounded above by 2left[Delta_{kappa}^k+Delta_{kappa}^{-k}right]^{-1} with quad Delta_{kappa}Dfrac {sqrt{kappa}+1}{sqrt{kappa}-1}, where kappaequivkappa(A)DVert AVert _2Vert A^{-1}Vert _2 is A 's spectral condition number. In 1963, Meinardus (Numer. Math., 5 (1963), pp. 14-23) gave an example to achieve this bound for kDN-1 but without saying anything about all other 1le k
Gradient index liquid crystal devices and method of fabrication thereof
Lee, Jae-Cheul; Jacobs, Stephen
1991-01-01
Laser beam apodizers using cholesteric liquid crystals provides soft edge profile by use of two separate cholesteric liquid crystal mixtures with different selective reflection bands which in an overlap region have a gradient index where reflectivity changes as a function of position. The apodizers can be configured as a one-dimensional beam apod INTRODUCTION The U.S. government has rights in the invention under Contract No. DE-FC03-85DP40200 between the University of Rochester and the Department of Energy.
Gradient index liquid crystal devices and method of fabrication thereof
Lee, J.C.; Jacobs, S.
1991-10-29
Laser beam apodizers using cholesteric liquid crystals provides soft edge profile by use of two separate cholesteric liquid crystal mixtures with different selective reflection bands which in an overlap region have a gradient index where reflectivity changes as a function of position. The apodizers can be configured as a one-dimensional beam apod INTRODUCTION The U.S. government has rights in the invention under Contract No. DE-FC03-85DP40200 between the University of Rochester and the Department of Energy.
Weighted graph based ordering techniques for preconditioned conjugate gradient methods
NASA Technical Reports Server (NTRS)
Clift, Simon S.; Tang, Wei-Pai
1994-01-01
We describe the basis of a matrix ordering heuristic for improving the incomplete factorization used in preconditioned conjugate gradient techniques applied to anisotropic PDE's. Several new matrix ordering techniques, derived from well-known algorithms in combinatorial graph theory, which attempt to implement this heuristic, are described. These ordering techniques are tested against a number of matrices arising from linear anisotropic PDE's, and compared with other matrix ordering techniques. A variation of RCM is shown to generally improve the quality of incomplete factorization preconditioners.
Analytic Gradient for Density Functional Theory Based on the Fragment Molecular Orbital Method.
Brorsen, Kurt R; Zahariev, Federico; Nakata, Hiroya; Fedorov, Dmitri G; Gordon, Mark S
2014-12-01
The equations for the response terms for the fragment molecular orbital (FMO) method interfaced with the density functional theory (DFT) gradient are derived and implemented. Compared to the previous FMO-DFT gradient, which lacks response terms, the FMO-DFT analytic gradient has improved accuracy for a variety of functionals, when compared to numerical gradients. The FMO-DFT gradient agrees with the fully ab initio DFT gradient in which no fragmentation is performed, while reducing the nonlinear scaling associated with standard DFT. Solving for the response terms requires the solution of the coupled perturbed Kohn-Sham (CPKS) equations, where the CPKS equations are solved through a decoupled Z-vector procedure called the self-consistent Z-vector method. FMO-DFT is a nonvariational method and the FMO-DFT gradient is unique compared to standard DFT gradients in that the FMO-DFT gradient requires terms from both DFT and time-dependent density functional theory (TDDFT) theories. PMID:26583213
Gradient-free MCMC methods for dynamic causal modelling
Sengupta, Biswa; Friston, Karl J.; Penny, Will D.
2015-01-01
In this technical note we compare the performance of four gradient-free MCMC samplers (random walk Metropolis sampling, slice-sampling, adaptive MCMC sampling and population-based MCMC sampling with tempering) in terms of the number of independent samples they can produce per unit computational time. For the Bayesian inversion of a single-node neural mass model, both adaptive and population-based samplers are more efficient compared with random walk Metropolis sampler or slice-sampling; yet adaptive MCMC sampling is more promising in terms of compute time. Slice-sampling yields the highest number of independent samples from the target density — albeit at almost 1000% increase in computational time, in comparison to the most efficient algorithm (i.e., the adaptive MCMC sampler). PMID:25776212
Comparison between pressure gradient method and MAC method on high Re calculation
NASA Technical Reports Server (NTRS)
Tan, C.-H.; Duh, J. C.
1989-01-01
A cavity flow driven by shear and buoyancy forces is used as a test problem in the application of a nonstaggered pressure gradient (PG) method in solving the two-dimensional incompressible Navier-Stokes equations. Twelve finite differencing schemes are used to solve the cavity flow problem. The schemes consist of various combinations of grid arrangements, upwinding treatments, and conservativeness of convection terms. An artificial source term is introduced, and the solutions are compared with those obtained by the conventional marker-and-cell (MAC) method. The comparisons favor the PG method. Numerical results obtained by the twelve schemes are compared with exact solutions in order to assess the stability and accuracy of each scheme.
Blockwise conjugate gradient methods for image reconstruction in volumetric CT.
Qiu, W; Titley-Peloquin, D; Soleimani, M
2012-11-01
Cone beam computed tomography (CBCT) enables volumetric image reconstruction from 2D projection data and plays an important role in image guided radiation therapy (IGRT). Filtered back projection is still the most frequently used algorithm in applications. The algorithm discretizes the scanning process (forward projection) into a system of linear equations, which must then be solved to recover images from measured projection data. The conjugate gradients (CG) algorithm and its variants can be used to solve (possibly regularized) linear systems of equations Ax=b and linear least squares problems minx∥b-Ax∥2, especially when the matrix A is very large and sparse. Their applications can be found in a general CT context, but in tomography problems (e.g. CBCT reconstruction) they have not widely been used. Hence, CBCT reconstruction using the CG-type algorithm LSQR was implemented and studied in this paper. In CBCT reconstruction, the main computational challenge is that the matrix A usually is very large, and storing it in full requires an amount of memory well beyond the reach of commodity computers. Because of these memory capacity constraints, only a small fraction of the weighting matrix A is typically used, leading to a poor reconstruction. In this paper, to overcome this difficulty, the matrix A is partitioned and stored blockwise, and blockwise matrix-vector multiplications are implemented within LSQR. This implementation allows us to use the full weighting matrix A for CBCT reconstruction without further enhancing computer standards. Tikhonov regularization can also be implemented in this fashion, and can produce significant improvement in the reconstructed images. PMID:22325240
NASA Astrophysics Data System (ADS)
Wu, Z. Y.; Zhang, L.; Wang, X. M.; Munger, J. W.
2015-07-01
Small pollutant concentration gradients between levels above a plant canopy result in large uncertainties in estimated air-surface exchange fluxes when using existing micrometeorological gradient methods, including the aerodynamic gradient method (AGM) and the modified Bowen ratio method (MBR). A modified micrometeorological gradient method (MGM) is proposed in this study for estimating O3 dry deposition fluxes over a forest canopy using concentration gradients between a level above and a level below the canopy top, taking advantage of relatively large gradients between these levels due to significant pollutant uptake in the top layers of the canopy. The new method is compared with the AGM and MBR methods and is also evaluated using eddy-covariance (EC) flux measurements collected at the Harvard Forest Environmental Measurement Site, Massachusetts, during 1993-2000. All three gradient methods (AGM, MBR, and MGM) produced similar diurnal cycles of O3 dry deposition velocity (Vd(O3)) to the EC measurements, with the MGM method being the closest in magnitude to the EC measurements. The multi-year average Vd(O3) differed significantly between these methods, with the AGM, MBR, and MGM method being 2.28, 1.45, and 1.18 times that of the EC, respectively. Sensitivity experiments identified several input parameters for the MGM method as first-order parameters that affect the estimated Vd(O3). A 10% uncertainty in the wind speed attenuation coefficient or canopy displacement height can cause about 10% uncertainty in the estimated Vd(O3). An unrealistic leaf area density vertical profile can cause an uncertainty of a factor of 2.0 in the estimated Vd(O3). Other input parameters or formulas for stability functions only caused an uncertainly of a few percent. The new method provides an alternative approach to monitoring/estimating long-term deposition fluxes of similar pollutants over tall canopies.
A modified micrometeorological gradient method for estimating O3 dry deposition over a forest canopy
NASA Astrophysics Data System (ADS)
Wu, Z. Y.; Zhang, L.; Wang, X. M.; Munger, J. W.
2015-01-01
Small pollutant concentration gradients between levels above a plant canopy result in large uncertainties in estimated air-surface exchange fluxes when using existing micrometeorological gradient methods, including the aerodynamic gradient method (AGM) and the modified Bowen-Ratio method (MBR). A modified micrometeorological gradient method (MGM) is proposed in this study for estimating O3 dry deposition fluxes over a forest canopy using concentration gradients between a level above and a level below the canopy top, taking advantage of relatively large gradients between these levels due to significant pollutant uptake at top layers of the canopy. The new method is compared with the AGM and MBR methods and is also evaluated using eddy-covariance (EC) flux measurements collected at the Harvard Forest Environmental Measurement Site, Massachusetts during 1993-2000. All the three gradient methods (AGM, MBR and MGM) produced similar diurnal cycles of O3 dry deposition velocity (Vd(O3)) to the EC measurements, with the MGM method being the closest in magnitude to the EC measurements. The multi-year average Vd(O3) differed significantly between these methods, with the AGM, MBR and MGM method being 2.28, 1.45 and 1.18 times of that of the EC. Sensitivity experiments identified several input parameters for the MGM method as first-order parameters that affect the estimated Vd(O3). A 10% uncertainty in the wind speed attenuation coefficient or canopy displacement height can cause about 10% uncertainty in the estimated Vd(O3). An unrealistic leaf area density vertical profile can cause an uncertainty of a factor of 2.0 in the estimated Vd(O3). Other input parameters or formulas for stability functions only caused an uncertainly of a few percent. The new method provides an alternative approach in monitoring/estimating long-term deposition fluxes of similar pollutants over tall canopies.
An analysis method for evaluating gradient-index fibers based on Monte Carlo method
NASA Astrophysics Data System (ADS)
Yoshida, S.; Horiuchi, S.; Ushiyama, Z.; Yamamoto, M.
2011-05-01
We propose a numerical analysis method for evaluating gradient-index (GRIN) optical fiber using the Monte Carlo method. GRIN optical fibers are widely used in optical information processing and communication applications, such as an image scanner, fax machine, optical sensor, and so on. An important factor which decides the performance of GRIN optical fiber is modulation transfer function (MTF). The MTF of a fiber is swayed by condition of manufacturing process such as temperature. Actual measurements of the MTF of a GRIN optical fiber using this method closely match those made by conventional methods. Experimentally, the MTF is measured using a square wave chart, and is then calculated based on the distribution of output strength on the chart. In contrast, the general method using computers evaluates the MTF based on a spot diagram made by an incident point light source. But the results differ greatly from those by experiment. In this paper, we explain the manufacturing process which affects the performance of GRIN optical fibers and a new evaluation method similar to the experimental system based on the Monte Carlo method. We verified that it more closely matches the experimental results than the conventional method.
A new gradient shimming method based on undistorted field map of B0 inhomogeneity.
Bao, Qingjia; Chen, Fang; Chen, Li; Song, Kan; Liu, Zao; Liu, Chaoyang
2016-04-01
Most existing gradient shimming methods for NMR spectrometers estimate field maps that resolve B0 inhomogeneity spatially from dual gradient-echo (GRE) images acquired at different echo times. However, the distortions induced by B0 inhomogeneity that always exists in the GRE images can result in estimated field maps that are distorted in both geometry and intensity, leading to inaccurate shimming. This work proposes a new gradient shimming method based on undistorted field map of B0 inhomogeneity obtained by a more accurate field map estimation technique. Compared to the traditional field map estimation method, this new method exploits both the positive and negative polarities of the frequency encoded gradients to eliminate the distortions caused by B0 inhomogeneity in the field map. Next, the corresponding automatic post-data procedure is introduced to obtain undistorted B0 field map based on knowledge of the invariant characteristics of the B0 inhomogeneity and the variant polarity of the encoded gradient. The experimental results on both simulated and real gradient shimming tests demonstrate the high performance of this new method. PMID:26851711
A new gradient shimming method based on undistorted field map of B0 inhomogeneity
NASA Astrophysics Data System (ADS)
Bao, Qingjia; Chen, Fang; Chen, Li; Song, Kan; Liu, Zao; Liu, Chaoyang
2016-04-01
Most existing gradient shimming methods for NMR spectrometers estimate field maps that resolve B0 inhomogeneity spatially from dual gradient-echo (GRE) images acquired at different echo times. However, the distortions induced by B0 inhomogeneity that always exists in the GRE images can result in estimated field maps that are distorted in both geometry and intensity, leading to inaccurate shimming. This work proposes a new gradient shimming method based on undistorted field map of B0 inhomogeneity obtained by a more accurate field map estimation technique. Compared to the traditional field map estimation method, this new method exploits both the positive and negative polarities of the frequency encoded gradients to eliminate the distortions caused by B0 inhomogeneity in the field map. Next, the corresponding automatic post-data procedure is introduced to obtain undistorted B0 field map based on knowledge of the invariant characteristics of the B0 inhomogeneity and the variant polarity of the encoded gradient. The experimental results on both simulated and real gradient shimming tests demonstrate the high performance of this new method.
A modified form of conjugate gradient method for unconstrained optimization problems
NASA Astrophysics Data System (ADS)
Ghani, Nur Hamizah Abdul; Rivaie, Mohd.; Mamat, Mustafa
2016-06-01
Conjugate gradient (CG) methods have been recognized as an interesting technique to solve optimization problems, due to the numerical efficiency, simplicity and low memory requirements. In this paper, we propose a new CG method based on the study of Rivaie et al. [7] (Comparative study of conjugate gradient coefficient for unconstrained Optimization, Aus. J. Bas. Appl. Sci. 5(2011) 947-951). Then, we show that our method satisfies sufficient descent condition and converges globally with exact line search. Numerical results show that our proposed method is efficient for given standard test problems, compare to other existing CG methods.
Methods for Fabricating Gradient Alloy Articles with Multi-Functional Properties
NASA Technical Reports Server (NTRS)
Hofmann, Douglas C. (Inventor); Borgonia, John Paul C. (Inventor); Dillon, Robert P. (Inventor); Suh, Eric J. (Inventor); Mulder, Jerry L. (Inventor); Gardner, Paul B. (Inventor)
2015-01-01
Systems and methods for fabricating multi-functional articles comprised of additively formed gradient materials are provided. The fabrication of multi-functional articles using the additive deposition of gradient alloys represents a paradigm shift from the traditional way that metal alloys and metal/metal alloy parts are fabricated. Since a gradient alloy that transitions from one metal to a different metal cannot be fabricated through any conventional metallurgy techniques, the technique presents many applications. Moreover, the embodiments described identify a broad range of properties and applications.
Zhou, Wang; Yoo, H M; Prabhu-Gaunkar, S; Tiemann, L; Reichl, C; Wegscheider, W; Grayson, M
2015-10-30
A longitudinal magnetoresistance asymmetry (LMA) between a positive and negative magnetic field is known to occur in both the extreme quantum limit and the classical Drude limit in samples with a nonuniform doping density. By analyzing the current stream function in van der Pauw measurement geometry, it is shown that the electron density gradient can be quantitatively deduced from this LMA in the Drude regime. Results agree with gradients interpolated from local densities calibrated across an entire wafer, establishing a generalization of the van der Pauw method to quantify density gradients. PMID:26565488
NASA Astrophysics Data System (ADS)
Zhou, Wang; Yoo, H. M.; Prabhu-Gaunkar, S.; Tiemann, L.; Reichl, C.; Wegscheider, W.; Grayson, M.
2015-10-01
A longitudinal magnetoresistance asymmetry (LMA) between a positive and negative magnetic field is known to occur in both the extreme quantum limit and the classical Drude limit in samples with a nonuniform doping density. By analyzing the current stream function in van der Pauw measurement geometry, it is shown that the electron density gradient can be quantitatively deduced from this LMA in the Drude regime. Results agree with gradients interpolated from local densities calibrated across an entire wafer, establishing a generalization of the van der Pauw method to quantify density gradients.
Coherent gradient sensing method and system for measuring surface curvature
NASA Technical Reports Server (NTRS)
Rosakis, Ares J. (Inventor); Singh, Ramen P. (Inventor); Kolawa, Elizabeth (Inventor); Moore, Jr., Nicholas R. (Inventor)
2000-01-01
A system and method for determining a curvature of a specularly reflective surface based on optical interference. Two optical gratings are used to produce a spatial displacement in an interference field of two different diffraction components produced by one grating from different diffraction components produced by another grating. Thus, the curvature of the surface can be determined.
NASA Astrophysics Data System (ADS)
Yuan, Yuan; Gao, Jin-Yao; Chen, Ling-Na
2016-07-01
Full tensor gravity gradient data contain nine signal components. They include higher frequency signals than traditional gravity data, which can extract the small-scale features of the sources. Edge detection has played an important role in the interpretation of potential-field data. There are many methods that have been proposed to detect and enhance the edges of geological bodies based on horizontal and vertical derivatives of potential-field data. In order to make full use of all the measured gradient components, we need to develop a new edge detector to process the full tensor gravity gradient data. We first define the directional Theta and use the horizontal directional Theta to define a new edge detector. This method was tested on synthetic and real full tensor gravity gradient data to validate its feasibility. Compared the results with other balanced detectors, the new detector can effectively delineate the edges and does not produce any additional false edges.
A finite element conjugate gradient FFT method for scattering
NASA Technical Reports Server (NTRS)
Collins, Jeffery D.; Ross, Dan; Jin, J.-M.; Chatterjee, A.; Volakis, John L.
1991-01-01
Validated results are presented for the new 3D body of revolution finite element boundary integral code. A Fourier series expansion of the vector electric and mangnetic fields is employed to reduce the dimensionality of the system, and the exact boundary condition is employed to terminate the finite element mesh. The mesh termination boundary is chosen such that is leads to convolutional boundary operatores of low O(n) memory demand. Improvements of this code are discussed along with the proposed formulation for a full 3D implementation of the finite element boundary integral method in conjunction with a conjugate gradiant fast Fourier transformation (CGFFT) solution.
A comparison of gradient estimation methods for volume rendering on unstructured meshes.
Correa, Carlos D; Hero, Robert; Ma, Kwan-Liu
2011-03-01
This paper presents a study of gradient estimation methods for rendering unstructured-mesh volume data. Gradient estimation is necessary for rendering shaded isosurfaces and specular highlights, which provide important cues for shape and depth. Gradient estimation has been widely studied and deployed for regular-grid volume data to achieve local illumination effects, but has been, otherwise, for unstructured-mesh data. As a result, most of the unstructured-mesh volume visualizations made so far were unlit. In this paper, we present a comprehensive study of gradient estimation methods for unstructured meshes with respect to their cost and performance. Through a number of benchmarks, we discuss the effects of mesh quality and scalar function complexity in the accuracy of the reconstruction, and their impact in lighting-enabled volume rendering. Based on our study, we also propose two heuristic improvements to the gradient reconstruction process. The first heuristic improves the rendering quality with a hybrid algorithm that combines the results of the multiple reconstruction methods, based on the properties of a given mesh. The second heuristic improves the efficiency of its GPU implementation, by restricting the computation of the gradient on a fixed-size local neighborhood. PMID:21233515
A finite element conjugate gradient FFT method for scattering
NASA Technical Reports Server (NTRS)
Collins, Jeffery D.; Zapp, John; Hsa, Chang-Yu; Volakis, John L.
1990-01-01
An extension of a two dimensional formulation is presented for a three dimensional body of revolution. With the introduction of a Fourier expansion of the vector electric and magnetic fields, a coupled two dimensional system is generated and solved via the finite element method. An exact boundary condition is employed to terminate the mesh and the fast fourier transformation (FFT) is used to evaluate the boundary integrals for low O(n) memory demand when an iterative solution algorithm is used. By virtue of the finite element method, the algorithm is applicable to structures of arbitrary material composition. Several improvements to the two dimensional algorithm are also described. These include: (1) modifications for terminating the mesh at circular boundaries without distorting the convolutionality of the boundary integrals; (2) the development of nonproprietary mesh generation routines for two dimensional applications; (3) the development of preprocessors for interfacing SDRC IDEAS with the main algorithm; and (4) the development of post-processing algorithms based on the public domain package GRAFIC to generate two and three dimensional gray level and color field maps.
A new type of descent conjugate gradient method with exact line search
NASA Astrophysics Data System (ADS)
Hajar, Nurul; Mamat, Mustafa; Rivaie, Mohd.; Jusoh, Ibrahim
2016-06-01
Nowadays, conjugate gradient (CG) methods are impressive for solving nonlinear unconstrained optimization problems. In this paper, a new CG method is proposed and analyzed. This new CG method satisfies descent condition and its global convergence is established using exact line search. Numerical results show that this new CG method substantially outperforms the previous CG methods. This new CG method is considered robust, efficient and provided faster and stable convergence.
Preconditioned conjugate gradient methods for the Navier-Stokes equations
NASA Technical Reports Server (NTRS)
Ajmani, Kumud; Ng, Wing-Fai; Liou, Meng-Sing
1994-01-01
A preconditioned Krylov subspace method (GMRES) is used to solve the linear systems of equations formed at each time-integration step of the unsteady, two-dimensional, compressible Navier-Stokes equations of fluid flow. The Navier-Stokes equations are cast in an implicit, upwind finite-volume, flux-split formulation. Several preconditioning techniques are investigated to enhance the efficiency and convergence rate of the implicit solver based on the GMRES algorithm. The superiority of the new solver is established by comparisons with a conventional implicit solver, namely line Gauss-Seidel relaxation (LGSR). Computational test results for low-speed (incompressible flow over a backward-facing step at Mach 0.1), transonic flow (trailing edge flow in a transonic turbine cascade), and hypersonic flow (shock-on-shock interactions on a cylindrical leading edge at Mach 6.0) are presented. For the Mach 0.1 case, overall speedup factors of up to 17 (in terms of time-steps) and 15 (in terms of CPU time on a CRAY-YMP/8) are found in favor of the preconditioned GMRES solver, when compared with the LGSR solver. The corresponding speedup factors for the transonic flow case are 17 and 23, respectively. The hypersonic flow case shows slightly lower speedup factors of 9 and 13, respectively. The study of preconditioners conducted in this research reveals that a new LUSGS-type preconditioner is much more efficient than a conventional incomplete LU-type preconditioner.
Preconditioned conjugate gradient methods for the Navier-Stokes equations
Ajmani, K.; Ng, Wing Fai ); Liou, Meng Sing )
1994-01-01
A preconditioned Krylov subspace method (GMRES) is used to solve the linear systems of equations formed at each time-integration step of the unsteady, two-dimensional, compressible Navier-Stokes equations of fluid flow. The Navier-Stokes equations are cast in an implicit, upwind finite-volume, flux-split formulations. Several preconditioning techniques are investigated to enhance the efficiency and convergence rate of the implicit solver based on the GMRES algorithm. The superiority of the new solver is established by comparisons with a (LGSR). Computational test results for low-speed (incompressible flow over a backward-facing step at Mach 0.1), transonic flow (trailing edge flow in a transonic turbine cascade), and hypersonic flow (shock-on-shock interactions on a cylindrical leading edge at Mach 6.0) are presented. For the Mach 0.1 case, overall speedup factors of up to 17 (in terms of time-steps) and 15 (in terms of CPU times on a CRAY-YMP/8) are found in favor of the preconditioned GMRES solver, when compared with the LGSR solver. The corresponding speedup factors for the transonic flow cases are 17 and 23, respectively. The hypersonic flow case shows slightly lower speedup factors of 9 and 13, respectively. The study of preconditioners conducted in this research reveals that a new LUSGS-type preconditioner is much more efficient than a conventional incomplete LU-type preconditioner. 34 refs., 15 figs.
HNO 3 fluxes to a deciduous forest derived using gradient and REA methods
NASA Astrophysics Data System (ADS)
Pryor, S. C.; Barthelmie, R. J.; Jensen, B.; Jensen, N. O.; Sørensen, L. L.
Summertime nitric acid concentrations over a deciduous forest in the midwestern United States are reported, which range between 0.36 and 3.3 μg m -3. Fluxes to the forest are computed using the relaxed eddy accumulation technique and gradient methods. In accord with previous studies, the results indicate substantial uncertainties in the gradient-based calculations. The relaxed eddy accumulation (REA) derived fluxes are physically reasonable and are shown to be of similar magnitude to dry deposition estimates from gradient sampling. The REA derived mean deposition velocity is approximately 3 cm s -1, which is also comparable to growing season estimates derived by Meyers et al. for a similar deciduous forest. Occasional inverted concentration gradients and fluxes are observed but most are not statistically significant. Data are also presented that indicate substantial through canopy penetration of nitric acid.
A simple method for MR elastography: a gradient-echo type multi-echo sequence.
Numano, Tomokazu; Mizuhara, Kazuyuki; Hata, Junichi; Washio, Toshikatsu; Homma, Kazuhiro
2015-01-01
To demonstrate the feasibility of a novel MR elastography (MRE) technique based on a conventional gradient-echo type multi-echo MR sequence which does not need additional bipolar magnetic field gradients (motion encoding gradient: MEG), yet is sensitive to vibration. In a gradient-echo type multi-echo MR sequence, several images are produced from each echo of the train with different echo times (TEs). If these echoes are synchronized with the vibration, each readout's gradient lobes achieve a MEG-like effect, and the later generated echo causes a greater MEG-like effect. The sequence was tested for the tissue-mimicking agarose gel phantoms and the psoas major muscles of healthy volunteers. It was confirmed that the readout gradient lobes caused an MEG-like effect and the later TE images had higher sensitivity to vibrations. The magnitude image of later generated echo suffered the T2 decay and the susceptibility artifacts, but the wave image and elastogram of later generated echo were unaffected by these effects. In in vivo experiments, this method was able to measure the mean shear modulus of the psoas major muscle. From the results of phantom experiments and volunteer studies, it was shown that this method has clinical application potential. PMID:25311570
Basic theory and experimental techniques of the strain-gradient method
Hecker, F.W.; Pindera, J.T.
1987-09-01
The theories of presently used experimental methods of stress and deformation analysis which employ radiant energy as a detector are based on the assumption that light propagates rectilinearly within both undeformed and deformed bodies which are initially homogeneous and isotropic when diffraction phenomena are negligible. This assumption is not correct: light propagation within deformed bodies is nonrectilinear in a general case. Although this has already been observed and applied practically by some researchers in photoelasticity, it has not so far been generally acknowledged and accepted in experimental mechanics. On the basis of empirical data produced in the period 1948-1983, theories and foundations are presented for a new experimental method which is based on the relations between stress/strain gradients and curvatures of light beams. This method is called the strain-gradient method or, less rigorously, gradient photoelasticity. 39 references.
Sokolov, Viktor I; Panchenko, Vladislav Ya; Seminogov, V N
2012-08-31
A method is proposed for measuring the refractive index gradient n(z) in nonuniformly thick dielectric films. The method is based on the excitation of waveguide modes in a film using the prism coupling technique and on the calculation of n(z) and film thickness H{sub f} with the help of the angular positions of the TE or TM modes. The method can be used for an arbitrary shape of the index modulation over the film thickness in the limit of a small gradient [{Delta} n(z)/n(z) || 1]. (laser applications and other topics in quantum electronics)
An M-step preconditioned conjugate gradient method for parallel computation
NASA Technical Reports Server (NTRS)
Adams, L.
1983-01-01
This paper describes a preconditioned conjugate gradient method that can be effectively implemented on both vector machines and parallel arrays to solve sparse symmetric and positive definite systems of linear equations. The implementation on the CYBER 203/205 and on the Finite Element Machine is discussed and results obtained using the method on these machines are given.
[Head and Neck Tumor Segmentation Based on Augmented Gradient Level Set Method].
Zhang, Qiongmin; Zhang, Jing; Wang, Mintang; He, Ling; Men, Yi; Wei, Jun; Haung, Hua
2015-08-01
To realize the accurate positioning and quantitative volume measurement of tumor in head and neck tumor CT images, we proposed a level set method based on augmented gradient. With the introduction of gradient information in the edge indicator function, our proposed level set model is adaptive to different intensity variation, and achieves accurate tumor segmentation. The segmentation result has been used to calculate tumor volume. In large volume tumor segmentation, the proposed level set method can reduce manual intervention and enhance the segmentation accuracy. Tumor volume calculation results are close to the gold standard. From the experiment results, the augmented gradient based level set method has achieved accurate head and neck tumor segmentation. It can provide useful information to computer aided diagnosis. PMID:26710464
NASA Technical Reports Server (NTRS)
Leong, Harrison Monfook
1988-01-01
General formulae for mapping optimization problems into systems of ordinary differential equations associated with artificial neural networks are presented. A comparison is made to optimization using gradient-search methods. The performance measure is the settling time from an initial state to a target state. A simple analytical example illustrates a situation where dynamical systems representing artificial neural network methods would settle faster than those representing gradient-search. Settling time was investigated for a more complicated optimization problem using computer simulations. The problem was a simplified version of a problem in medical imaging: determining loci of cerebral activity from electromagnetic measurements at the scalp. The simulations showed that gradient based systems typically settled 50 to 100 times faster than systems based on current neural network optimization methods.
NASA Astrophysics Data System (ADS)
Zhao, Li-Ming; Yue, Gui-Kuan; Zhou, Yun-Song; Wang, Fu-He
2015-04-01
A new method, namely the nonlinear conjugate-gradient (NCG) method, is proposed to design nonlinear domains with a disordered distribution, in which an efficient broadband second harmonic generation can be achieved simultaneously with high conversion efficiency. It is demonstrated by numerical simulation that the NCG method has obvious advantages in realizing the optimal quasi-phase-matching, in comparison with the traditional simulated annealing method.
Stable iteratively regularized gradient method for nonlinear irregular equations under large noise
NASA Astrophysics Data System (ADS)
Kokurin, Mihail Yu
2006-02-01
We consider an iteratively regularized version of the method of gradient descent for solving nonlinear irregular equations F(x) = 0 in a Hilbert space. When studying regularization methods for such equations with noisy operators F, traditional conditions on available approximations {\\skew3\\widetilde{F}} amount to error estimates of the form \\Vert {\\skew3\\widetilde{F}}(x)- F(x) \\Vert \\leq \\delta , for x from a neighbourhood of a solution. Convergence of the methods is usually established on the assumption that the error level δ → 0, i.e. that noisy elements {\\skew3\\widetilde{F}}(x) strongly converge to the exact value F(x). In this paper we analyse approximating properties of the regularized gradient method assuming that {\\skew3\\widetilde{F}}(x) may converge to F(x) only weakly. We suggest an a priori stopping rule for the gradient iteration and give error estimates for obtained approximate solutions in terms of levels of strong and weak perturbations of the original operator. The main theorem generalizes recent results of Bakushinsky and Kokurin (2004 Iterative Methods for Approximate Solution of Inverse Problems (Dordrecht: Springer)) on the stopping of regularized gradient method under strong perturbations of F.
A new robust gradient-based method for detection of symmetry axis
NASA Astrophysics Data System (ADS)
Hu, Jing; Wan, Qinqi; Hu, Yongli
2015-12-01
Symmetry axis extraction is an important part of the image feature detection. So far, various classical symmetry axes extraction algorithms have been proposed, such as the minimum-inertia-axis-based method, the SIFT-based method. If the input image is blurry, or it's difficult to extract feature points or corner points from input images, however, the above algorithms are difficult to obtain satisfied results. This paper presents a gradient-based method that can robustly extract symmetry axis from visual pattern. The key points of our methods are gradient calculation, symmetric weight calculation, and Hough Transform. Our method was evaluated on several datasets, including both blurred and smooth-edged cases. Experimental results demonstrated that our method achieves a more robust performance than previous methods.
NASA Technical Reports Server (NTRS)
Sozer, Emre; Brehm, Christoph; Kiris, Cetin C.
2014-01-01
A survey of gradient reconstruction methods for cell-centered data on unstructured meshes is conducted within the scope of accuracy assessment. Formal order of accuracy, as well as error magnitudes for each of the studied methods, are evaluated on a complex mesh of various cell types through consecutive local scaling of an analytical test function. The tests highlighted several gradient operator choices that can consistently achieve 1st order accuracy regardless of cell type and shape. The tests further offered error comparisons for given cell types, leading to the observation that the "ideal" gradient operator choice is not universal. Practical implications of the results are explored via CFD solutions of a 2D inviscid standing vortex, portraying the discretization error properties. A relatively naive, yet largely unexplored, approach of local curvilinear stencil transformation exhibited surprisingly favorable properties
Surface profile and stress field evaluation using digital gradient sensing method
NASA Astrophysics Data System (ADS)
Miao, C.; Sundaram, B. M.; Huang, L.; Tippur, H. V.
2016-09-01
Shape and surface topography evaluation from measured orthogonal slope/gradient data is of considerable engineering significance since many full-field optical sensors and interferometers readily output such a data accurately. This has applications ranging from metrology of optical and electronic elements (lenses, silicon wafers, thin film coatings), surface profile estimation, wave front and shape reconstruction, to name a few. In this context, a new methodology for surface profile and stress field determination based on a recently introduced non-contact, full-field optical method called digital gradient sensing (DGS) capable of measuring small angular deflections of light rays coupled with a robust finite-difference-based least-squares integration (HFLI) scheme in the Southwell configuration is advanced here. The method is demonstrated by evaluating (a) surface profiles of mechanically warped silicon wafers and (b) stress gradients near growing cracks in planar phase objects.
Conjugate gradient type methods for linear systems with complex symmetric coefficient matrices
NASA Technical Reports Server (NTRS)
Freund, Roland
1989-01-01
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.
NASA Astrophysics Data System (ADS)
Grayson, M.; Zhou, Wang; Yoo, Heun-Mo; Prabhu-Gaunkar, S.; Tiemann, L.; Reichl, C.; Wegscheider, W.
A longitudinal magnetoresistance asymmetry (LMA) between a positive and negative magnetic field is known to occur in both the extreme quantum limit and the classical Drude limit in samples with a nonuniform doping density. By analyzing the current stream function in van der Pauw measurement geometry, it is shown that the electron density gradient can be quantitatively deduced from this LMA in the Drude regime. Results agree with gradients interpolated from local densities calibrated across an entire wafer, establishing a generalization of the van der Pauw method to quantify density gradients. Results will be shown of various semoconductor systems where this method is applied, from bulk doped semiconductors, to exfoliated 2D materials. McCormick Catalyst Award from Northwestern University, EECS Bridge Funding, and AFOSR FA9550-15-1-0247.
Using the gradient method to measure soil gas fluxes: limitations and pitfalls
NASA Astrophysics Data System (ADS)
Martin, Martin; Schack-Kirchner, Helmer
2015-04-01
The gradient method (De Jong & Schappert,1974) can be used to determine gas efflux from the soil, representing an alternative to the widely used chamber methods. In addition, valuable information about the vertical distribution of the sources/sinks of gas (e.g. CO2, CH4) in the soil can be derived. Although the method seems to be simple, care must be taken whether all assumption and simplifications are made: (1) Diffusion only: Gas transport can be described by Fick's law. (2) 1D vertical gas diffusion: No horizontal concentration gradients. (3) Gas diffusion in the soil is at steady-state: Changes are negligible. If the preconditions are not met, the gradient method may yield unreliable results. We tried to address some of these and further issues in different studies. We identified the method used to interpolate the gas concentration profile between the measurement locations as an issue affecting substantially the calculated efflux and vertical partitioning. Another critical issue is deriving the correct soil gas diffusivity. The assumption of steady-state diffusion is not always justified, especially after rain, and may lead to substantial misinterpretation if ignored. We also observed that soil gas transport can be affected by turbulence-driven pressure-pumping, so that the effect of non-diffusive gas transport must be considered. The Temporal and spatial resolution must match the research question and gas species. The gradient method is a valuable tool , that, Ideally, the GM should be used on well aerated, horizontally homogeneous soils where gas exchange is entirely driven by diffusion. Here the gradient method promises to yield reliable results when soil respiration and methane consumption is studied. Substantial discrepancy in these conditions could lead to increasing uncertainty in the flux estimates
A spectral KRMI conjugate gradient method under the strong-Wolfe line search
NASA Astrophysics Data System (ADS)
Khadijah, Wan; Rivaie, Mohd.; Mamat, Mustafa; Jusoh, Ibrahim
2016-06-01
In this paper, a modification of spectral conjugate gradient (CG) method is proposed which combines the advantages of the spectral CG method and the RMIL method namely as spectral Khadijah-Rivaie-Mustafa-Ibrahim (SKRMI) to solve unconstrained optimization problems. Based on inexact line searches, the objective function generates a sufficient descent direction and the global convergence property for the proposed method has been proved. Moreover, the method reduces to the standard RMIL method if exact line search is applied. Numerical results are also presented to examine the efficiency of the proposed method.
Edge gradients evaluation for 2D hybrid finite volume method model
Technology Transfer Automated Retrieval System (TEKTRAN)
In this study, a two-dimensional depth-integrated hydrodynamic model was developed using FVM on a hybrid unstructured collocated mesh system. To alleviate the negative effects of mesh irregularity and non-uniformity, a conservative evaluation method for edge gradients based on the second-order Tayl...
NASA Astrophysics Data System (ADS)
Fang, W.; Quan, S. H.; Xie, C. J.; Tang, X. F.; Wang, L. L.; Huang, L.
2016-03-01
In this study, a direct-current/direct-current (DC/DC) converter with maximum power point tracking (MPPT) is developed to down-convert the high voltage DC output from a thermoelectric generator to the lower voltage required to charge batteries. To improve the tracking accuracy and speed of the converter, a novel MPPT control scheme characterized by an aggregated dichotomy and gradient (ADG) method is proposed. In the first stage, the dichotomy algorithm is used as a fast search method to find the approximate region of the maximum power point. The gradient method is then applied for rapid and accurate tracking of the maximum power point. To validate the proposed MPPT method, a test bench composed of an automobile exhaust thermoelectric generator was constructed for harvesting the automotive exhaust heat energy. Steady-state and transient tracking experiments under five different load conditions were carried out using a DC/DC converter with the proposed ADG and with three traditional methods. The experimental results show that the ADG method can track the maximum power within 140 ms with a 1.1% error rate when the engine operates at 3300 rpm@71 NM, which is superior to the performance of the single dichotomy method, the single gradient method and the perturbation and observation method from the viewpoint of improved tracking accuracy and speed.
Bernal, Javier; Torres-Jimenez, Jose
2015-01-01
SAGRAD (Simulated Annealing GRADient), a Fortran 77 program for computing neural networks for classification using batch learning, is discussed. Neural network training in SAGRAD is based on a combination of simulated annealing and Møller’s scaled conjugate gradient algorithm, the latter a variation of the traditional conjugate gradient method, better suited for the nonquadratic nature of neural networks. Different aspects of the implementation of the training process in SAGRAD are discussed, such as the efficient computation of gradients and multiplication of vectors by Hessian matrices that are required by Møller’s algorithm; the (re)initialization of weights with simulated annealing required to (re)start Møller’s algorithm the first time and each time thereafter that it shows insufficient progress in reaching a possibly local minimum; and the use of simulated annealing when Møller’s algorithm, after possibly making considerable progress, becomes stuck at a local minimum or flat area of weight space. Outlines of the scaled conjugate gradient algorithm, the simulated annealing procedure and the training process used in SAGRAD are presented together with results from running SAGRAD on two examples of training data. PMID:26958442
Bernal, Javier; Torres-Jimenez, Jose
2015-01-01
SAGRAD (Simulated Annealing GRADient), a Fortran 77 program for computing neural networks for classification using batch learning, is discussed. Neural network training in SAGRAD is based on a combination of simulated annealing and Møller's scaled conjugate gradient algorithm, the latter a variation of the traditional conjugate gradient method, better suited for the nonquadratic nature of neural networks. Different aspects of the implementation of the training process in SAGRAD are discussed, such as the efficient computation of gradients and multiplication of vectors by Hessian matrices that are required by Møller's algorithm; the (re)initialization of weights with simulated annealing required to (re)start Møller's algorithm the first time and each time thereafter that it shows insufficient progress in reaching a possibly local minimum; and the use of simulated annealing when Møller's algorithm, after possibly making considerable progress, becomes stuck at a local minimum or flat area of weight space. Outlines of the scaled conjugate gradient algorithm, the simulated annealing procedure and the training process used in SAGRAD are presented together with results from running SAGRAD on two examples of training data. PMID:26958442
A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems
NASA Astrophysics Data System (ADS)
Zhang, Li
2009-03-01
Although the Liu-Storey (LS) nonlinear conjugate gradient method has a similar structure as the well-known Polak-Ribière-Polyak (PRP) and Hestenes-Stiefel (HS) methods, research about this method is very rare. In this paper, based on the memoryless BFGS quasi-Newton method, we propose a new LS type method, which converges globally for general functions with the Grippo-Lucidi line search. Moreover, we modify this new LS method such that the modified scheme is globally convergent for nonconvex minimization if the strong Wolfe line search is used. Numerical results are also reported.
A projection gradient method for computing ground state of spin-2 Bose–Einstein condensates
Wang, Hanquan
2014-10-01
In this paper, a projection gradient method is presented for computing ground state of spin-2 Bose–Einstein condensates (BEC). We first propose the general projection gradient method for solving energy functional minimization problem under multiple constraints, in which the energy functional takes real functions as independent variables. We next extend the method to solve a similar problem, where the energy functional now takes complex functions as independent variables. We finally employ the method into finding the ground state of spin-2 BEC. The key of our method is: by constructing continuous gradient flows (CGFs), the ground state of spin-2 BEC can be computed as the steady state solution of such CGFs. We discretized the CGFs by a conservative finite difference method along with a proper way to deal with the nonlinear terms. We show that the numerical discretization is normalization and magnetization conservative and energy diminishing. Numerical results of the ground state and their energy of spin-2 BEC are reported to demonstrate the effectiveness of the numerical method.
Interpretation of Gravity Anomalies with the Normalized Full Gradient (NFG) Method and an Example
NASA Astrophysics Data System (ADS)
Aydin, Ali
2007-12-01
The Normalized Full Gradient (NFG) method which was put forward about 50 years ago has been used for downward continuation of gravity potential data, especially in the former Union of Soviet Socialist Republics. This method nullifies perturbations due to the passage of mass depth during downward continuation. The method depends on the downwards analytical continuation of normalized full gradient values of gravity data. Analytical continuation discriminates certain structural anomalies which cannot be distinguished in the observed gravity field. This method has been used in various petroleum and tectonic studies. The Trapeze method was used for the determination of Fourier coefficients during the application of this method. No other techniques for calculating these coefficients have been used. However, the Filon method was used for the determination of Fourier coefficients during the application of the NFG method in this work. This method, rather than the Trapeze method, should be preferred for indicating abnormal mass resources at the lower harmonics. In this study, the NFG method using the Filon method has been applied the first time to theoretical models of gravity profiles as example field at the Hasankale-Horasan petroleum exploration province where successful results were achieved. Hydrocarbon presence was shown on the NFG sections by the application of NFG downward continuation operations on theoretical models. Important signs of hydrocarbon structure on the NFG section for field and model data at low harmonics are obtained more effectively using this method.
Dynamics of the adaptive natural gradient descent method for soft committee machines
NASA Astrophysics Data System (ADS)
Inoue, Masato; Park, Hyeyoung; Okada, Masato
2004-05-01
Adaptive natural gradient descent (ANGD) method realizes natural gradient descent (NGD) without needing to know the input distribution of learning data and reduces the calculation cost from a cubic order to a square order. However, no performance analysis of ANGD has been done. We have developed a statistical-mechanical theory of the simplified version of ANGD dynamics for soft committee machines in on-line learning; this method provides deterministic learning dynamics expressed through a few order parameters, even though ANGD intrinsically holds a large approximated Fisher information matrix. Numerical results obtained using this theory were consistent with those of a simulation, with respect not only to the learning curve but also to the learning failure. Utilizing this method, we numerically evaluated ANGD efficiency and found that ANGD generally performs as well as NGD. We also revealed the key condition affecting the learning plateau in ANGD.
Evaluating angular deflections from the digital gradient sensing method with rigid-motion deleted
NASA Astrophysics Data System (ADS)
Zhang, Rui
2016-06-01
The digital gradient sensing method is used for measuring small angular deflections of light rays due to local stresses in transparent planar solids. The method is based on two-dimensional (2D) digital image correlation (DIC) to measure the angular deflection of light rays; however, when a specimen is subjected to loading, deformation measurement from DIC is not perfect because of the existence of small in-plane and out-of-plane motions of the test sample surface that occurred after loading. These disadvantages will lead to errors in the measured angular deflections. The influence of unavoidable in-plane and out-of-plane motions was discussed, and a method to eliminate the influence to show the pure stress gradient of polymethy methacrylate is demonstrated.
Biconjugate gradient stabilized method in image deconvolution of a wavefront coding system
NASA Astrophysics Data System (ADS)
Liu, Peng; Liu, Qin-xiao; Zhao, Ting-yu; Chen, Yan-ping; Yu, Fei-hong
2013-04-01
The point spread function (PSF) is a non-rotational symmetric for the wavefront coding (WFC) system with a cubic phase mask (CPM). Antireflective boundary conditions (BCs) are used to eliminate the ringing effect on the border and vibration on the edge of the image. The Kronecker product approximation is used to reduce the computation consumption. The image-formation process of the WFC system is transformed into a matrix equation. In order to save storage space, biconjugate gradient (Bi-CG) and biconjugate gradient stabilized (Bi-CGSTAB) methods are used to solve the asymmetric matrix equation, which is a typical iteration algorithm of the Krylov subspace using the two-side Lanczos process. Simulation and experimental results illustrate the efficiency of the proposed algorithm for the image deconvolution. The result based on the Bi-CGSTAB method is smoother than the classic Wiener filter, while preserving more details than the Truncated Singular Value Decomposition (TSVD) method.
A modification of classical conjugate gradient method using strong Wolfe line search
NASA Astrophysics Data System (ADS)
Shoid, Syazni; Rivaie, Mohd.; Mamat, Mustafa
2016-06-01
Recently many researches try to develop and improve the Conjugate Gradient (CG) methods because of its convergence properties and low computation costing. In this paper, another CG coefficient (βk) will be proposed which is categorized as modification in such a way to improve the performance of the classical CG methods. This paper is focused on generating βk with several desirable properties: (1) generate descent search direction at each iterations; and (2) converge globally by using strong Wolfe line search. Numerical comparisons of three CG methods show the robustness and the efficiency of the new method in solving all given problems.
NASA Technical Reports Server (NTRS)
Leone, Frank A., Jr.
2015-01-01
A method is presented to represent the large-deformation kinematics of intraply matrix cracks and delaminations in continuum damage mechanics (CDM) constitutive material models. The method involves the additive decomposition of the deformation gradient tensor into 'crack' and 'bulk material' components. The response of the intact bulk material is represented by a reduced deformation gradient tensor, and the opening of an embedded cohesive interface is represented by a normalized cohesive displacement-jump vector. The rotation of the embedded interface is tracked as the material deforms and as the crack opens. The distribution of the total local deformation between the bulk material and the cohesive interface components is determined by minimizing the difference between the cohesive stress and the bulk material stress projected onto the cohesive interface. The improvements to the accuracy of CDM models that incorporate the presented method over existing approaches are demonstrated for a single element subjected to simple shear deformation and for a finite element model of a unidirectional open-hole tension specimen. The material model is implemented as a VUMAT user subroutine for the Abaqus/Explicit finite element software. The presented deformation gradient decomposition method reduces the artificial load transfer across matrix cracks subjected to large shearing deformations, and avoids the spurious secondary failure modes that often occur in analyses based on conventional progressive damage models.
Predicting mechanical competence of trabecular bone using 3D tensor-scale-based parameters
NASA Astrophysics Data System (ADS)
Saha, Punam K.; Wald, Michael J.; Radin, Alex; Wehrli, Felix W.
2005-04-01
Trabecular bone (TB) consists of a network of interconnected struts and plates occurring near the joints of long bones and in the axial skeleton. In response to mechanical stresses it remodels such that trabeculae are aligned with the major stress lines, thus leading to a highly anisotropic network. Beside bone volume fraction, anisotropy and topological indices are known to be strong predictor of the TB mechanical competence. In osteoporosis, the most common bone disorder, the remodeling balance is perturbed due to increased resorption, resulting in net bone loss accompanied by architectural deterioration, leading to fragile bone and increased fracture risk. In vertebral osteoporosis, preferential loss of transverse trabeculae leads to increased anisotropy and change in topology, hence exact measurements of these parameters are of paramount interest. Current in vivo imaging yields voxel size comparable to TB thickness, thus resulting in inherently fuzzy representations. The commonly used methods for anisotropy require binarization which is difficult to achieve in the limited spatial resolution regime where the intensity histogram is mono-modal. Here, we present a new tensor scale (t-scale) based TB architectural measures that (1) obviates binarization, and (2) yields localized measures. We evaluate the performance of this method on micro-CT images of vertebral bone and test the hypothesis that the method, along with BMD and other structural parameters, allows prediction of TB"s mechanical competence. Toward this goal, we estimate Young"s modulus (YM) of (13mm)3 vertebral TB samples under uniaxial loading and examine linear correlation of different t-scale parameters computed via micro-CT imaging .
Limited-memory scaled gradient projection methods for real-time image deconvolution in microscopy
NASA Astrophysics Data System (ADS)
Porta, F.; Zanella, R.; Zanghirati, G.; Zanni, L.
2015-04-01
Gradient projection methods have given rise to effective tools for image deconvolution in several relevant areas, such as microscopy, medical imaging and astronomy. Due to the large scale of the optimization problems arising in nowadays imaging applications and to the growing request of real-time reconstructions, an interesting challenge to be faced consists in designing new acceleration techniques for the gradient schemes, able to preserve their simplicity and low computational cost of each iteration. In this work we propose an acceleration strategy for a state-of-the-art scaled gradient projection method for image deconvolution in microscopy. The acceleration idea is derived by adapting a step-length selection rule, recently introduced for limited-memory steepest descent methods in unconstrained optimization, to the special constrained optimization framework arising in image reconstruction. We describe how important issues related to the generalization of the step-length rule to the imaging optimization problem have been faced and we evaluate the improvements due to the acceleration strategy by numerical experiments on large-scale image deconvolution problems.
Efficient gradient projection methods for edge-preserving removal of Poisson noise
NASA Astrophysics Data System (ADS)
Zanella, R.; Boccacci, P.; Zanni, L.; Bertero, M.
2009-04-01
Several methods based on different image models have been proposed and developed for image denoising. Some of them, such as total variation (TV) and wavelet thresholding, are based on the assumption of additive Gaussian noise. Recently the TV approach has been extended to the case of Poisson noise, a model describing the effect of photon counting in applications such as emission tomography, microscopy and astronomy. For the removal of this kind of noise we consider an approach based on a constrained optimization problem, with an objective function describing TV and other edge-preserving regularizations of the Kullback-Leibler divergence. We introduce a new discrepancy principle for the choice of the regularization parameter, which is justified by the statistical properties of the Poisson noise. For solving the optimization problem we propose a particular form of a general scaled gradient projection (SGP) method, recently introduced for image deblurring. We derive the form of the scaling from a decomposition of the gradient of the regularization functional into a positive and a negative part. The beneficial effect of the scaling is proved by means of numerical simulations, showing that the performance of the proposed form of SGP is superior to that of the most efficient gradient projection methods. An extended numerical analysis of the dependence of the solution on the regularization parameter is also performed to test the effectiveness of the proposed discrepancy principle.
Analytical Energy Gradients for Excited-State Coupled-Cluster Methods
NASA Astrophysics Data System (ADS)
Wladyslawski, Mark; Nooijen, Marcel
The equation-of-motion coupled-cluster (EOM-CC) and similarity transformed equation-of-motion coupled-cluster (STEOM-CC) methods have been firmly established as accurate and routinely applicable extensions of single-reference coupled-cluster theory to describe electronically excited states. An overview of these methods is provided, with emphasis on the many-body similarity transform concept that is the key to a rationalization of their accuracy. The main topic of the paper is the derivation of analytical energy gradients for such non-variational electronic structure approaches, with an ultimate focus on obtaining their detailed algebraic working equations. A general theoretical framework using Lagrange's method of undetermined multipliers is presented, and the method is applied to formulate the EOM-CC and STEOM-CC gradients in abstract operator terms, following the previous work in [P.G. Szalay, Int. J. Quantum Chem. 55 (1995) 151] and [S.R. Gwaltney, R.J. Bartlett, M. Nooijen, J. Chem. Phys. 111 (1999) 58]. Moreover, the systematics of the Lagrange multiplier approach is suitable for automation by computer, enabling the derivation of the detailed derivative equations through a standardized and direct procedure. To this end, we have developed the SMART (Symbolic Manipulation and Regrouping of Tensors) package of automated symbolic algebra routines, written in the Mathematica programming language. The SMART toolkit provides the means to expand, differentiate, and simplify equations by manipulation of the detailed algebraic tensor expressions directly. The Lagrangian multiplier formulation establishes a uniform strategy to perform the automated derivation in a standardized manner: A Lagrange multiplier functional is constructed from the explicit algebraic equations that define the energy in the electronic method; the energy functional is then made fully variational with respect to all of its parameters, and the symbolic differentiations directly yield the explicit
NASA Astrophysics Data System (ADS)
Cao, Jingjie; Wang, Yanfei; Wang, Benfeng
2015-08-01
Seismic interpolation, as an efficient strategy of providing reliable wavefields, belongs to large-scale computing problems. The rapid increase of data volume in high dimensional interpolation requires highly efficient methods to relieve computational burden. Most methods adopt the L1 norm as a sparsity constraint of solutions in some transformed domain; however, the L1 norm is non-differentiable and gradient-type methods cannot be applied directly. On the other hand, methods for unconstrained L1 norm optimisation always depend on the regularisation parameter which needs to be chosen carefully. In this paper, a fast gradient projection method for the smooth L1 problem is proposed based on the tight frame property of the curvelet transform that can overcome these shortcomings. Some smooth L1 norm functions are discussed and their properties are analysed, then the Huber function is chosen to replace the L1 norm. The novelty of the proposed method is that the tight frame property of the curvelet transform is utilised to improve the computational efficiency. Numerical experiments on synthetic and real data demonstrate the validity of the proposed method which can be used in large-scale computing.
Multi-color incomplete Cholesky conjugate gradient methods for vector computers. Ph.D. Thesis
NASA Technical Reports Server (NTRS)
Poole, E. L.
1986-01-01
In this research, we are concerned with the solution on vector computers of linear systems of equations, Ax = b, where A is a larger, sparse symmetric positive definite matrix. We solve the system using an iterative method, the incomplete Cholesky conjugate gradient method (ICCG). We apply a multi-color strategy to obtain p-color matrices for which a block-oriented ICCG method is implemented on the CYBER 205. (A p-colored matrix is a matrix which can be partitioned into a pXp block matrix where the diagonal blocks are diagonal matrices). This algorithm, which is based on a no-fill strategy, achieves O(N/p) length vector operations in both the decomposition of A and in the forward and back solves necessary at each iteration of the method. We discuss the natural ordering of the unknowns as an ordering that minimizes the number of diagonals in the matrix and define multi-color orderings in terms of disjoint sets of the unknowns. We give necessary and sufficient conditions to determine which multi-color orderings of the unknowns correpond to p-color matrices. A performance model is given which is used both to predict execution time for ICCG methods and also to compare an ICCG method to conjugate gradient without preconditioning or another ICCG method. Results are given from runs on the CYBER 205 at NASA's Langley Research Center for four model problems.
NASA Astrophysics Data System (ADS)
Nie, Zhi-Feng; Zhou, Shen-Jie; Han, Ru-Jun; Xiao, Lin-Jing; Wang, Kai
2012-02-01
C 1 natural element method ( C 1 NEM) is applied to strain gradient linear elasticity, and size effects on microstructures are analyzed. The shape functions in C 1 NEM are built upon the natural neighbor interpolation (NNI), with interpolation realized to nodal function and nodal gradient values, so that the essential boundary conditions (EBCs) can be imposed directly in a Galerkin scheme for partial differential equations (PDEs). In the present paper, C 1 NEM for strain gradient linear elasticity is constructed, and several typical examples which have analytical solutions are presented to illustrate the effectiveness of the constructed method. In its application to microstructures, the size effects of bending stiffness and stress concentration factor (SCF) are studied for microspeciem and microgripper, respectively. It is observed that the size effects become rather strong when the width of spring for microgripper, the radius of circular perforation and the long axis of elliptical perforation for microspeciem come close to the material characteristic length scales. For the U-shaped notch, the size effects decline obviously with increasing notch radius, and decline mildly with increasing length of notch.
Fixed and pulsed gradient diffusion methods in low-field core analysis.
Leu, Gabriela; Fordham, Edmund J; Hürlimann, Martin D; Frulla, Phil
2005-02-01
We review diffusion-weighted relaxation protocols for two-dimensional diffusion/relaxation time (D, T(2)) distributions and their application to fluid-saturated sedimentary rocks at low fields typical of oil-well logging tools (< or = 2 MHz for 1H). Fixed field gradient (FFG) protocols may be implemented in logging tools and in the laboratory; there, pulsed field gradient (PFG) protocols are also available. In either category, direct or stimulated echoes may be used for the diffusion evolution periods. We compare the results of several variant FFG and PFG protocols obtained on liquids and two contrasting sedimentary rocks. For liquids and rocks of negligible internal gradients (g(int)), results are comparable, as expected, for all the studied protocols. For rocks of strong g(int), protocol-dependent artifacts are seen in the joint (D, T2) distributions, consistent with the effects of the internal fields. For laboratory petrophysics, the PFG methods offer several advantages: (a) significantly improved signal-to-noise ratio and acquisition times for repetitions over many samples; (b) freedom from heteronuclear contamination when fluorinated liquids are used in core holders; and (c) a palette of variants--one comparable with the FFG--for the study of rocks of significant g(int). Given suitable hardware, both PFG and FFG methods can be implemented in the same bench-top apparatus, providing a versatile test bed for application in a petrophysical laboratory. PMID:15833632
A novel model-based hearing compensation design using a gradient-free optimization method.
Chen, Zhe; Becker, Suzanna; Bondy, Jeff; Bruce, Ian C; Haykin, Simon
2005-12-01
We propose a novel model-based hearing compensation strategy and gradient-free optimization procedure for a learning-based hearing aid design. Motivated by physiological data and normal and impaired auditory nerve models, a hearing compensation strategy is cast as a neural coding problem, and a Neurocompensator is designed to compensate for the hearing loss and enhance the speech. With the goal of learning the Neurocompensator parameters, we use a gradient-free optimization procedure, an improved version of the ALOPEX that we have developed, to learn the unknown parameters of the Neurocompensator. We present our methodology, learning procedure, and experimental results in detail; discussion is also given regarding the unsupervised learning and optimization methods. PMID:16212766
Wu, Wei; Fan, Qinwei; Zurada, Jacek M; Wang, Jian; Yang, Dakun; Liu, Yan
2014-02-01
The aim of this paper is to develop a novel method to prune feedforward neural networks by introducing an L1/2 regularization term into the error function. This procedure forces weights to become smaller during the training and can eventually removed after the training. The usual L1/2 regularization term involves absolute values and is not differentiable at the origin, which typically causes oscillation of the gradient of the error function during the training. A key point of this paper is to modify the usual L1/2 regularization term by smoothing it at the origin. This approach offers the following three advantages: First, it removes the oscillation of the gradient value. Secondly, it gives better pruning, namely the final weights to be removed are smaller than those produced through the usual L1/2 regularization. Thirdly, it makes it possible to prove the convergence of the training. Supporting numerical examples are also provided. PMID:24291693
A gradient-free adaptation method for nonlinear active noise control
NASA Astrophysics Data System (ADS)
Spiriti, Emanuele; Morici, Simone; Piroddi, Luigi
2014-01-01
Active Noise Control (ANC) problems are often affected by nonlinear effects, such as saturation and distortion of microphones and loudspeakers. Nonlinear models and specific adaptation algorithms must be employed to properly account for these effects. The nonlinear structure of the problem complicates the application of gradient-based Least Mean Squares (LMS) algorithms, due to the fact that exact gradient calculation requires executing nonlinear recursive filtering operations, which pose computational and stability issues. One favored solution to this problem consists in neglecting recursive terms in the gradient calculation, an approximation which is not always without consequences on the convergence performance. Besides, an efficient application of nonlinear models cannot avoid some form of model structure selection, to avoid the well-known effects of overparametrization and to reduce the computational load on-line. Unfortunately, the standard ANC setting configures an indirect identification problem, due to the presence of the secondary path in the control loop. In the nonlinear case, this destroys the linear regression structure of the problem even if the control filter is linear-in-the-parameters, thereby making it impossible to apply the many existing model selection methods for linear regression problems. A simple and computationally wise low demanding approach is here proposed for parameter estimation and model structure selection that provides an answer to the mentioned issues. The proposed method avoids altogether the use of the error gradient and relies on direct cost function evaluations. A virtualization scheme is used to assess the accuracy improvements when the model is subject to parametric or structural modifications, without directly affecting the control performance. Several simulation examples are discussed to show the effectiveness of the proposed algorithms.
NASA Astrophysics Data System (ADS)
Ye, Jinzuo; Du, Yang; An, Yu; Chi, Chongwei; Tian, Jie
2014-12-01
Fluorescence molecular tomography (FMT) is a promising imaging technique in preclinical research, enabling three-dimensional location of the specific tumor position for small animal imaging. However, FMT presents a challenging inverse problem that is quite ill-posed and ill-conditioned. Thus, the reconstruction of FMT faces various challenges in its robustness and efficiency. We present an FMT reconstruction method based on nonmonotone spectral projected gradient pursuit (NSPGP) with l1-norm optimization. At each iteration, a spectral gradient-projection method approximately minimizes a least-squares problem with an explicit one-norm constraint. A nonmonotone line search strategy is utilized to get the appropriate updating direction, which guarantees global convergence. Additionally, the Barzilai-Borwein step length is applied to build the optimal step length, further improving the convergence speed of the proposed method. Several numerical simulation studies, including multisource cases as well as comparative analyses, have been performed to evaluate the performance of the proposed method. The results indicate that the proposed NSPGP method is able to ensure the accuracy, robustness, and efficiency of FMT reconstruction. Furthermore, an in vivo experiment based on a heterogeneous mouse model was conducted, and the results demonstrated that the proposed method held the potential for practical applications of FMT.
ABCD matrix of the human lens gradient-index profile: applicability of the calculation methods.
Díaz, José Antonio
2008-01-10
The applicability of different approximate methods proposed to determine the paraxial properties of the gradient-index (GRIN) distribution resembling that of the human lens, by means of the system ABCD matrix, is tested. Thus, the parabolic-ray-path approximation has been extended to provide the ABCD matrix of a slab lens comprised of a rotationally GRIN medium. The results show that this method has good numerical stability, and it is also the easiest one in determining the Gaussian constants of the human lens GRIN profile. PMID:18188201
I like your GRIN: Deign methods for gradient-index progressive addition lenses
NASA Astrophysics Data System (ADS)
Fischer, David J.; Moore, Duncan T.
2002-12-01
Progressive addition lenses (PALs) are vision correction lenses with a continuous change in power, used to treat the physical condition presbyopia. These lenses are currently fabricated using non-rotationally symmetric surfaces to achieve the focal power transition and aberration control. In this research, we consider the use of Gradient-Index (GRIN) designs for providing both power progression and aberration control. The use of B-Spline curves for GRIN representation is explained. Design methods and simulation results for GRIN PALs are presented. Possible uses for the design methods with other lenses, such as unifocal lenses and axicons, are also discussed.
Fattebert, J.-L.
2010-01-20
An Accelerated Block Preconditioned Gradient (ABPG) method is proposed to solve electronic structure problems in Density Functional Theory. This iterative algorithm is designed to solve directly the non-linear Kohn-Sham equations for accurate discretization schemes involving a large number of degrees of freedom. It makes use of an acceleration scheme similar to what is known as RMM-DIIS in the electronic structure community. The method is illustrated with examples of convergence for large scale applications using a finite difference discretization and multigrid preconditioning.
The conjugate gradient method for linear ill-posed problems with operator perturbations
NASA Astrophysics Data System (ADS)
Plato, Robert
1999-03-01
We consider an ill-posed problem Ta = f* in Hilbert spaces and suppose that the linear bounded operator T is approximately available, with a known estimate for the operator perturbation at the solution. As a numerical scheme the CGNR-method is considered, that is, the classical method of conjugate gradients by Hestenes and Stiefel applied to the associated normal equations. Two a posteriori stopping rules are introduced, and convergence results are provided for the corresponding approximations, respectively. As a specific application, a parameter estimation problem is considered.
A comparison of the Monte Carlo and the flux gradient method for atmospheric diffusion
Lange, R.
1990-05-01
In order to model the dispersal of atmospheric pollutants in the planetary boundary layer, various methods of parameterizing turbulent diffusion have been employed. The purpose of this paper is to use a three-dimensional particle-in-cell transport and diffusion model to compare the Markov chain (Monte Carlo) method of statistical particle diffusion with the deterministic flux gradient (K-theory) method. The two methods are heavily used in the study of atmospheric diffusion under complex conditions, with the Monte Carlo method gaining in popularity partly because of its more direct application of turbulence parameters. The basis of comparison is a data set from night-time drainage flow tracer experiments performed by the US Department of Energy Atmospheric Studies in Complex Terrain (ASCOT) program at the Geysers geothermal region in northern California. The Atmospheric Diffusion Particle-In-Cell (ADPIC) model used is the main model in the Lawrence Livermore National Laboratory emergency response program: Atmospheric Release Advisory Capability (ARAC). As a particle model, it can simulate diffusion in both the flux gradient and Monte Carlo modes. 9 refs., 6 figs.
NASA Astrophysics Data System (ADS)
Jönsthövel, T. B.; van Gijzen, M. B.; MacLachlan, S.; Vuik, C.; Scarpas, A.
2012-09-01
Many applications in computational science and engineering concern composite materials, which are characterized by large discontinuities in the material properties. Such applications require fine-scale finite-element meshes, which lead to large linear systems that are challenging to solve with current direct and iterative solutions algorithms. In this paper, we consider the simulation of asphalt concrete, which is a mixture of components with large differences in material stiffness. The discontinuities in material stiffness give rise to many small eigenvalues that negatively affect the convergence of iterative solution algorithms such as the preconditioned conjugate gradient (PCG) method. This paper considers the deflated preconditioned conjugate gradient (DPCG) method in which the rigid body modes of sets of elements with homogeneous material properties are used as deflation vectors. As preconditioner we consider several variants of the algebraic multigrid smoothed aggregation method. We evaluate the performance of the DPCG method on a parallel computer using up to 64 processors. Our test problems are derived from real asphalt core samples, obtained using CT scans. We show that the DPCG method is an efficient and robust technique for solving these challenging linear systems.
Gradients for the partitioned equation-of-motion coupled-cluster method
Gwaltney, S.R.; Bartlett, R.J.
1996-12-31
The Equation-of-Motion Coupled-Cluster method restricted to singles and doubles (EOM-CCSD) is a highly accurate method for calculating excited states of molecules. Errors of 0.1 to 0.3 eV are typical for excitation energies. But a major drawback is that EOM-CCSD is an iterative n{sup 6} method, and for large cases the cost can be prohibitive. For a partitioned EOM-CCSD calculation, the doubles-doubles block of the H matrix is replaced with Ho. Combined with truncating the H matrix at second order (i.e. basing the excited state calculation on a MBPT(2) ground state), the partitioning technique creates an iterative n{sup 5} method for excited states, the P-EOM-MBPT(2) method. In this poster we will present the theory and examples of P-EOM-MBPT(2) gradient calculations. The gradients provide an inexpensive way to look at potential energy surfaces of excited states of molecules.
A Sea-Sky Line Detection Method for Unmanned Surface Vehicles Based on Gradient Saliency.
Wang, Bo; Su, Yumin; Wan, Lei
2016-01-01
Special features in real marine environments such as cloud clutter, sea glint and weather conditions always result in various kinds of interference in optical images, which make it very difficult for unmanned surface vehicles (USVs) to detect the sea-sky line (SSL) accurately. To solve this problem a saliency-based SSL detection method is proposed. Through the computation of gradient saliency the line features of SSL are enhanced effectively, while other interference factors are relatively suppressed, and line support regions are obtained by a region growing method on gradient orientation. The SSL identification is achieved according to region contrast, line segment length and orientation features, and optimal state estimation of SSL detection is implemented by introducing a cubature Kalman filter (CKF). In the end, the proposed method is tested on a benchmark dataset from the "XL" USV in a real marine environment, and the experimental results demonstrate that the proposed method is significantly superior to other state-of-the-art methods in terms of accuracy rate and real-time performance, and its accuracy and stability are effectively improved by the CKF. PMID:27092503
A Sea-Sky Line Detection Method for Unmanned Surface Vehicles Based on Gradient Saliency
Wang, Bo; Su, Yumin; Wan, Lei
2016-01-01
Special features in real marine environments such as cloud clutter, sea glint and weather conditions always result in various kinds of interference in optical images, which make it very difficult for unmanned surface vehicles (USVs) to detect the sea-sky line (SSL) accurately. To solve this problem a saliency-based SSL detection method is proposed. Through the computation of gradient saliency the line features of SSL are enhanced effectively, while other interference factors are relatively suppressed, and line support regions are obtained by a region growing method on gradient orientation. The SSL identification is achieved according to region contrast, line segment length and orientation features, and optimal state estimation of SSL detection is implemented by introducing a cubature Kalman filter (CKF). In the end, the proposed method is tested on a benchmark dataset from the “XL” USV in a real marine environment, and the experimental results demonstrate that the proposed method is significantly superior to other state-of-the-art methods in terms of accuracy rate and real-time performance, and its accuracy and stability are effectively improved by the CKF. PMID:27092503
A Robust Gradient Based Method for Building Extraction from LiDAR and Photogrammetric Imagery.
Siddiqui, Fasahat Ullah; Teng, Shyh Wei; Awrangjeb, Mohammad; Lu, Guojun
2016-01-01
Existing automatic building extraction methods are not effective in extracting buildings which are small in size and have transparent roofs. The application of large area threshold prohibits detection of small buildings and the use of ground points in generating the building mask prevents detection of transparent buildings. In addition, the existing methods use numerous parameters to extract buildings in complex environments, e.g., hilly area and high vegetation. However, the empirical tuning of large number of parameters reduces the robustness of building extraction methods. This paper proposes a novel Gradient-based Building Extraction (GBE) method to address these limitations. The proposed method transforms the Light Detection And Ranging (LiDAR) height information into intensity image without interpolation of point heights and then analyses the gradient information in the image. Generally, building roof planes have a constant height change along the slope of a roof plane whereas trees have a random height change. With such an analysis, buildings of a greater range of sizes with a transparent or opaque roof can be extracted. In addition, a local colour matching approach is introduced as a post-processing stage to eliminate trees. This stage of our proposed method does not require any manual setting and all parameters are set automatically from the data. The other post processing stages including variance, point density and shadow elimination are also applied to verify the extracted buildings, where comparatively fewer empirically set parameters are used. The performance of the proposed GBE method is evaluated on two benchmark data sets by using the object and pixel based metrics (completeness, correctness and quality). Our experimental results show the effectiveness of the proposed method in eliminating trees, extracting buildings of all sizes, and extracting buildings with and without transparent roof. When compared with current state-of-the-art building
A Robust Gradient Based Method for Building Extraction from LiDAR and Photogrammetric Imagery
Siddiqui, Fasahat Ullah; Teng, Shyh Wei; Awrangjeb, Mohammad; Lu, Guojun
2016-01-01
Existing automatic building extraction methods are not effective in extracting buildings which are small in size and have transparent roofs. The application of large area threshold prohibits detection of small buildings and the use of ground points in generating the building mask prevents detection of transparent buildings. In addition, the existing methods use numerous parameters to extract buildings in complex environments, e.g., hilly area and high vegetation. However, the empirical tuning of large number of parameters reduces the robustness of building extraction methods. This paper proposes a novel Gradient-based Building Extraction (GBE) method to address these limitations. The proposed method transforms the Light Detection And Ranging (LiDAR) height information into intensity image without interpolation of point heights and then analyses the gradient information in the image. Generally, building roof planes have a constant height change along the slope of a roof plane whereas trees have a random height change. With such an analysis, buildings of a greater range of sizes with a transparent or opaque roof can be extracted. In addition, a local colour matching approach is introduced as a post-processing stage to eliminate trees. This stage of our proposed method does not require any manual setting and all parameters are set automatically from the data. The other post processing stages including variance, point density and shadow elimination are also applied to verify the extracted buildings, where comparatively fewer empirically set parameters are used. The performance of the proposed GBE method is evaluated on two benchmark data sets by using the object and pixel based metrics (completeness, correctness and quality). Our experimental results show the effectiveness of the proposed method in eliminating trees, extracting buildings of all sizes, and extracting buildings with and without transparent roof. When compared with current state-of-the-art building
Ammann, Adrian A; Suter, Marc J-F
2016-07-22
Metabolomics or environmental investigations generate samples containing very large numbers of small molecular weight analytes. A single mode chromatographic separation excludes a substantial part of such complex analyte mixtures. For instance, a reversed-phase separation would not retain ionic species, resulting in a correspondingly huge front peak. To address this problem, we used two commercially available mixed-mode ion-exchange reversed-phase columns (WAX-1 and WCX-1) in sequence in a novel multimode separation method. After trapping hydrophobics on a C18-trap in loop position, hydrophilics passing the trap are separated by a simultaneous gradient for HILIC, anion and cation exchange chromatography. This gradient ends in a washout phase with a high percentage of water, the correct starting conditions for a reversed-phase gradient eluting hydrophobics from the trap in a second step of the run. Amino acids (9), organic acids (2), sugars (8), fatty acid derived compounds (11), antioxidants (4), miscellanea (6) and xenobiotics (4) were analyzed. Compounds were separated after a single sample injection during a 50min run. Lipids derived small fatty acids up to a chain length of 12 carbons were also accessible within this run time. PMID:27324626
Gradient-Based Aerodynamic Shape Optimization Using ADI Method for Large-Scale Problems
NASA Technical Reports Server (NTRS)
Pandya, Mohagna J.; Baysal, Oktay
1997-01-01
A gradient-based shape optimization methodology, that is intended for practical three-dimensional aerodynamic applications, has been developed. It is based on the quasi-analytical sensitivities. The flow analysis is rendered by a fully implicit, finite volume formulation of the Euler equations.The aerodynamic sensitivity equation is solved using the alternating-direction-implicit (ADI) algorithm for memory efficiency. A flexible wing geometry model, that is based on surface parameterization and platform schedules, is utilized. The present methodology and its components have been tested via several comparisons. Initially, the flow analysis for for a wing is compared with those obtained using an unfactored, preconditioned conjugate gradient approach (PCG), and an extensively validated CFD code. Then, the sensitivities computed with the present method have been compared with those obtained using the finite-difference and the PCG approaches. Effects of grid refinement and convergence tolerance on the analysis and shape optimization have been explored. Finally the new procedure has been demonstrated in the design of a cranked arrow wing at Mach 2.4. Despite the expected increase in the computational time, the results indicate that shape optimization, which require large numbers of grid points can be resolved with a gradient-based approach.
NASA Astrophysics Data System (ADS)
Ramlau, R.; Saxenhuber, D.; Yudytskiy, M.
2014-07-01
The problem of atmospheric tomography arises in ground-based telescope imaging with adaptive optics (AO), where one aims to compensate in real-time for the rapidly changing optical distortions in the atmosphere. Many of these systems depend on a sufficient reconstruction of the turbulence profiles in order to obtain a good correction. Due to steadily growing telescope sizes, there is a strong increase in the computational load for atmospheric reconstruction with current methods, first and foremost the MVM. In this paper we present and compare three novel iterative reconstruction methods. The first iterative approach is the Finite Element- Wavelet Hybrid Algorithm (FEWHA), which combines wavelet-based techniques and conjugate gradient schemes to efficiently and accurately tackle the problem of atmospheric reconstruction. The method is extremely fast, highly flexible and yields superior quality. Another novel iterative reconstruction algorithm is the three step approach which decouples the problem in the reconstruction of the incoming wavefronts, the reconstruction of the turbulent layers (atmospheric tomography) and the computation of the best mirror correction (fitting step). For the atmospheric tomography problem within the three step approach, the Kaczmarz algorithm and the Gradient-based method have been developed. We present a detailed comparison of our reconstructors both in terms of quality and speed performance in the context of a Multi-Object Adaptive Optics (MOAO) system for the E-ELT setting on OCTOPUS, the ESO end-to-end simulation tool.
Distortion Correction in EPI Using an Extended PSF Method with a Reversed Phase Gradient Approach
In, Myung-Ho; Posnansky, Oleg; Beall, Erik B.; Lowe, Mark J.; Speck, Oliver
2015-01-01
In echo-planar imaging (EPI), such as commonly used for functional MRI (fMRI) and diffusion-tensor imaging (DTI), compressed distortion is a more difficult challenge than local stretching as spatial information can be lost in strongly compressed areas. In addition, the effects are more severe at ultra-high field (UHF) such as 7T due to increased field inhomogeneity. To resolve this problem, two EPIs with opposite phase-encoding (PE) polarity were acquired and combined after distortion correction. For distortion correction, a point spread function (PSF) mapping method was chosen due to its high correction accuracy and extended to perform distortion correction of both EPIs with opposite PE polarity thus reducing the PSF reference scan time. Because the amount of spatial information differs between the opposite PE datasets, the method was further extended to incorporate a weighted combination of the two distortion-corrected images to maximize the spatial information content of a final corrected image. The correction accuracy of the proposed method was evaluated in distortion-corrected data using both forward and reverse phase-encoded PSF reference data and compared with the reversed gradient approaches suggested previously. Further we demonstrate that the extended PSF method with an improved weighted combination can recover local distortions and spatial information loss and be applied successfully not only to spin-echo EPI, but also to gradient-echo EPIs acquired with both PE directions to perform geometrically accurate image reconstruction. PMID:25707006
Estimating Effective Vertical Diffusivity in Shallow Ponds by a Constrained Flux-Gradient Method
NASA Astrophysics Data System (ADS)
Bean, J. R.; Torgersen, T.
2004-12-01
Shallow ponds have been used to mitigate the deleterious effects of storm water run-off by acting as detention/retention basins that sequester run-off associated pollutants in sediments. Studies show that the retention efficiency of these systems can decrease over time as a result of the internal loading of nutrients/contaminants from the sediments back to the water column where they are available for export downstream. Quantifying the vertical transport of gases (down) and sediment derived materials (up) is vital to the modeling and understanding of the processes that contribute to the magnitude of internal loading. A critical parameter is the effective vertical diffusion coefficient: Kz=Dmolecular +Deddy (cm2 sec-1). The flux gradient method for estimating effective vertical thermal diffusivity has been applied with success in large lakes which undergo stratification cycles on seasonal or longer time scales. We offer a constrained version of the flux-gradient method that has been adapted for use in a shallow pond with a daily stratification cycle. The method employs heat as a tracer and assumes that transport in the face of a stable gradient is diffusive. By shrinking the spatial and temporal resolution of measurement to scales appropriate to the system of interest and carefully accounting for internal source and sink terms of heat (e.g solar radiation and sediment heat fluxes) we are able to calculate Kz as a function of time and depth during periods of stable stratification, i.e when the pond is not vertically well-mixed. Results show the magnitude of Kz varies from ca. 10-3 to 10-1 (cm2 sec-1) under stratified conditions depending primarily on the strength of stratification.
NASA Astrophysics Data System (ADS)
Andrei, Petru; Oniciuc, Liviu; Stancu, Alexandru; Stoleriu, Laurentiu
2007-09-01
An identification technique for the parameters of phenomenological models of hysteresis is presented. The basic idea of our technique is to set up a system of equations for the parameters of the model as a function of known quantities on the major or minor hysteresis loops (e.g. coercive force, susceptibilities at various points, remanence), or other magnetization curves. This system of equations can be either over or underspecified and is solved by using the conjugate gradient method. Numerical results related to the identification of parameters in the Energetic, Jiles-Atherton, and Preisach models are presented.
A Single-Lap Joint Adhesive Bonding Optimization Method Using Gradient and Genetic Algorithms
NASA Technical Reports Server (NTRS)
Smeltzer, Stanley S., III; Finckenor, Jeffrey L.
1999-01-01
A natural process for any engineer, scientist, educator, etc. is to seek the most efficient method for accomplishing a given task. In the case of structural design, an area that has a significant impact on the structural efficiency is joint design. Unless the structure is machined from a solid block of material, the individual components which compose the overall structure must be joined together. The method for joining a structure varies depending on the applied loads, material, assembly and disassembly requirements, service life, environment, etc. Using both metallic and fiber reinforced plastic materials limits the user to two methods or a combination of these methods for joining the components into one structure. The first is mechanical fastening and the second is adhesive bonding. Mechanical fastening is by far the most popular joining technique; however, in terms of structural efficiency, adhesive bonding provides a superior joint since the load is distributed uniformly across the joint. The purpose of this paper is to develop a method for optimizing single-lap joint adhesive bonded structures using both gradient and genetic algorithms and comparing the solution process for each method. The goal of the single-lap joint optimization is to find the most efficient structure that meets the imposed requirements while still remaining as lightweight, economical, and reliable as possible. For the single-lap joint, an optimum joint is determined by minimizing the weight of the overall joint based on constraints from adhesive strengths as well as empirically derived rules. The analytical solution of the sin-le-lap joint is determined using the classical Goland-Reissner technique for case 2 type adhesive joints. Joint weight minimization is achieved using a commercially available routine, Design Optimization Tool (DOT), for the gradient solution while an author developed method is used for the genetic algorithm solution. Results illustrate the critical design variables
Real Space DFT by Locally Optimal Block Preconditioned Conjugate Gradient Method
NASA Astrophysics Data System (ADS)
Michaud, Vincent; Guo, Hong
2012-02-01
Real space approaches solve the Kohn-Sham (KS) DFT problem as a system of partial differential equations (PDE) in real space numerical grids. In such techniques, the Hamiltonian matrix is typically much larger but sparser than the matrix arising in state-of-the-art DFT codes which are often based on directly minimizing the total energy functional. Evidence of good performance of real space methods - by Chebyshev filtered subspace iteration (CFSI) - was reported by Zhou, Saad, Tiago and Chelikowsky [1]. We found that the performance of the locally optimal block preconditioned conjugate gradient method (LOGPCG) introduced by Knyazev [2], when used in conjunction with CFSI, generally exceeds that of CFSI for solving the KS equations. We will present our implementation of the LOGPCG based real space electronic structure calculator. [4pt] [1] Y. Zhou, Y. Saad, M. L. Tiago, and J. R. Chelikowsky, ``Self-consistent-field calculations using Chebyshev-filtered subspace iteration,'' J. Comput. Phys., vol. 219,pp. 172-184, November 2006. [0pt] [2] A. V. Knyazev, ``Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method,'' SIAM J. Sci. Comput, vol. 23, pp. 517-541, 2001.
Gradient ROtating Outer Volume Excitation (GROOVE): A Novel Method for Single-Shot 2-D OVS
Powell, Nathaniel J.; Jang, Albert; Park, Jang-Yeon; Valette, Julien; Garwood, Michael; Marjańska, Małgorzata
2014-01-01
Purpose A new outer volume suppression (OVS) technique is introduced that uses a single pulse and rotating gradients to accomplish frequency-swept excitation. This new technique, which is called Gradient ROtating Outer Volume Excitation (GROOVE), produces a circular or elliptical suppression band rather than suppressing the entire outer volume. Methods Theoretical and k-space descriptions of GROOVE are provided. The properties of GROOVE were investigated with simulations, phantom, and human experiments performed using a 4 T horizontal bore magnet equipped with a TEM coil. Results Similar suppression performance was obtained in phantom and human brain using GROOVE with circular and elliptical shapes. Simulations indicate that GROOVE requires less SAR and time than traditional OVS schemes, but traditional schemes provide a sharper transition zone and less residual signal. Conclusion GROOVE represents a new way of performing OVS in which spins are excited temporally in space on a trajectory which can be tailored to fit the shape of the suppression region. In addition, GROOVE is capable of suppressing tailored regions of space with more flexibility and in a shorter period of time than conventional methods. GROOVE provides a fast, low SAR alternative to conventional OVS methods in some applications (e.g., scalp suppression). PMID:24478130
Bakosi, Jozsef; Ristorcelli, Raymond J
2010-01-01
Probability density function (PDF) methods are extended to variable-density pressure-gradient-driven turbulence. We apply the new method to compute the joint PDF of density and velocity in a non-premixed binary mixture of different-density molecularly mixing fluids under gravity. The full time-evolution of the joint PDF is captured in the highly non-equilibrium flow: starting from a quiescent state, transitioning to fully developed turbulence and finally dissipated by molecular diffusion. High-Atwood-number effects (as distinguished from the Boussinesq case) are accounted for: both hydrodynamic turbulence and material mixing are treated at arbitrary density ratios, with the specific volume, mass flux and all their correlations in closed form. An extension of the generalized Langevin model, originally developed for the Lagrangian fluid particle velocity in constant-density shear-driven turbulence, is constructed for variable-density pressure-gradient-driven flows. The persistent small-scale anisotropy, a fundamentally 'non-Kolmogorovian' feature of flows under external acceleration forces, is captured by a tensorial diffusion term based on the external body force. The material mixing model for the fluid density, an active scalar, is developed based on the beta distribution. The beta-PDF is shown to be capable of capturing the mixing asymmetry and that it can accurately represent the density through transition, in fully developed turbulence and in the decay process. The joint model for hydrodynamics and active material mixing yields a time-accurate evolution of the turbulent kinetic energy and Reynolds stress anisotropy without resorting to gradient diffusion hypotheses, and represents the mixing state by the density PDF itself, eliminating the need for dubious mixing measures. Direct numerical simulations of the homogeneous Rayleigh-Taylor instability are used for model validation.
Gradient and curvature from the photometric-stereo method, including local confidence estimation
Woodham, R.J.
1994-11-01
The photometric-stereo method is one technique for three-dimensional shape determination that has been implemented in a variety of experimental settings and that has produced consistently good results. The idea is to use intensity values recorded from multiple images obtained from the same viewpoint but under different conditions of illumination. The resulting radiometric constraint makes it possible to obtain local estimates of both surface orientation and surface curvature without requiring either global smoothness assumptions or prior image segmentation. Photometric stereo is moved one step closer to practical possibility by a description of an experimental setting in which surface gradient estimation is achieved on full-frame video data at near-video-frame rates (i.e., 15 Hz). The implementation uses commercially available hardware. Reflectance is modeled empirically with measurements obtained from a calibration sphere. Estimation of the gradient ({ital p},{ital q}) requires only simple table lookup. Curvature estimation additionally uses the reflectance map {ital R}({ital p},{ital q}). The required lookup table and reflectance maps are derived during calibration. Because reflectance is modeled empirically, no prior physical model of the reflectance characteristics of the objects to be analyzed is assumed. At the same time, if a good physical model is available, it can be retrofitted to the method for implementation purposes. Photometric stereo is subject to error in the presence of cast shadows and interreflection. No purely local technique can succeed because these phenomena are inherently nonlocal. Nevertheless, it is demonstrated that one can exploit the redundancy in three-light-source photometric stereo to detect locally, in most cases, the presence of cast shadows and interreflection. Detection is facilitated by the explicit inclusion of a local confidence estimate in the lookup table used for gradient estimation.
A conjugate gradient method for solving the non-LTE line radiation transfer problem
NASA Astrophysics Data System (ADS)
Paletou, F.; Anterrieu, E.
2009-12-01
This study concerns the fast and accurate solution of the line radiation transfer problem, under non-LTE conditions. We propose and evaluate an alternative iterative scheme to the classical ALI-Jacobi method, and to the more recently proposed Gauss-Seidel and successive over-relaxation (GS/SOR) schemes. Our study is indeed based on applying a preconditioned bi-conjugate gradient method (BiCG-P). Standard tests, in 1D plane parallel geometry and in the frame of the two-level atom model with monochromatic scattering are discussed. Rates of convergence between the previously mentioned iterative schemes are compared, as are their respective timing properties. The smoothing capability of the BiCG-P method is also demonstrated.
Randomized gradient-free method for multiagent optimization over time-varying networks.
Yuan, Deming; Ho, Daniel W C
2015-06-01
In this brief, we consider the multiagent optimization over a network where multiple agents try to minimize a sum of nonsmooth but Lipschitz continuous functions, subject to a convex state constraint set. The underlying network topology is modeled as time varying. We propose a randomized derivative-free method, where in each update, the random gradient-free oracles are utilized instead of the subgradients (SGs). In contrast to the existing work, we do not require that agents are able to compute the SGs of their objective functions. We establish the convergence of the method to an approximate solution of the multiagent optimization problem within the error level depending on the smoothing parameter and the Lipschitz constant of each agent's objective function. Finally, a numerical example is provided to demonstrate the effectiveness of the method. PMID:25099738
Comparisons and Limitations of Gradient Augmented Level Set and Algebraic Volume of Fluid Methods
NASA Astrophysics Data System (ADS)
Anumolu, Lakshman; Ryddner, Douglas; Trujillo, Mario
2014-11-01
Recent numerical methods for implicit interface transport are generally presented as enjoying higher order of spatial-temporal convergence when compared to classical methods or less sophisticated approaches. However, when applied to test cases, which are designed to simulate practical industrial conditions, significant reduction in convergence is observed in higher-order methods, whereas for the less sophisticated approaches same convergence is achieved but a growth in the error norms occurs. This provides an opportunity to understand the underlying issues which causes this decrease in accuracy in both types of methods. As an example we consider the Gradient Augmented Level Set method (GALS) and a variant of the Volume of Fluid (VoF) method in our study. Results show that while both methods do suffer from a loss of accuracy, it is the higher order method that suffers more. The implication is a significant reduction in the performance advantage of the GALS method over the VoF scheme. Reasons for this lie in the behavior of the higher order derivatives, particular in situations where the level set field is highly distorted. For the VoF approach, serious spurious deformations of the interface are observed, albeit with a deceptive zero loss of mass.
Application of the split-gradient method to 3D image deconvolution in fluorescence microscopy.
Vicidomini, G; Boccacci, P; Diaspro, A; Bertero, M
2009-04-01
The methods of image deconvolution are important for improving the quality of the detected images in the different modalities of fluorescence microscopy such as wide-field, confocal, two-photon excitation and 4Pi. Because deconvolution is an ill-posed problem, it is, in general, reformulated in a statistical framework such as maximum likelihood or Bayes and reduced to the minimization of a suitable functional, more precisely, to a constrained minimization, because non-negativity of the solution is an important requirement. Next, iterative methods are designed for approximating such a solution. In this paper, we consider the Bayesian approach based on the assumption that the noise is dominated by photon counting, so the likelihood is of the Poisson-type, and that the prior is edge-preserving, as derived from a simple Markov random field model. By considering the negative logarithm of the a posteriori probability distribution, the computation of the maximum a posteriori (MAP) estimate is reduced to the constrained minimization of a functional that is the sum of the Csiszár I-divergence and a regularization term. For the solution of this problem, we propose an iterative algorithm derived from a general approach known as split-gradient method (SGM) and based on a suitable decomposition of the gradient of the functional into a negative and positive part. The result is a simple modification of the standard Richardson-Lucy algorithm, very easily implementable and assuring automatically the non-negativity of the iterates. Next, we apply this method to the particular case of confocal microscopy for investigating the effect of several edge-preserving priors proposed in the literature using both synthetic and real confocal images. The quality of the restoration is estimated both by computation of the Kullback-Leibler divergence of the restored image from the detected one and by visual inspection. It is observed that the noise artefacts are considerably reduced and desired
Shu, Yu-Chen; Chern, I-Liang; Chang, Chien C.
2014-10-15
Most elliptic interface solvers become complicated for complex interface problems at those “exceptional points” where there are not enough neighboring interior points for high order interpolation. Such complication increases especially in three dimensions. Usually, the solvers are thus reduced to low order accuracy. In this paper, we classify these exceptional points and propose two recipes to maintain order of accuracy there, aiming at improving the previous coupling interface method [26]. Yet the idea is also applicable to other interface solvers. The main idea is to have at least first order approximations for second order derivatives at those exceptional points. Recipe 1 is to use the finite difference approximation for the second order derivatives at a nearby interior grid point, whenever this is possible. Recipe 2 is to flip domain signatures and introduce a ghost state so that a second-order method can be applied. This ghost state is a smooth extension of the solution at the exceptional point from the other side of the interface. The original state is recovered by a post-processing using nearby states and jump conditions. The choice of recipes is determined by a classification scheme of the exceptional points. The method renders the solution and its gradient uniformly second-order accurate in the entire computed domain. Numerical examples are provided to illustrate the second order accuracy of the presently proposed method in approximating the gradients of the original states for some complex interfaces which we had tested previous in two and three dimensions, and a real molecule ( (1D63)) which is double-helix shape and composed of hundreds of atoms.
NASA Astrophysics Data System (ADS)
Shu, Yu-Chen; Chern, I.-Liang; Chang, Chien C.
2014-10-01
Most elliptic interface solvers become complicated for complex interface problems at those “exceptional points” where there are not enough neighboring interior points for high order interpolation. Such complication increases especially in three dimensions. Usually, the solvers are thus reduced to low order accuracy. In this paper, we classify these exceptional points and propose two recipes to maintain order of accuracy there, aiming at improving the previous coupling interface method [26]. Yet the idea is also applicable to other interface solvers. The main idea is to have at least first order approximations for second order derivatives at those exceptional points. Recipe 1 is to use the finite difference approximation for the second order derivatives at a nearby interior grid point, whenever this is possible. Recipe 2 is to flip domain signatures and introduce a ghost state so that a second-order method can be applied. This ghost state is a smooth extension of the solution at the exceptional point from the other side of the interface. The original state is recovered by a post-processing using nearby states and jump conditions. The choice of recipes is determined by a classification scheme of the exceptional points. The method renders the solution and its gradient uniformly second-order accurate in the entire computed domain. Numerical examples are provided to illustrate the second order accuracy of the presently proposed method in approximating the gradients of the original states for some complex interfaces which we had tested previous in two and three dimensions, and a real molecule (1D63) which is double-helix shape and composed of hundreds of atoms.
Nanjegowda, Shankara H; Papanna, Manasa G; Achar, Raghu Ram; Rangappa, Kanchugarakoppal S; Mallu, Puttaswamappa; Swamy, Shivananju Nanjunda
2016-05-01
A new simple, rapid and precise RP-HPLC method was developed for the extraction and quantitative estimation of caffeine (C), (-)-epigallocatechin gallate (EGCG), (+)-catechin(Ct), (-)-epicatechin(EC), and (-)-epicatechin gallate (ECG) (collectively named as Tea Powder Bioactives TPBAs) extracted from tea powder using different ratios of ethanol: water. The simultaneous determination of TPBAs was performed using the UV spectrophotometric method which employs the absorbance at 205 nm (λmax of caffeine and polyphenols). This method is a gradient based HPLC method with a flow rate of 0.8 mL/min using Inertsil ODS 100 × 4.6 mm, 3 μm column with methanol and ammonium dihydrogen phosphate (pH-2.8) as mobile phase. The method was validated in terms of specificity, precision, linearity, accuracy, limit of quantification (LOQ), and limit of detection (LOD). The linearity of the proposed method was investigated for concentration ranging between 0.5-60 μg/mL with regression co-efficient, R(2) = 0.999-1.0. This method estimates all the TPBAs simultaneously with enhanced precision and linearity as per the ICH guidelines. Also, to confirm the individual TPBA, the antioxidant property of the each TPBA was analyzed which was commensurate with that of the previous reports. PMID:27407191
Demonstrating the Temperature Gradient Impact on Grain Growth in UO2 Using the Phase Field Method
Michael R Tonks; Yongfeng Zhang; Xianming Bai; Paul C Millett
2014-01-01
Grain boundaries (GBs) are driven to migrate up a temperature gradient. In this work, we use a phase field (PF) model to investigate the impact of temperature gradients on normal grain growth. GB motion in 2D UO2 polycrystals is predicted under increasing temperature gradients. We find that the temperature gradient does not significantly impact the average grain growth behavior, because the curvature driving force is dominant. However, it does cause significant local migration of the individual grains. In addition, the change in the GB mobility due to the temperature gradient results in larger grains in the hot portion of the polycrystal.
NASA Astrophysics Data System (ADS)
Park, J.-H.; Fares, S.; Weber, R.; Goldstein, A. H.
2012-09-01
The Biosphere Effects on AeRosols and Photochemistry EXperiment (BEARPEX) took place in Blodgett Forest, a Ponderosa pine forest in the Sierra Nevada Mountains of California, during summer 2009. We deployed a Proton Transfer Reaction - Mass Spectrometer (PTR-MS) to measure fluxes and concentrations of biogenic volatile organic compounds (BVOCs). Eighteen ion species including the major BVOC expected at the site were measured sequentially at 5 heights to observe their vertical gradient from the forest floor to above the canopy. Fluxes of the 3 dominant BVOCs methanol, 2-Methyl-3-butene-2-ol (MBO), and monoterpenes, were measured above the canopy by the eddy covariance method. Canopy scale fluxes were also determined by the flux-gradient similarity method (K-theory). A universal K (Kuniv) was determined as the mean of individual K's calculated from the measured fluxes divided by vertical gradients for methanol, MBO, and monoterpenes. This Kuniv was then multiplied by the gradients of each observed ion species to compute their fluxes. The flux-gradient similarity method showed very good agreement with the Eddy Covariance method. Fluxes are presented for all measured species and compared to historical measurements from the same site, and used to test emission algorithms used to model fluxes at the regional scale. MBO was the dominant emission observed followed by methanol, monoterpenes, acetone, and acetaldehyde. The flux-gradient similarity method is shown to be a useful, and we recommend its use especially in experimental conditions when fast measurement of BVOC species is not available.
NASA Astrophysics Data System (ADS)
Casotto, S.; Fantino, E.
This work is concerned with the comparison of four of the best-known methods for the computation of the gravitational potential and its gradients: the traditional formulation in terms of Associated Legendre Functions in spherical coordinates; the non-singular method of Pines; the algorithm developed by Cunningham and extended by Metris and collaborators; and a variant of the first method based on the Clenshaw summation formula. Extensive numerical tests in double and quadruple floating point precision have been performed in order to assess and compare the efficiency and precision of these algorithms. Results show that when properly optimized the algorithm of Clenshaw is the most efficient, closely followed by the traditional Legendre formulation. All four methods are characterized by a high level of precision, although care should be taken when approaching the geographic poles due to the singularities which affect the methods of Legendre and Clenshaw. The methods of Cunningham-Metris and Pines are both characterized by some loss of relative precision at the equator, which is inherent in the choice of the coordinate system.
NASA Astrophysics Data System (ADS)
Furusawa, Masahiro; Ikeya, Motoji
1991-09-01
A new method for generating a highly linear field gradient in a large space is described. The coil system consists of N equispaced parallel current lines placed on a cylinder perpendicular to the static magnetic field. The wires generate a gradient of any accuracy depending on N and in any direction in a plane perpendicular to the cylinder axis by controlling the current of each wire independently. The accuracy of the gradient using 16 infinite-length wires is less than 0.3% in the 60% region in diameter of the cylinder. An ESR-CT image of a DPPH test sample was obtained using this system of 16 wires.
A modified conjugate gradient method based on the Tikhonov system for computerized tomography (CT).
Wang, Qi; Wang, Huaxiang
2011-04-01
During the past few decades, computerized tomography (CT) was widely used for non-destructive testing (NDT) and non-destructive examination (NDE) in the industrial area because of its characteristics of non-invasiveness and visibility. Recently, CT technology has been applied to multi-phase flow measurement. Using the principle of radiation attenuation measurements along different directions through the investigated object with a special reconstruction algorithm, cross-sectional information of the scanned object can be worked out. It is a typical inverse problem and has always been a challenge for its nonlinearity and ill-conditions. The Tikhonov regulation method is widely used for similar ill-posed problems. However, the conventional Tikhonov method does not provide reconstructions with qualities good enough, the relative errors between the reconstructed images and the real distribution should be further reduced. In this paper, a modified conjugate gradient (CG) method is applied to a Tikhonov system (MCGT method) for reconstructing CT images. The computational load is dominated by the number of independent measurements m, and a preconditioner is imported to lower the condition number of the Tikhonov system. Both simulation and experiment results indicate that the proposed method can reduce the computational time and improve the quality of image reconstruction. PMID:21129739
Flow instability of a centrifugal pump determined using the energy gradient method
NASA Astrophysics Data System (ADS)
Li, Yi; Dong, Wenlong; He, Zhaohui; Huang, Yuanmin; Jiang, Xiaojun
2015-02-01
The stability of the centrifugal pump has not been well revealed because of the complexity of internal flow. To analyze the flow characteristics of a centrifugal pump operating at low capacity, methods of numerical simulation and experimental research were adopted in this paper. Characteristics of the inner flow were obtained. Standard k-ɛ turbulence models were used to calculate the inner flow of the pump under off-design conditions. The distribution of the energy gradient function K was obtained by three-dimensional numerical simulation at different flow rates. The relative velocity component was acquired from the absolute velocity obtained in particle image velocimetry. By comparing with experimental results, it was found that flow instability occurs at the position of maximum K. The flow stability reduces with an increasing flow rate. The research results provide a theoretical basis for the optimization design of a centrifugal pump.
Yeung, E.S.; Chen, G.
1990-05-01
A method and means are disclosed for a spatial and temporal probe for laser generated plumes based on density gradients includes generation of a plume of vaporized material from a surface by an energy source. The probe laser beam is positioned so that the plume passes through the probe laser beam. Movement of the probe laser beam caused by refraction from the density gradient of the plume is monitored. Spatial and temporal information, correlated to one another, is then derived. 15 figs.
Yeung, Edward S.; Chen, Guoying
1990-05-01
A method and means for a spatial and temporal probe for laser generated plumes based on density gradients includes generation of a plume of vaporized material from a surface by an energy source. The probe laser beam is positioned so that the plume passes through the probe laser beam. Movement of the probe laser beam caused by refraction from the density gradient of the plume is monitored. Spatial and temporal information, correlated to one another, is then derived.
Hydrogel-based methods for engineering cellular microenvironment with spatiotemporal gradients.
Wang, Lin; Li, Yuhui; Huang, Guoyou; Zhang, Xiaohui; Pingguan-Murphy, Belinda; Gao, Bin; Lu, Tian Jian; Xu, Feng
2016-06-01
Natural cellular microenvironment consists of spatiotemporal gradients of multiple physical (e.g. extracellular matrix stiffness, porosity and stress/strain) and chemical cues (e.g. morphogens), which play important roles in regulating cell behaviors including spreading, proliferation, migration, differentiation and apoptosis, especially for pathological processes such as tumor formation and progression. Therefore, it is essential to engineer cellular gradient microenvironment incorporating various gradients for the fabrication of normal and pathological tissue models in vitro. In this article, we firstly review the development of engineering cellular physical and chemical gradients with cytocompatible hydrogels in both two-dimension and three-dimension formats. We then present current advances in the application of engineered gradient microenvironments for the fabrication of disease models in vitro. Finally, concluding remarks and future perspectives for engineering cellular gradients are given. PMID:25641330
Depth Estimation Method Based on the Ratio of Gravity and Full Tensor Gradient Invariant
NASA Astrophysics Data System (ADS)
Zhou, Wenna
2016-02-01
In this paper, I present a new depth estimation method based on the ratio of gravity and full tensor gradient invariant. The new approach is designed to be stably and quickly interpret the gravity data and full tensor gravity data. First, we deduce two simple calculation equations using the particular models (sphere and horizontal cylinder model). The depths of the particular sources can be directly calculated using the simple equations. However, a shape factor similar to the structural index of Euler deconvolution is contained in the simple calculation equations. It directly relates to the accuracy of calculation depth. To calculate the depth of source accurately, the shape factor must be determined first. Thus, the application of the simple equations is very circumscribed. To overcome the limitation, I calculate the ratio of the simple equations of different altitudes to improve the original algorithm. It effectively eliminates the influence of the shape factor. I use different model to test the method and apply the method on real gravity data. It demonstrates that the new approach is stable, simple and effective depth estimation method. The new improved approach not only can be used to calculate the sphere and cylinder model depth, but also can be used to calculate other general models. It is a very useful tool to calculate the depth of gravity bodies.
Optimization of viral resuspension methods for carbon-rich soils along a permafrost thaw gradient.
Trubl, Gareth; Solonenko, Natalie; Chittick, Lauren; Solonenko, Sergei A; Rich, Virginia I; Sullivan, Matthew B
2016-01-01
Permafrost stores approximately 50% of global soil carbon (C) in a frozen form; it is thawing rapidly under climate change, and little is known about viral communities in these soils or their roles in C cycling. In permafrost soils, microorganisms contribute significantly to C cycling, and characterizing them has recently been shown to improve prediction of ecosystem function. In other ecosystems, viruses have broad ecosystem and community impacts ranging from host cell mortality and organic matter cycling to horizontal gene transfer and reprogramming of core microbial metabolisms. Here we developed an optimized protocol to extract viruses from three types of high organic-matter peatland soils across a permafrost thaw gradient (palsa, moss-dominated bog, and sedge-dominated fen). Three separate experiments were used to evaluate the impact of chemical buffers, physical dispersion, storage conditions, and concentration and purification methods on viral yields. The most successful protocol, amended potassium citrate buffer with bead-beating or vortexing and BSA, yielded on average as much as 2-fold more virus-like particles (VLPs) g(-1) of soil than other methods tested. All method combinations yielded VLPs g(-1) of soil on the 10(8) order of magnitude across all three soil types. The different storage and concentration methods did not yield significantly more VLPs g(-1) of soil among the soil types. This research provides much-needed guidelines for resuspending viruses from soils, specifically carbon-rich soils, paving the way for incorporating viruses into soil ecology studies. PMID:27231649
Optimization of viral resuspension methods for carbon-rich soils along a permafrost thaw gradient
Trubl, Gareth; Solonenko, Natalie; Chittick, Lauren; Solonenko, Sergei A.
2016-01-01
Permafrost stores approximately 50% of global soil carbon (C) in a frozen form; it is thawing rapidly under climate change, and little is known about viral communities in these soils or their roles in C cycling. In permafrost soils, microorganisms contribute significantly to C cycling, and characterizing them has recently been shown to improve prediction of ecosystem function. In other ecosystems, viruses have broad ecosystem and community impacts ranging from host cell mortality and organic matter cycling to horizontal gene transfer and reprogramming of core microbial metabolisms. Here we developed an optimized protocol to extract viruses from three types of high organic-matter peatland soils across a permafrost thaw gradient (palsa, moss-dominated bog, and sedge-dominated fen). Three separate experiments were used to evaluate the impact of chemical buffers, physical dispersion, storage conditions, and concentration and purification methods on viral yields. The most successful protocol, amended potassium citrate buffer with bead-beating or vortexing and BSA, yielded on average as much as 2-fold more virus-like particles (VLPs) g−1 of soil than other methods tested. All method combinations yielded VLPs g−1 of soil on the 108 order of magnitude across all three soil types. The different storage and concentration methods did not yield significantly more VLPs g−1 of soil among the soil types. This research provides much-needed guidelines for resuspending viruses from soils, specifically carbon-rich soils, paving the way for incorporating viruses into soil ecology studies. PMID:27231649
A Novel Ultrasonic Method for Characterizing Microstructural Gradients in Tubular Structures
NASA Technical Reports Server (NTRS)
Roth, Don J.; Carney, Dorothy V.; Baaklini, George Y.; Bodis, James R.; Rauser, Richard W.
1998-01-01
Ultrasonic velocity and time-of-flight (TOF) imaging that uses back surface reflections to gage volumetric material quality is highly suited for quantitative characterization of microstructural gradients including those due to pore fraction, density, fiber fraction, and chemical composition variations. However, a weakness of conventional pulse echo ultrasonic velocity and TOF imaging is that the image shows the effects of thickness as well as microstructural variations, unless the part is uniformly thick. This limits this imaging method's usefulness in practical applications. Prior studies have described a pulse echo TOF based ultrasonic imaging method that requires using a single transducer in combination with a reflector plate placed behind samples which, eliminates the effect of thickness variation in the image. In those studies, this method was successful at isolating ultrasonic variations due to material in plate like samples of silicon nitride, metal matrix composite, and polymer matrix composite. In this study, the method is engineered for inspection of more complex shaped structures- those having (hollow) tubular or curved geometry. The experimental inspection technique and results are described as applied to a polymer matrix composite "proof of concept" tube that contains machined patches of various depths and an as manufactured monolithic silicon nitride ceramic tube that might be used in "real world" applications.
Joint image registration and fusion method with a gradient strength regularization
NASA Astrophysics Data System (ADS)
Lidong, Huang; Wei, Zhao; Jun, Wang
2015-05-01
Image registration is an essential process for image fusion, and fusion performance can be used to evaluate registration accuracy. We propose a maximum likelihood (ML) approach to joint image registration and fusion instead of treating them as two independent processes in the conventional way. To improve the visual quality of a fused image, a gradient strength (GS) regularization is introduced in the cost function of ML. The GS of the fused image is controllable by setting the target GS value in the regularization term. This is useful because a larger target GS brings a clearer fused image and a smaller target GS makes the fused image smoother and thus restrains noise. Hence, the subjective quality of the fused image can be improved whether the source images are polluted by noise or not. We can obtain the fused image and registration parameters successively by minimizing the cost function using an iterative optimization method. Experimental results show that our method is effective with transformation, rotation, and scale parameters in the range of [-2.0, 2.0] pixel, [-1.1 deg, 1.1 deg], and [0.95, 1.05], respectively, and variances of noise smaller than 300. It also demonstrated that our method yields a more visual pleasing fused image and higher registration accuracy compared with a state-of-the-art algorithm.
Gradient-augmented hybrid interface capturing method for incompressible two-phase flow
NASA Astrophysics Data System (ADS)
Zheng, Fu; Shi-Yu, Wu; Kai-Xin, Liu
2016-06-01
Motivated by inconveniences of present hybrid methods, a gradient-augmented hybrid interface capturing method (GAHM) is presented for incompressible two-phase flow. A front tracking method (FTM) is used as the skeleton of the GAHM for low mass loss and resources. Smooth eulerian level set values are calculated from the FTM interface, and are used for a local interface reconstruction. The reconstruction avoids marker particle redistribution and enables an automatic treatment of interfacial topology change. The cubic Hermit interpolation is employed in all steps of the GAHM to capture subgrid structures within a single spacial cell. The performance of the GAHM is carefully evaluated in a benchmark test. Results show significant improvements of mass loss, clear subgrid structures, highly accurate derivatives (normals and curvatures) and low cost. The GAHM is further coupled with an incompressible multiphase flow solver, Super CE/SE, for more complex and practical applications. The updated solver is evaluated through comparison with an early droplet research. Project supported by the National Natural Science Foundation of China (Grant Nos. 10972010, 11028206, 11371069, 11372052, 11402029, and 11472060), the Science and Technology Development Foundation of China Academy of Engineering Physics (CAEP), China (Grant No. 2014B0201030), and the Defense Industrial Technology Development Program of China (Grant No. B1520132012).
Highly durable superhydrophobic coatings with gradient density by movable spray method
NASA Astrophysics Data System (ADS)
Tenjimbayashi, Mizuki; Shiratori, Seimei
2014-09-01
Superhydrophobic surface is expected to be applied in anti-fouling, anti-icing, and anti-bacterial. However, practical use is interrupted by low mechanical strength, time-consuming process, and limited coating substrate. Here highly durable superhydrophobic coatings were prepared by simple and novel spraying method, which sprays with changing the "spray distance between substrate and spray" (SD), named "movable spray method." We prepared the solution that changes wettability and durability with spraying distance by mixing SiO2 nanoparticles and ethyl alpha cyanoacrylate polymer (EAC). Then, we evaluated the chemical components and surface morphologies of each spraying distance coatings (0 ˜ 50 cm) by XPS, SEM, and laser scanning microscope. It revealed that surface roughness and SiO2/EAC ratio increased as the SD increases. Thus, durable superhydrophobic coatings were designed by spraying with increasing SD gradually. Glow discharge-optical emission spectrometry analysis revealed that designed coatings showed the gradual increase of SiO2/EAC ratio. As a result, coatings prepared on glass, wood, or aluminum substrates maintained their superhydrophobicity up to the abrasion at 40 kPa. This movable spray method is simple coating by the wet process and prepares robust hydrophobic coating on complex shape and large area substrates. The gradient functional surface was found to have mechanical durability and superhydrophobicity, and wide area applications will be expected.
Direct measurement of sub-surface mass change using the variable-baseline gravity gradient method
Kennedy, Jeffrey; Ferré, Ty P. A.; Güntner, Andreas; Abe, Maiko; Creutzfeldt, Benjamin
2014-01-01
Time-lapse gravity data provide a direct, non-destructive method to monitor mass changes at scales from cm to km. But, the effectively infinite spatial sensitivity of gravity measurements can make it difficult to isolate the signal of interest. The variable-baseline gravity gradient method, based on the difference of measurements between two gravimeters, is an alternative to the conventional approach of individually modeling all sources of mass and elevation change. This approach can improve the signal-to-noise ratio for many applications by removing the contributions of Earth tides, loading, and other signals that have the same effect on both gravimeters. At the same time, this approach can focus the support volume within a relatively small user-defined region of the subsurface. The method is demonstrated using paired superconducting gravimeters to make for the first time a large-scale, non-invasive measurement of infiltration wetting front velocity and change in water content above the wetting front.
NASA Astrophysics Data System (ADS)
Kapitza, H.; Eppel, D.
1987-02-01
A conjugate gradient method for solving a 3-D Poisson equation in Cartesian unequally spaced coordinates is tested in concurrence to standard iterative methods. It is found that the tested algorithm is far superior to Red-Black-SOR with optimal parameter. In the conjugate gradient method no relaxation parameter is needed, and there are no restrictions on the number of gridpoints in the three directions. The iteration routine is vectorizable to a large extent by the compiler of a CYBER 205 without any special preparations. Utilizing some special features of vector computers it is completely vectorizable with only minor changes in the code.
Dong, Xuelin; Zhang, Changxing; Feng, Xue; Duan, Zhiyin
2016-06-10
The coherent gradient sensing (CGS) method, one kind of shear interferometry sensitive to surface slope, has been applied to full-field curvature measuring for decades. However, its accuracy, sensitivity, and resolution have not been studied clearly. In this paper, we analyze the accuracy, sensitivity, and resolution for the CGS method based on the derivation of its working principle. The results show that the sensitivity is related to the grating pitch and distance, and the accuracy and resolution are determined by the wavelength of the laser beam and the diameter of the reflected beam. The sensitivity is proportional to the ratio of grating distance to its pitch, while the accuracy will decline as this ratio increases. In addition, we demonstrate that using phase gratings as the shearing element can improve the interferogram and enhance accuracy, sensitivity, and resolution. The curvature of a spherical reflector is measured by CGS with Ronchi gratings and phase gratings under different experimental parameters to illustrate this analysis. All of the results are quite helpful for CGS applications. PMID:27409035
NASA Astrophysics Data System (ADS)
Zou, Wenli; Filatov, Michael; Cremer, Dieter
2015-06-01
The analytical gradient for the two-component Normalized Elimination of the Small Component (2c-NESC) method is presented. The 2c-NESC is a Dirac-exact method that employs the exact two-component one-electron Hamiltonian and thus leads to exact Dirac spin-orbit (SO) splittings for one-electron atoms. For many-electron atoms and molecules, the effect of the two-electron SO interaction is modeled by a screened nucleus potential using effective nuclear charges as proposed by Boettger [Phys. Rev. B 62, 7809 (2000)]. The effect of spin-orbit coupling (SOC) on molecular geometries is analyzed utilizing the properties of the frontier orbitals and calculated SO couplings. It is shown that bond lengths can either be lengthened or shortened under the impact of SOC where in the first case the influence of low lying excited states with occupied antibonding orbitals plays a role and in the second case the jj-coupling between occupied antibonding and unoccupied bonding orbitals dominates. In general, the effect of SOC on bond lengths is relatively small (≤5% of the scalar relativistic changes in the bond length). However, large effects are found for van der Waals complexes Hg2 and Cn2, which are due to the admixture of more bonding character to the highest occupied spinors.
Zou, Wenli; Filatov, Michael; Cremer, Dieter
2015-06-07
The analytical gradient for the two-component Normalized Elimination of the Small Component (2c-NESC) method is presented. The 2c-NESC is a Dirac-exact method that employs the exact two-component one-electron Hamiltonian and thus leads to exact Dirac spin-orbit (SO) splittings for one-electron atoms. For many-electron atoms and molecules, the effect of the two-electron SO interaction is modeled by a screened nucleus potential using effective nuclear charges as proposed by Boettger [Phys. Rev. B 62, 7809 (2000)]. The effect of spin-orbit coupling (SOC) on molecular geometries is analyzed utilizing the properties of the frontier orbitals and calculated SO couplings. It is shown that bond lengths can either be lengthened or shortened under the impact of SOC where in the first case the influence of low lying excited states with occupied antibonding orbitals plays a role and in the second case the jj-coupling between occupied antibonding and unoccupied bonding orbitals dominates. In general, the effect of SOC on bond lengths is relatively small (≤5% of the scalar relativistic changes in the bond length). However, large effects are found for van der Waals complexes Hg{sub 2} and Cn{sub 2}, which are due to the admixture of more bonding character to the highest occupied spinors.
Zou, Wenli; Filatov, Michael; Cremer, Dieter
2015-06-01
The analytical gradient for the two-component Normalized Elimination of the Small Component (2c-NESC) method is presented. The 2c-NESC is a Dirac-exact method that employs the exact two-component one-electron Hamiltonian and thus leads to exact Dirac spin-orbit (SO) splittings for one-electron atoms. For many-electron atoms and molecules, the effect of the two-electron SO interaction is modeled by a screened nucleus potential using effective nuclear charges as proposed by Boettger [Phys. Rev. B 62, 7809 (2000)]. The effect of spin-orbit coupling (SOC) on molecular geometries is analyzed utilizing the properties of the frontier orbitals and calculated SO couplings. It is shown that bond lengths can either be lengthened or shortened under the impact of SOC where in the first case the influence of low lying excited states with occupied antibonding orbitals plays a role and in the second case the jj-coupling between occupied antibonding and unoccupied bonding orbitals dominates. In general, the effect of SOC on bond lengths is relatively small (≤5% of the scalar relativistic changes in the bond length). However, large effects are found for van der Waals complexes Hg2 and Cn2, which are due to the admixture of more bonding character to the highest occupied spinors. PMID:26049478
Bozkaya, Uğur; Sherrill, C David
2016-05-01
An efficient implementation is presented for analytic gradients of the coupled-cluster singles and doubles (CCSD) method with the density-fitting approximation, denoted DF-CCSD. Frozen core terms are also included. When applied to a set of alkanes, the DF-CCSD analytic gradients are significantly accelerated compared to conventional CCSD for larger molecules. The efficiency of our DF-CCSD algorithm arises from the acceleration of several different terms, which are designated as the "gradient terms": computation of particle density matrices (PDMs), generalized Fock-matrix (GFM), solution of the Z-vector equation, formation of the relaxed PDMs and GFM, back-transformation of PDMs and GFM to the atomic orbital (AO) basis, and evaluation of gradients in the AO basis. For the largest member of the alkane set (C10H22), the computational times for the gradient terms (with the cc-pVTZ basis set) are 2582.6 (CCSD) and 310.7 (DF-CCSD) min, respectively, a speed up of more than 8-folds. For gradient related terms, the DF approach avoids the usage of four-index electron repulsion integrals. Based on our previous study [U. Bozkaya, J. Chem. Phys. 141, 124108 (2014)], our formalism completely avoids construction or storage of the 4-index two-particle density matrix (TPDM), using instead 2- and 3-index TPDMs. The DF approach introduces negligible errors for equilibrium bond lengths and harmonic vibrational frequencies. PMID:27155621
NASA Astrophysics Data System (ADS)
Bozkaya, Uǧur; Sherrill, C. David
2016-05-01
An efficient implementation is presented for analytic gradients of the coupled-cluster singles and doubles (CCSD) method with the density-fitting approximation, denoted DF-CCSD. Frozen core terms are also included. When applied to a set of alkanes, the DF-CCSD analytic gradients are significantly accelerated compared to conventional CCSD for larger molecules. The efficiency of our DF-CCSD algorithm arises from the acceleration of several different terms, which are designated as the "gradient terms": computation of particle density matrices (PDMs), generalized Fock-matrix (GFM), solution of the Z-vector equation, formation of the relaxed PDMs and GFM, back-transformation of PDMs and GFM to the atomic orbital (AO) basis, and evaluation of gradients in the AO basis. For the largest member of the alkane set (C10H22), the computational times for the gradient terms (with the cc-pVTZ basis set) are 2582.6 (CCSD) and 310.7 (DF-CCSD) min, respectively, a speed up of more than 8-folds. For gradient related terms, the DF approach avoids the usage of four-index electron repulsion integrals. Based on our previous study [U. Bozkaya, J. Chem. Phys. 141, 124108 (2014)], our formalism completely avoids construction or storage of the 4-index two-particle density matrix (TPDM), using instead 2- and 3-index TPDMs. The DF approach introduces negligible errors for equilibrium bond lengths and harmonic vibrational frequencies.
Optimization of viral resuspension methods for carbon-rich soils along a permafrost thaw gradient
Trubl, Gareth; Solonenko, Natalie; Chittick, Lauren; Solonenko, Sergei A.; Rich, Virginia I.; Sullivan, Matthew B.
2016-05-17
Permafrost stores approximately 50% of global soil carbon (C) in a frozen form; it is thawing rapidly under climate change, and little is known about viral communities in these soils or their roles in C cycling. In permafrost soils, microorganisms contribute significantly to C cycling, and characterizing them has recently been shown to improve prediction of ecosystem function. In other ecosystems, viruses have broad ecosystem and community impacts ranging from host cell mortality and organic matter cycling to horizontal gene transfer and reprogramming of core microbial metabolisms. Here we developed an optimized protocol to extract viruses from three types ofmore » high organic-matter peatland soils across a permafrost thaw gradient (palsa, moss-dominated bog, and sedge-dominated fen). Three separate experiments were used to evaluate the impact of chemical buffers, physical dispersion, storage conditions, and concentration and purification methods on viral yields. The most successful protocol, amended potassium citrate buffer with bead-beating or vortexing and BSA, yielded on average as much as 2-fold more virus-like particles (VLPs) g–1of soil than other methods tested. All method combinations yielded VLPs g–1of soil on the 108order of magnitude across all three soil types. The different storage and concentration methods did not yield significantly more VLPs g–1of soil among the soil types. In conclusion, this research provides much-needed guidelines for resuspending viruses from soils, specifically carbon-rich soils, paving the way for incorporating viruses into soil ecology studies.« less
NASA Astrophysics Data System (ADS)
Park, J.-H.; Fares, S.; Weber, R.; Goldstein, A. H.
2014-01-01
The Biosphere Effects on AeRosols and Photochemistry EXperiment (BEARPEX) took place in Blodgett Forest, a Ponderosa pine forest in the Sierra Nevada of California, USA, during summer 2009. We deployed a proton transfer reaction-quadrupole mass spectrometer (PTR-QMS) to measure fluxes and concentrations of biogenic volatile organic compounds (BVOCs). Eighteen ion species, including the major BVOC expected at the site, were measured sequentially at 5 heights to observe their vertical gradient from the forest floor to above the canopy. Fluxes of the 3 dominant BVOCs methanol, 2-Methyl-3-butene-2-ol (MBO), and monoterpenes were measured above the canopy by the disjunct eddy covariance (EC) method. Canopy-scale fluxes were also determined by the flux-gradient similarity method (K-theory). A universal K (Kuniv) was determined as the mean of individual K's calculated from the measured fluxes divided by vertical gradients for methanol, MBO, and monoterpenes. This Kuniv was then multiplied by the gradients of each observed ion species to compute their fluxes. The flux-gradient similarity method showed very good agreement with the disjunct EC method. Fluxes are presented for all measured species and compared to historical measurements from the same site, and used to test emission algorithms used to model fluxes at the regional scale. MBO was the dominant emission observed, followed by methanol, monoterpenes, acetone, and acetaldehyde. The flux-gradient similarity method is shown to be tenable, and we recommend its use, especially in experimental conditions when fast measurement of BVOC species is not available.
Gradients for two-component quasirelativistic methods. Application to dihalogenides of element 116.
van Wüllen, Christoph; Langermann, Norbert
2007-03-21
The authors report the implementation of geometry gradients for quasirelativistic two-component Hartree-Fock and density functional methods using either the zero-order regular approximation Hamiltonian or spin-dependent effective core potentials. The computational effort of the resulting program is comparable to that of corresponding nonrelativistic calculations, as it is dominated by the evaluation of derivative two-electron integrals, which is the same for both types of calculations. Besides the implementation of derivatives of matrix elements of the one-particle Hamiltonian with respect to nuclear displacements, the calculation of the derivative exchange-correlation energy for the open shell case involves complicated expressions because of the noncollinear approach chosen to define the spin density. A pilot application to dihalogenides of element 116 shows how spin-orbit coupling strongly affects the chemistry of the superheavy p-block elements. While these molecules are bent at a scalar-relativistic level, spin-orbit coupling is so strong that only the 7p3/2 atomic orbitals of element 116 are involved in bonding, which favors linear molecular geometries for dihalogenides with heavy terminal halogen atoms. PMID:17381195
Synthesis and crystal growth of Mg2Si by the liquid encapsulated vertical gradient freezing method
NASA Astrophysics Data System (ADS)
Nakagawa, Reo; Katsumata, Hiroshi; Hashimoto, Satoshi; Sakuragi, Shiro
2015-08-01
The synthesis of Mg2Si bulk crystals was performed by the vertical gradient freezing method using a KCl-MgCl2 eutectic liquid encapsulant. Stoichiometric polycrystalline Mg2Si bulk crystals were successfully grown by changing the composition ratio of starting Mg and Si powders (Mg/Si) from 2.0 to 3.5. A chemical reaction between Mg2Si and the crucible materials was inhibited using encapsulant materials, and the contamination by K or Cl originating from the encapsulant materials was not detected in almost all the samples. However, Mg evaporation could not be prevented completely during the synthesis and crystal growth. The optical band-gap energy of Mg2Si bulk crystals became minimal (0.79 eV) at a Mg/Si ratio of 2.5, at which the maximum electron mobility of 202 cm2·V-1·s-1 was obtained. These results indicate that the composition ratio of Mg/Si = 2.5 for starting Mg and Si powders was optimal for synthesizing Mg2Si bulk crystals with high crystalline quality.
Development and application of a gradient method for solving differential games
NASA Technical Reports Server (NTRS)
Roberts, D. A.; Montgomery, R. C.
1971-01-01
A technique for solving n-dimensional games is developed and applied to two pursuit-evasion games. The first is a two-dimensional game similar to the homicidal chauffeur but modified to resemble an airplane-helicopter engagement. The second is a five-dimensional game of two airplanes at constant altitude and with thrust and turning controls. The performance function to be optimized by the pursuer and evader was the distance between the evader and a given target point in front of the pursuer. The analytic solution to the first game reveals that both unique and nonunique solutions exist. A comparison between the gradient results and the analytic solution shows a dependence on the nominal controls in regions where nonunique solutions exist. In the unique solution region, the results from the two methods agree closely. The results for the five-dimensional two-airplane game are also shown to be dependent on the nominal controls selected and indicate that initial conditions are in a region of nonunique solutions.
A Novel Method Of Gradient Forming and Fluid Manipulation in Reduced Gravity Environments
NASA Technical Reports Server (NTRS)
Ramachandran N.; Leslie, F.
1999-01-01
The use of magnetic fields to control the motion and position of non-conducting liquids has received growing interest in recent times. The possibility of using the forces exerted by a nonuniform magnetic field on a ferrofluid to not only achieve fluid manipulation but also to actively control fluid motion makes it an attractive candidate for applications such as heat transfer in space systems. Terrestrial heat transfer equipment often relies on the normal gravitational force to hold liquid in a desired position or to provide a buoyant force to enhance the heat transfer rate. The residual gravitational force present in a space environment may no longer serve these useful functions and other forces, such as surface tension, can play a significant role in determining heat transfer rates. Although typically overwhelmed by gravitational forces in terrestrial applications, the body force induced in a ferrofluid by a nonuniform magnetic field can help to achieve these objectives in a microgravity environment. This paper will address the fluid manipulation aspect and will comprise of results from model fluid experiments and numerical modeling of the problem. Results from a novel method of forming concentration gradients that are applicable to low gravity applications will be presented. The ground based experiments are specifically tailored to demonstrate the magnetic manipulation capability of a ferrofluid and show that gravitational effects can be countered in carefully designed systems. The development of governing equations for the system will be presented along with a sampling of numerical results.
Cho, Hansol; Son, Young Mok; Kim, Mu Gyeom; Ra, Byoung Joo; Park, Joon-Yong; Lee, Seung Hui; Choi, Jin Sung; Song, Min Young; Park, O Ok; Kim, Youn Cheol; Hwang, Jin Taek
2006-10-01
We report a fabrication method for a gradient refractive-index polymeric object from a binary comonomer system, regardless of the monomers' reactivity ratio and the molar volume criteria of gradient refractive-index development. To fabricate a large gradient refractive-index rod consisting of a methyl methacrylate and 2,2,3,3-tetrafluoropropyl methacrylate comonomer pair that has not been used for fabrication of a copolymer gradient refractive-index rod by previous conventional methods because of chemical restrictions in molar volume and reactivity ratio difference, we use the so-called successive UV polymerization in a controlled radial volume in conjunction with an automatic refill reactor. Simultaneously and automatically, the volume shrinkage problem, an inevitable shortcoming for the fabrication of a large polymeric object in a commercial production scale, is overcome and exploited. The theoretical features of the refractive-index profile generation of this method are also compared with those of conventional methods for which the chemical restrictions of monomers are crucial for the shape of a refractive-index profile. PMID:16983409
Bjorgaard, J. A.; Velizhanin, K. A.; Tretiak, S.
2015-08-06
This study describes variational energy expressions and analytical excited state energy gradients for time-dependent self-consistent field methods with polarizable solvent effects. Linear response, vertical excitation, and state-specific solventmodels are examined. Enforcing a variational ground stateenergy expression in the state-specific model is found to reduce it to the vertical excitation model. Variational excited state energy expressions are then provided for the linear response and vertical excitation models and analytical gradients are formulated. Using semiempiricalmodel chemistry, the variational expressions are verified by numerical and analytical differentiation with respect to a static external electric field. Lastly, analytical gradients are further tested by performingmore » microcanonical excited state molecular dynamics with p-nitroaniline.« less
Bjorgaard, J. A.; Velizhanin, K. A.; Tretiak, S.
2015-08-06
This study describes variational energy expressions and analytical excited state energy gradients for time-dependent self-consistent field methods with polarizable solvent effects. Linear response, vertical excitation, and state-specific solventmodels are examined. Enforcing a variational ground stateenergy expression in the state-specific model is found to reduce it to the vertical excitation model. Variational excited state energy expressions are then provided for the linear response and vertical excitation models and analytical gradients are formulated. Using semiempiricalmodel chemistry, the variational expressions are verified by numerical and analytical differentiation with respect to a static external electric field. Lastly, analytical gradients are further tested by performing microcanonical excited state molecular dynamics with p-nitroaniline.
Preconditioned conjugate-gradient methods for low-speed flow calculations
NASA Technical Reports Server (NTRS)
Ajmani, Kumud; Ng, Wing-Fai; Liou, Meng-Sing
1993-01-01
An investigation is conducted into the viability of using a generalized Conjugate Gradient-like method as an iterative solver to obtain steady-state solutions of very low-speed fluid flow problems. Low-speed flow at Mach 0.1 over a backward-facing step is chosen as a representative test problem. The unsteady form of the two dimensional, compressible Navier-Stokes equations is integrated in time using discrete time-steps. The Navier-Stokes equations are cast in an implicit, upwind finite-volume, flux split formulation. The new iterative solver is used to solve a linear system of equations at each step of the time-integration. Preconditioning techniques are used with the new solver to enhance the stability and convergence rate of the solver and are found to be critical to the overall success of the solver. A study of various preconditioners reveals that a preconditioner based on the Lower-Upper Successive Symmetric Over-Relaxation iterative scheme is more efficient than a preconditioner based on Incomplete L-U factorizations of the iteration matrix. The performance of the new preconditioned solver is compared with a conventional Line Gauss-Seidel Relaxation (LGSR) solver. Overall speed-up factors of 28 (in terms of global time-steps required to converge to a steady-state solution) and 20 (in terms of total CPU time on one processor of a CRAY-YMP) are found in favor of the new preconditioned solver, when compared with the LGSR solver.
A spreadsheet method of estimating best-fit hydraulic gradients using head data from multiple wells.
Devlin, J F
2003-01-01
Hydraulic gradients from planar water tables, or piezometric surfaces, and horizontal flow regimes can be quickly and conveniently calculated from data sets involving numerous wells. The matrix-solving functions of a modem spreadsheet program (Excel) were used to determine the equation of a water-table plane, Ax + By + Cz - D = 0, and the equation coefficients were then used to determine the magnitude of the hydraulic gradient, according to gradient = square root of A2 + B2/C2, and its direction, according to alpha = arctan B/A, where alpha is the angle measured from the x-axis. A pre-prepared Excel file constructed to handle data from up to 20 wells at once is available for free downloading at www.geo.ku.edu/hydro/KUHydro.html. PMID:12772824
Kuo-Petravic, G.; Petravic, M.
1980-03-01
This paper is an extension of the previous paper, A Program Generator for the Incomplete LU-Decomposition-Conjugate Gradient (ILUCG) Method which appeared in Computer Physics Communications. In that paper a generator program was presented which produced a code package to solve the system of equations Ax/sub approx./ = b/sub approx./, where A is an arbitrary nonsingular matrix, by the ILUCG method. In the present paper an alternative generator program is offered which produces a code package applicable to the case where A is symmetric and positive definite. The numerical algorithm used is the Incomplete Cholesky Conjugate Gradient (ICCG) method of Meijerink and Van der Vorst, which executes approximately twice as fast per iteration as the ILUCG method. In addition, an optional preprocessor is provided to treat the case of a not diagonally dominant nonsymmetric and nonsingular matrix A by solving the equation A/sup T/Ax/sub approx./ = A/sup T/b/sub approx./.
NASA Astrophysics Data System (ADS)
Gould, Harvey; Maddi, Jason; Dinneen, Timothy
2000-06-01
Time-invariant electric field gradients have long been used to deflect beams of molecules and neutral atoms. However, time-varying electric field gradients can also be used to accelerate, slow [1,2], cool [2], or bunch these same beams. The possible applications include slowing and cooling thermal beams of molecules and atoms, launching cold atoms from a trap into a fountain, beam transport, and measuring atomic dipole polarizabilities. [1] H.L. Bethlem, G. Berden, and G Meijer, Phys. Rev. Lett. 83, 1588 (1999). [2] J. A. Maddi, T.P. Dinneen, and H. Gould, Phys. Rev. A60, 3882 (1999).
Ji, Songbai; Hartov, Alex; Roberts, David; Paulsen, Keith
2009-10-01
Biomechanical models that simulate brain deformation are gaining attention as alternatives for brain shift compensation. One approach, known as the "forced-displacement method", constrains the model to exactly match the measured data through boundary condition (BC) assignment. Although it improves model estimates and is computationally attractive, the method generates fictitious forces and may be ill-advised due to measurement uncertainty. Previously, we have shown that by assimilating intraoperatively acquired brain displacements in an inversion scheme, the Representer algorithm (REP) is able to maintain stress-free BCs and improve model estimates by 33% over those without data guidance in a controlled environment. However, REP is computationally efficient only when a few data points are used for model guidance because its costs scale linearly in the number of data points assimilated, thereby limiting its utility (and accuracy) in clinical settings. In this paper, we present a steepest gradient descent algorithm (SGD) whose computational complexity scales nearly invariantly with the number of measurements assimilated by iteratively adjusting the forcing conditions to minimize the difference between measured and model-estimated displacements (model-data misfit). Solutions of full linear systems of equations are achieved with a parallelized direct solver on a shared-memory, eight-processor Linux cluster. We summarize the error contributions from the entire process of model-updated image registration compensation and we show that SGD is able to attain model estimates comparable to or better than those obtained with REP, capturing about 74-82% of tumor displacement, but with a computational effort that is significantly less (a factor of 4-fold or more reduction relative to REP) and nearly invariant to the amount of sparse data involved when the number of points assimilated is large. Based on five patient cases, an average computational cost of approximately 2 min for
Grinias, James P; Wong, Jenny-Marie T; Kennedy, Robert T
2016-08-26
The impact of viscous friction on eluent temperature and column efficiency in liquid chromatography is of renewed interest as the need for pressures exceeding 1000bar to use with columns packed with sub-2μm particles has grown. One way the development of axial and radial temperature gradients that arise due to viscous friction can be affected is by the thermal environment the column is placed in. In this study, a new column oven integrated into an ultrahigh pressure liquid chromatograph that enables both still-air and forced-air operating modes is investigated to find the magnitude of the effect of the axial thermal gradient that forms in 2.1×100mm columns packed with sub-2μm particles in these modes. Temperature increases of nearly 30K were observed when the generated power of the column exceeded 25W/m. The impact of the heating due to viscous friction on the repeatability of peak capacity, elution time, and peak area ratio to an internal standard for a gradient UHPLC-MS/MS method to analyze neurotransmitters was found to be limited. This result indicates that high speed UHPLC-MS/MS gradient methods under conditions of high viscous friction may be possible without the negative effects typically observed with isocratic separations under similar conditions. PMID:27457561
NASA Astrophysics Data System (ADS)
Zou, Wenli; Filatov, Michael; Cremer, Dieter
2011-06-01
The analytical energy gradient of the normalized elimination of the small component (NESC) method is derived for the first time and implemented for the routine calculation of NESC geometries and other first order molecular properties. Essential for the derivation is the correct calculation of the transformation matrix U relating the small component to the pseudolarge component of the wavefunction. The exact form of {partial {U}}/{partial λ } is derived and its contribution to the analytical energy gradient is investigated. The influence of a finite nucleus model and that of the picture change is determined. Different ways of speeding up the calculation of the NESC gradient are tested. It is shown that first order properties can routinely be calculated in combination with Hartree-Fock, density functional theory (DFT), coupled cluster theory, or any electron correlation corrected quantum chemical method, provided the NESC Hamiltonian is determined in an efficient, but nevertheless accurate way. The general applicability of the analytical NESC gradient is demonstrated by benchmark calculations for NESC/CCSD (coupled cluster with all single and double excitation) and NESC/DFT involving up to 800 basis functions.
Bell, Robert T; Jacobs, Alan G; Sorg, Victoria C; Jung, Byungki; Hill, Megan O; Treml, Benjamin E; Thompson, Michael O
2016-09-12
A high-throughput method for characterizing the temperature dependence of material properties following microsecond to millisecond thermal annealing, exploiting the temperature gradients created by a lateral gradient laser spike anneal (lgLSA), is presented. Laser scans generate spatial thermal gradients of up to 5 °C/μm with peak temperatures ranging from ambient to in excess of 1400 °C, limited only by laser power and materials thermal limits. Discrete spatial property measurements across the temperature gradient are then equivalent to independent measurements after varying temperature anneals. Accurate temperature calibrations, essential to quantitative analysis, are critical and methods for both peak temperature and spatial/temporal temperature profile characterization are presented. These include absolute temperature calibrations based on melting and thermal decomposition, and time-resolved profiles measured using platinum thermistors. A variety of spatially resolved measurement probes, ranging from point-like continuous profiling to large area sampling, are discussed. Examples from annealing of III-V semiconductors, CdSe quantum dots, low-κ dielectrics, and block copolymers are included to demonstrate the flexibility, high throughput, and precision of this technique. PMID:27385487
Velocity gradient method for calulating velocities in an axisymmetric annular duct
NASA Technical Reports Server (NTRS)
Katsanis, T.
1982-01-01
The velocity distribution along an arbitrary line between the inner and outer walls of an annular duct with axisymmetric swirling flow is calculated. The velocity gradient equation is used with an assumed variation of meridional streamline curvature. Upstream flow conditions can vary between the inner and outer walls, and an assumed total pressure distribution can be specified.
High-sensitivity in-plane vector magnetometry using the alternating gradient force method
NASA Astrophysics Data System (ADS)
Thomas, Luc; Rahmani, Anas; Renaudin, Patrice; Wack, André
2003-05-01
The alternating gradient force magnetometer is a highly sensitive tool particularly suited for thin films magnetometry. The measurement technique is based upon the alternating force generated on a magnetized sample by a set of field-gradient coils. The so-induced sample oscillation is directly proportional to the sample's magnetization. High sensitivity measurements are achieved by mounting the sample at the end of a cantilever attached to a piezoelectric bimorph element, and by tuning the excitation frequency close to the mechanical resonance of the sample-cantilever assembly. Here we describe a new design that allows to measure both in-plane components of the magnetization of a thin film sample, for any direction of the external magnetic field within the sample's plane. By rotating the sample-probe assembly, we find the output signal to be proportional to the projection of the alternating force along the sense axis of the piezoelectric bimorph. Besides, the resonance frequency of the system remains unchanged. Thus, hysteresis loops can be measured accurately for various angles between the applied field and an in-plane anisotropy axis. The signal only vanishes when the alternating force is orthogonal to the bimorph axis. Moreover, we have designed a set of two pairs of gradient coils, whose axis are orthogonal to one another. By varying the excitation current within these two pairs of coils, it is possible to rotate the alternating gradient direction, to detect magnetization components along or perpendicular to the external field.
NASA Astrophysics Data System (ADS)
Arai, Jun; Okano, Fumio; Hoshino, Haruo; Yuyama, Ichiro
1998-04-01
Because a three-dimensional (3-D) autostereoscopic image can be seen from a desired viewpoint without the aid of special viewing glasses, integral photography (IP) is an ideal way to create 3-D autostereoscopic images. We have already proposed a real-time IP method that offers 3-D autostereoscopic images of moving objects in real time by use of a microlens array and a high-definition television camera. But there are two problems yet to be resolved: One is pseudoscopic images that show a reversed depth representation. The other is interference between the element images that constitute a 3-D autostereoscopic image. We describe a new gradient-index lense-array method based on real-time IP to overcome these two problems. Experimental results indicating the advantages of this method are shown. These results suggest the possibility of using a gradient-index lens array for real-time IP.
Shiono, Hiroyuki; Matsui, Takuya; Okada, Tadashi; Ito, Yoichiro
2016-08-01
We have developed a novel continuous flow-through cell separation method using a Percoll density gradient. This method can continuously separate a large number of cells into five fractions according to their densities. To apply this method to the separation of basophils, Percoll density gradients were modified to improve basophil enrichment. When a set of Percoll density gradients was prepared (1.071, 1.075, 1.080, 1.084, and 1.090 g/mL) the basophils in a healthy volunteer were enriched by an average of 23.1 and 63.5% at Percoll densities of 1.075 (fraction 3) and 1.080 g/mL (fraction 4), respectively. On average, the yield of basophils was 1.66 × 10(5) cells in fraction 3 and 1.61 × 10(5) cells in fraction 4 from 9 mL of peripheral blood. The expression of CD203c (cluster of differentiation 203c) on separated basophils was upregulated by anti-immunoglobulin E stimulation similar to basophils in whole blood. Histamine release induced by calcium ionophore was also observed in the separated basophils. The present method will be useful for basophil enrichment since it preserves their function without using counterflow elutriation and immunological reagents, and this method will be effective as a preparative separation for cell purification by flow cytometry. PMID:27293108
NASA Technical Reports Server (NTRS)
Mazaheri, Alireza; Ricchiuto, Mario; Nishikawa, Hiroaki
2016-01-01
In this paper, we introduce a new hyperbolic first-order system for general dispersive partial differential equations (PDEs). We then extend the proposed system to general advection-diffusion-dispersion PDEs. We apply the fourth-order RD scheme of Ref. 1 to the proposed hyperbolic system, and solve time-dependent dispersive equations, including the classical two-soliton KdV and a dispersive shock case. We demonstrate that the predicted results, including the gradient and Hessian (second derivative), are in a very good agreement with the exact solutions. We then show that the RD scheme applied to the proposed system accurately captures dispersive shocks without numerical oscillations. We also verify that the solution, gradient and Hessian are predicted with equal order of accuracy.
NASA Technical Reports Server (NTRS)
Freund, Roland
1988-01-01
Conjugate gradient type methods are considered for the solution of large linear systems Ax = b with complex coefficient matrices of the type A = T + i(sigma)I where T is Hermitian and sigma, a real scalar. Three different conjugate gradient type approaches with iterates defined by a minimal residual property, a Galerkin type condition, and an Euclidian error minimization, respectively, are investigated. In particular, numerically stable implementations based on the ideas behind Paige and Saunder's SYMMLQ and MINRES for real symmetric matrices are proposed. Error bounds for all three methods are derived. It is shown how the special shift structure of A can be preserved by using polynomial preconditioning. Results on the optimal choice of the polynomial preconditioner are given. Also, some numerical experiments for matrices arising from finite difference approximations to the complex Helmholtz equation are reported.
The optimized gradient method for full waveform inversion and its spectral implementation
NASA Astrophysics Data System (ADS)
Wu, Zedong; Alkhalifah, Tariq
2016-06-01
At the heart of the full waveform inversion (FWI) implementation is wavefield extrapolation, and specifically its accuracy and cost. To obtain accurate, dispersion free wavefields, the extrapolation for modelling is often expensive. Combining an efficient extrapolation with a novel gradient preconditioning can render an FWI implementation that efficiently converges to an accurate model. We, specifically, recast the extrapolation part of the inversion in terms of its spectral components for both data and gradient calculation. This admits dispersion free wavefields even at large extrapolation time steps, which improves the efficiency of the inversion. An alternative spectral representation of the depth axis in terms of sine functions allows us to impose a free surface boundary condition, which reflects our medium boundaries more accurately. Using a newly derived perfectly matched layer formulation for this spectral implementation, we can define a finite model with absorbing boundaries. In order to reduce the nonlinearity in FWI, we propose a multiscale conditioning of the objective function through combining the different directional components of the gradient to optimally update the velocity. Through solving a simple optimization problem, it specifically admits the smoothest approximate update while guaranteeing its ascending direction. An application to the Marmousi model demonstrates the capability of the proposed approach and justifies our assertions with respect to cost and convergence.
The Optimized Gradient Method for Full Waveform Inversion and its Spectral Implementation
NASA Astrophysics Data System (ADS)
Wu, Zedong; Alkhalifah, Tariq
2016-03-01
At the heart of the full waveform inversion (FWI) implementation is wavefield extrapolation, and specifically its accuracy and cost. To obtain accurate, dispersion free wavefields, the extrapolation for modeling is often expensive. Combining an efficient extrapolation with a novel gradient preconditioning can render an FWI implementation that efficiently converges to an accurate model. We, specifically, recast the extrapolation part of the inversion in terms of its spectral components for both data and gradient calculation. This admits dispersion free wavefields even at large extrapolation time steps, which improves the efficiency of the inversion. An alternative spectral representation of the depth axis in terms of sine functions allows us to impose a free surface boundary condition, which reflects our medium boundaries more accurately. Using a newly derived perfectly matched layer formulation for this spectral implementation, we can define a finite model with absorbing boundaries. In order to reduce the nonlinearity in FWI, we propose a multi-scale conditioning of the objective function through combining the different directional components of the gradient to optimally update the velocity. Through solving a simple optimization problem, it specifically admits the smoothest approximate update while guaranteeing its ascending direction. An application to the Marmousi model demonstrates the capability of the proposed approach, and justifies our assertions with respect to cost and convergence.
Zhang, Xingfeng; Xia, Hanping; Li, Zhi'an; Zhuang, Ping; Gao, Bo
2011-05-15
A new method, soil seed bank-metal concentration gradient method was used to screen for heavy metal hyperaccumulators, and Solanum photeinocarpum was found to be a potential Cd-hyperaccumulator. The chlorophyll content and photosynthetic rate of S. photeinocarpum were not affected by Cd pollution, while leaf stomas and transpiration rate were significantly decreased by more than 60 mg kg(-1) Cd, and leaf water use efficiency and shoot water content were significantly increased by more than 60 or 100 mg kg(-1) Cd, respectively. In the seed bank-Cd concentration gradient experiment, the shoot biomass of S. photeinocarpum showed no significant reduction with soil Cd treatment as high as 100 mg kg(-1), but the root biomass was significantly reduced by more than 60 mg kg(-1) Cd contamination. Plant tissues accumulated 544, 132 and 158 mg kg(-1) Cd in roots, stems and leaves, respectively, and extracted 157 and 195 μg Cd plant(-1) in roots and shoots at 100 mg kg(-1) Cd in soil, respectively. In the transplanting-Cd concentration gradient experiment, plant shoot biomass and root biomass were unaffected by soil Cd as high as 60 mg kg(-1). Plant tissues accumulated 473, 215 and 251 mg kg(-1) Cd in roots, stems and leaves, respectively, and extracted 176 and 787 μg Cd plant(-1) in roots and shoots at 60 mg kg(-1) soil Cd, respectively. Soil seed bank-metal concentration gradient method could be an effective method for the screening of hyperaccumulators. PMID:21397392
NASA Astrophysics Data System (ADS)
Kolgotin, Alexei; Müller, Detlef; Romanov, Anton; Chemyakin, Eduard
2016-06-01
Correlation relationships between aerosol microphysical parameters and optical data are investigated. The results show that surface-area concentrations and extinction coefficients are linearly correlated with a correlation coefficient above 0.99 for arbitrary particle size distribution. The correlation relationships that we obtained can be used as constraints in our inversion of optical lidar data. Simulation studies demonstrate a significant stabilization of aerosol microphysical data products if we apply the gradient correlation method in our traditional regularization technique.
ZHANG, ZHUOYUAN; WANG, CHENXING; LI, TANG; LIU, ZHE; LI, LONGJIANG
2014-01-01
The aim of the present study was to compare the method of ultracentrifugation and density gradient separation for isolating Tca8113 human tongue squamous cell carcinoma cell line-derived exosomes. The exosomes were obtained from the culture supernatant of cultured Tca8113 cells, respectively, followed by identification with transmission electron microscopy observation and western blot analysis. The two different methods were then compared by the morphology, the distribution range of the particle size and the concentration of proteins of the extracted exosomes. In vitro, Tca8113 cells can secrete a large amount of vesicle-like structures, which are identified as exosomes by the presence of the surface markers, Hsp-70 and Alix. The protein profile of the two products are almost the same, however the particle size distribution of the exosomes extracted with density gradient centrifugation are more limited, between 40–120 nm, and these have a higher protein concentration. The results indicate that Tca8113 cells can secrete exosomes in vitro, and the density gradient separation methods for purifying exosomes is improved, which is helpful for future research and application of exosomes. PMID:25202395
Calibration of the RPC charge readout in the ARGO-YBJ experiment with the iso-gradient method
NASA Astrophysics Data System (ADS)
Bartoli, B.; Bernardini, P.; Bi, X. J.; Branchini, P.; Budano, A.; Camarri, P.; Cao, Z.; Cardarelli, R.; Catalanotti, S.; Chen, S. Z.; Chen, T. L.; Creti, P.; Cui, S. W.; Dai, B. Z.; D`Amone, A.; Danzengluobu; De Mitri, I.; D`Ettorre Piazzoli, B.; Di Girolamo, T.; Di Sciascio, G.; Feng, C. F.; Feng, Zhaoyang; Feng, Zhenyong; Gou, Q. B.; Guo, Y. Q.; He, H. H.; Hu, Haibing; Hu, Hongbo; Iacovacci, M.; Iuppa, R.; Jia, H. Y.; Labaciren; Li, H. J.; Liguori, G.; Liu, C.; Liu, J.; Liu, M. Y.; Lu, H.; Ma, L. L.; Ma, X. H.; Mancarella, G.; Mari, S. M.; Marsella, G.; Martello, D.; Mastroianni, S.; Montini, P.; Ning, C. C.; Panareo, M.; Perrone, L.; Pistilli, P.; Ruggieri, F.; Salvini, P.; Santonico, R.; Shen, P. R.; Sheng, X. D.; Shi, F.; Surdo, A.; Tan, Y. H.; Vallania, P.; Vernetto, S.; Vigorito, C.; Wang, H.; Wu, C. Y.; Wu, H. R.; Xue, L.; Yang, Q. Y.; Yang, X. C.; Yao, Z. G.; Yuan, A. F.; Zha, M.; Zhang, H. M.; Zhang, L.; Zhang, X. Y.; Zhang, Y.; Zhao, J.; Zhaxiciren; Zhaxisangzhu; Zhou, X. X.; Zhu, F. R.; Zhu, Q. Q.; Zizzi, G.
2015-05-01
The ARGO-YBJ experiment is a full coverage array of Resistive Plate Chambers (RPCs) with an active area of 5800 m2. In order to eliminate the response difference of the charge readout from the RPCs, a calibration procedure is carried out with the iso-gradient method. This method also allows the extension of the absolute calibration with the muon telescope including scintillation detectors to all the RPCs in the array. The overall systematic uncertainty in measurements of the number of particles by the RPCs is 10.7%. In general, the method gives results consistent with those from a totally different approach also used in the experiment.
NASA Astrophysics Data System (ADS)
Perez Sanchez-Canete, Enrique; Scott, Russell L.; Barron-Gafford, Greg; van Haren, Joost
2016-04-01
Soil CO2 fluxes represent a major source of CO2 emissions, where small changes in their estimation provoke large changes in the quantification of the global carbon cycle. Recently, the gradient method that employs soil CO2 probes at multiple depths has been offered as a way to inexpensively and continuously measure soil CO2 flux. However, the use of the gradient method can yield inappropriate flux estimates due to the uncertainties mainly associated with the inappropriate determination of the soil diffusion coefficient. Therefore, in-situ methods to determine diffusion coefficient are necessary to obtain accurate CO2 fluxes. Here the data obtained during one year with two automatic soil CO2 chambers along with CO2 molar fraction data from 4 probes at 10 cm depth, were used to determine a model of soil diffusion coefficient (Ds), which was applied later to obtain the soil CO2 fluxes by the gradient method. Another Ds model was obtained by injection and sampling of SF6 during several campaigns with different soil water content levels. Both Ds models obtained in situ were compared with another 13 Ds models published. We addressed three questions: 1) Can we use a previously published model, or do we need to determine Ds in situ? 2) How accurate are the CO2 fluxes estimates obtained by the gradient method for different Ds models, compared with chamber-measured CO2 fluxes? 3) Can we take a limited number of chamber measurements to obtain a good Ds model, or we need longer calibration periods? Comparing the cumulative soil respiration for the different diffusion models, we found that the model with empirical calibration to the soil chambers had the best agreement with the chamber fluxes (<0.5% error). The SF6 model underestimated by chamber fluxes by 23% and the published models ranged from an underestimate of 78% to an overestimate of 14%. Most importantly, we found that a few days of measurements with a soil respiration chamber (with widely varying soil water content
NASA Astrophysics Data System (ADS)
Arioli, M.; Gratton, S.
2012-11-01
Minimum-variance unbiased estimates for linear regression models can be obtained by solving least-squares problems. The conjugate gradient method can be successfully used in solving the symmetric and positive definite normal equations obtained from these least-squares problems. Taking into account the results of Golub and Meurant (1997, 2009) [10,11], Hestenes and Stiefel (1952) [17], and Strakoš and Tichý (2002) [16], which make it possible to approximate the energy norm of the error during the conjugate gradient iterative process, we adapt the stopping criterion introduced by Arioli (2005) [18] to the normal equations taking into account the statistical properties of the underpinning linear regression problem. Moreover, we show how the energy norm of the error is linked to the χ2-distribution and to the Fisher-Snedecor distribution. Finally, we present the results of several numerical tests that experimentally validate the effectiveness of our stopping criteria.
NASA Technical Reports Server (NTRS)
Burt, Adam O.; Tinker, Michael L.
2014-01-01
In this paper, genetic algorithm based and gradient-based topology optimization is presented in application to a real hardware design problem. Preliminary design of a planetary lander mockup structure is accomplished using these methods that prove to provide major weight savings by addressing the structural efficiency during the design cycle. This paper presents two alternative formulations of the topology optimization problem. The first is the widely-used gradient-based implementation using commercially available algorithms. The second is formulated using genetic algorithms and internally developed capabilities. These two approaches are applied to a practical design problem for hardware that has been built, tested and proven to be functional. Both formulations converged on similar solutions and therefore were proven to be equally valid implementations of the process. This paper discusses both of these formulations at a high level.
Cell interaction study method using novel 3D silica nanoneedle gradient arrays
Rajput, Deepak; Crowder, Spencer; Hofmeister, Lucas; Costa, Lino; Sung, Hak-Joon; Hofmeister, William
2012-01-01
Understanding cellular interactions with culture substrate features is important to advance cell biology and regenerative medicine. When surface topographical features are considerably larger in vertical dimension and are spaced at least one cell dimension apart, the features act as 3D physical barriers that can guide cell adhesion, thereby altering cell behavior. In the present study, we investigated competitive interactions of cells with neighboring cells and matrix using a novel nanoneedle gradient array. A gradient array of nanoholes was patterned at the surface of fused silica by single-pulse femtosecond laser machining. A negative replica of the pattern was extracted by nanoimprinting with a thin film of polymer. Silica was deposited on top of the polymer replica to form silica nanoneedles. NIH 3T3 fibroblasts were cultured on silica nanoneedles and their behavior was studied and compared with those cultured on a flat silica surface. The presence of silica nanoneedles was found to enhance the adhesion of fibroblasts while maintaining cell viability. The anisotropy in the arrangement of silica nanoneedles was found to affect the morphology and spreading of fibroblasts. Additionally, variations in nanoneedle spacing regulated cell-matrix and cell-cell interactions, effectively preventing cell aggregation in areas of tightly-packed nanoneedles. This proof-of-concept study provides a reproducible means for controlling competitive cell adhesion events and offers a novel system whose properties can be manipulated to intimately control cell behavior. PMID:23006558
COLLECTION OF AIRBORNE PARTICLES BY A HIGH-GRADIENT PERMANENT MAGNETIC METHOD
Cheng, Mengdawn; Allman, Steve L; Ludtka, Gerard Michael; Avens, Larry R
2014-01-01
We report on the use of magnetic force in collection of airborne particles by a high- gradient permanent magnetic separation (HGPMS) device. Three aerosol particles of different magnetic susceptibility (NaCl, CuO, and Fe2O3) were generated in the electrical mobility size range of 10 to 200 nm and were used to study HGPMS collection. One HGPMS matrix element, made of stainless steel wool, was used in the device configuration. Three flow rates were selected to simulate the environmental wind speeds of interest to the study. Magnetic force was found to exhibit an insignificant effect on the separation of NaCl particles, even in the HGPMS configuration. Diffusion was a major mechanism in the removal of the diamagnetic particles; however, diffusion is insignificant under the influence of a high-gradient magnetic field for paramagnetic or ferromagnetic particles. The HGPMS showed high-performance collection (> 99%) of paramagnetic CuO and ferromagnetic Fe2O3 particles for particle sizes greater than or equal to 60 nm. As the wind speed increases, the influence of the magnetic force weakens, and the capability to remove particles from the gas stream diminishes. The results suggest that the HGPMS principle could be explored for development of an advanced miniaturized passive aerosol collector.
Song, Yanting; Takatsuki, Katsuya; Sekiguchi, Tetsushi; Funatsu, Takashi; Shoji, Shuichi; Tsunoda, Makoto
2016-07-01
This study reports a fast and quantitative determination method for phenylalanine (Phe) and tyrosine (Tyr) in human plasma using on-chip pressure-driven liquid chromatography. A pillar array column with low-dispersion turns and a gradient elution system was used. The separation of fluorescent derivatives of Phe, Tyr, and other hydrophobic amino acids was successfully performed within 140 s. Under the optimized conditions, Phe and Tyr in human plasma were quantified. The developed method is promising for rapid diagnosis in the clinical field. PMID:27209196
NASA Astrophysics Data System (ADS)
Zhang, Dong; Zhang, Ting-Ting; Zhang, Xiao-Lei; Yang, Yan; Hu, Ying; Qin, Qian-Qing
2013-05-01
We present a new method of three-dimensional (3-D) seismic ray tracing, based on an improvement to the linear traveltime interpolation (LTI) ray tracing algorithm. This new technique involves two separate steps. The first involves a forward calculation based on the LTI method and the dynamic successive partitioning scheme, which is applied to calculate traveltimes on cell boundaries and assumes a wavefront that expands from the source to all grid nodes in the computational domain. We locate several dynamic successive partition points on a cell's surface, the traveltimes of which can be calculated by linear interpolation between the vertices of the cell's boundary. The second is a backward step that uses Fermat's principle and the fact that the ray path is always perpendicular to the wavefront and follows the negative traveltime gradient. In this process, the first-arriving ray path can be traced from the receiver to the source along the negative traveltime gradient, which can be calculated by reconstructing the continuous traveltime field with cubic B-spline interpolation. This new 3-D ray tracing method is compared with the LTI method and the shortest path method (SPM) through a number of numerical experiments. These comparisons show obvious improvements to computed traveltimes and ray paths, both in precision and computational efficiency.
NASA Astrophysics Data System (ADS)
Kvíčala, M.; Frydrýšek, K.; Štamborská, M.
2015-03-01
This paper deals with the comparison of experimentally measured temperature gradients and finite-element-method (FEM) simulations of two heating strategies that were used for continuously cast bloom soaking. The temperature gradient between the bloom surface and center was measured by two thermocouples incorporated directly into the bloom. Scanning electron microscopy equipped by energy dispersive X-ray spectroscopy analysis, hot tensile tests, and interdendritic solidification software was used for modeling of steel thermophysical properties with respect to the alloying-elements macrosegregation. The model of the bloom was programmed in the Fortran language. The FEM software MARC/MENTAT 2012 was used for simulation of two heating strategies (plane strain formulation). The first heating model was fitted to the commonly used heating strategy when internal defects grew above the critical limit. The second heating model was a newly proposed strategy that consisted of slower heating up to 1073 K when the first warming-through period occurred. The FEM simulations included determinations of the temperature gradient, the equivalent of stress, the equivalent of elastic strain, the equivalent of plastic strain, and the equivalent of total strain. The simulation results were in good agreement with experimental observations. The new heating strategy based on the FEM simulations led to significantly lower occurrence of internal defects in hot-rolled billets that are used for cylinder production.
NASA Astrophysics Data System (ADS)
Kulkarni, Manish; Singh, Gurpreet; Karim, Alamgir
2012-02-01
Microphase morphologies of poly(styrene)-block-poly(methylmethacrylate) (PS-PMMA) block co-polymer (BCP) films coated on various tunable surface energy gradient (SEG) substrates were compared. Substrates were prepared by coating silane self assembled monolayer (SAM) and hydrophobic sol-gel based layer of silica (xerogel) on quartz and exposed to UV-ozone radiation by placing them on an accelerating stage that oxidizes the surface to generate SEG. The combinatorial thickness gradient samples of BCP film were prepared by flow coating the BCP solution orthogonal to the SEG. Samples were annealed using novel cold zone annealing (CZA) method with a sharp thermal gradient (50 ^oC/mm) to obtain highly ordered BCP morphologies. Effect of CZA annealing rate and film thickness on BCP morphologies of the SAM treated and untreated quartz as well as xerogel substrates were compared. It was observed that BCP films coated on the untreated quartz substrates exhibited hexagonally packed perpendicular cylindrical morphologies whereas higher area fraction of parallel cylinders was observed for SEG xerogel substrates for higher surface energies (>40 mJ/m^2). BCP 2D surface morphologies studied using AFM, were confirmed to extend to the interior of the film (3D) by GISAXS.
Phase gradient algorithm method for three-dimensional holographic ladar imaging.
Stafford, Jason W; Duncan, Bradley D; Rabb, David J
2016-06-10
Three-dimensional (3D) holographic ladar uses digital holography with frequency diversity to add the ability to resolve targets in range. A key challenge is that since individual frequency samples are not recorded simultaneously, differential phase aberrations may exist between them, making it difficult to achieve range compression. We describe steps specific to this modality so that phase gradient algorithms (PGA) can be applied to 3D holographic ladar data for phase corrections across multiple temporal frequency samples. Substantial improvement of range compression is demonstrated with a laboratory experiment where our modified PGA technique is applied. Additionally, the PGA estimator is demonstrated to be efficient for this application, and the maximum entropy saturation behavior of the estimator is analytically described. PMID:27409018
NASA Astrophysics Data System (ADS)
Chen, Chong; Xu, Guoliang
2012-03-01
In this paper, we present a novel and effective L2-gradient-flow-based semi-implicit finite-element method for solving a variational problem of image reconstruction. The method is applicable to several data scenarios, especially for the contaminated data detected from uniformly sparse or randomly distributed projection directions. We also give a complete and rigorous proof for the convergence of the semi-implicit finite-element method, in which the convergence does not rely on the choices of the regularization parameter and the temporal step size. The experimental results show that our method has more desirable performance comparing with other reconstruction methods in solving a number of challenging reconstruction problems.
Elmendorf, Sarah C.; Henry, Gregory H. R.; Hollister, Robert D.; Fosaa, Anna Maria; Gould, William A.; Hermanutz, Luise; Hofgaard, Annika; Jónsdóttir, Ingibjörg S.; Jorgenson, Janet C.; Lévesque, Esther; Magnusson, Borgþór; Molau, Ulf; Myers-Smith, Isla H.; Oberbauer, Steven F.; Rixen, Christian; Tweedie, Craig E.; Walker, Marilyn D.
2015-01-01
Inference about future climate change impacts typically relies on one of three approaches: manipulative experiments, historical comparisons (broadly defined to include monitoring the response to ambient climate fluctuations using repeat sampling of plots, dendroecology, and paleoecology techniques), and space-for-time substitutions derived from sampling along environmental gradients. Potential limitations of all three approaches are recognized. Here we address the congruence among these three main approaches by comparing the degree to which tundra plant community composition changes (i) in response to in situ experimental warming, (ii) with interannual variability in summer temperature within sites, and (iii) over spatial gradients in summer temperature. We analyzed changes in plant community composition from repeat sampling (85 plant communities in 28 regions) and experimental warming studies (28 experiments in 14 regions) throughout arctic and alpine North America and Europe. Increases in the relative abundance of species with a warmer thermal niche were observed in response to warmer summer temperatures using all three methods; however, effect sizes were greater over broad-scale spatial gradients relative to either temporal variability in summer temperature within a site or summer temperature increases induced by experimental warming. The effect sizes for change over time within a site and with experimental warming were nearly identical. These results support the view that inferences based on space-for-time substitution overestimate the magnitude of responses to contemporary climate warming, because spatial gradients reflect long-term processes. In contrast, in situ experimental warming and monitoring approaches yield consistent estimates of the magnitude of response of plant communities to climate warming. PMID:25548195
Elmendorf, Sarah C; Henry, Gregory H R; Hollister, Robert D; Fosaa, Anna Maria; Gould, William A; Hermanutz, Luise; Hofgaard, Annika; Jónsdóttir, Ingibjörg S; Jónsdóttir, Ingibjörg I; Jorgenson, Janet C; Lévesque, Esther; Magnusson, Borgþór; Molau, Ulf; Myers-Smith, Isla H; Oberbauer, Steven F; Rixen, Christian; Tweedie, Craig E; Walker, Marilyn D; Walker, Marilyn
2015-01-13
Inference about future climate change impacts typically relies on one of three approaches: manipulative experiments, historical comparisons (broadly defined to include monitoring the response to ambient climate fluctuations using repeat sampling of plots, dendroecology, and paleoecology techniques), and space-for-time substitutions derived from sampling along environmental gradients. Potential limitations of all three approaches are recognized. Here we address the congruence among these three main approaches by comparing the degree to which tundra plant community composition changes (i) in response to in situ experimental warming, (ii) with interannual variability in summer temperature within sites, and (iii) over spatial gradients in summer temperature. We analyzed changes in plant community composition from repeat sampling (85 plant communities in 28 regions) and experimental warming studies (28 experiments in 14 regions) throughout arctic and alpine North America and Europe. Increases in the relative abundance of species with a warmer thermal niche were observed in response to warmer summer temperatures using all three methods; however, effect sizes were greater over broad-scale spatial gradients relative to either temporal variability in summer temperature within a site or summer temperature increases induced by experimental warming. The effect sizes for change over time within a site and with experimental warming were nearly identical. These results support the view that inferences based on space-for-time substitution overestimate the magnitude of responses to contemporary climate warming, because spatial gradients reflect long-term processes. In contrast, in situ experimental warming and monitoring approaches yield consistent estimates of the magnitude of response of plant communities to climate warming. PMID:25548195
NASA Astrophysics Data System (ADS)
Durand, M. T.; Molotch, N. P.; Kim, E. J.; Margulis, S. A.; Courville, Z.; Bateni, S.
2011-12-01
Snow microstructure is one of the fundamental controls on the propagation of radiation through the snowpack, at wavelengths ranging from visible to microwave. Objective characterization of snow microstructure for radiative transfer modeling has long been a difficult issue. Traditionally measurements of snow microstructure have been made via hand lens or stereology. Geometric grain size or the maximum linear extent of prevailing grains can be measured using a ruled card or a loupe- style hand lens, but these measurements are prone to observer error. In the stereology approach, snow samples are obtained in the field, preserved via a casting agent, cut with a microtome and photographed in the lab, then analyzed to obtain the specific surface area; these measurements are time and resource intensive. More recently, field-based techniques have been developed, including contact spectroscopy and NIR photography. Contact spectroscopy has a vertical resolution ~2 cm, while the NIR camera has a vertical resolution ~1mm. Contact spectroscopy measures direct reflectance across the entire visible/NIR spectrum, while the NIR camera measures diffuse reflectance within a single wavelength band. In this study, our goal was to evaluate how accurately the contact spectroscopy and NIR photography characterize specific surface area for four different types of snow. Our study took place in Steamboat Springs, Colorado in late March, 2011. We measured grain size at four different elevations, approximately at four locations spanning an elevation gradient of ~1000 meters. At the lowest elevation, liquid water was present in the snowpack on some days, and significant melt-refreeze crusts were present throughout the pack. At the highest elevation, no evidence of melt metamorphism was observed, except for a basal melt-refreeze crust from the beginning of the season. In addition to evaluating the accuracy of each technique, we evaluated the sensitivity of each technique to easily-made user
NASA Astrophysics Data System (ADS)
Fantino, E.; Casotto, S.
2009-07-01
Four widely used algorithms for the computation of the Earth’s gravitational potential and its first-, second- and third-order gradients are examined: the traditional increasing degree recursion in associated Legendre functions and its variant based on the Clenshaw summation, plus the methods of Pines and Cunningham-Metris, which are free from the singularities that distinguish the first two methods at the geographic poles. All four methods are reorganized with the lumped coefficients approach, which in the cases of Pines and Cunningham-Metris requires a complete revision of the algorithms. The characteristics of the four methods are studied and described, and numerical tests are performed to assess and compare their precision, accuracy, and efficiency. In general the performance levels of all four codes exhibit large improvements over previously published versions. From the point of view of numerical precision, away from the geographic poles Clenshaw and Legendre offer an overall better quality. Furthermore, Pines and Cunningham-Metris are affected by an intrinsic loss of precision at the equator and suffer from additional deterioration when the gravity gradients components are rotated into the East-North-Up topocentric reference system.
Ward, G.J. Ecole Polytechnique Federale, Lausanne ); Heckbert, P.S. . School of Computer Science Technische Hogeschool Delft . Dept. of Technical Mathematics and Informatics)
1992-04-01
A new method for improving the accuracy of a diffuse interreflection calculation is introduced in a ray tracing context. The information from a hemispherical sampling of the luminous environment is interpreted in a new way to predict the change in irradiance as a function of position and surface orientation. The additional computation involved is modest and the benefit is substantial. An improved interpolation of irradiance resulting from the gradient calculation produces smoother, more accurate renderings. This result is achieved through better utilization of ray samples rather than additional samples or alternate sampling strategies. Thus, the technique is applicable to a variety of global illumination algorithms that use hemicubes or Monte Carlo sampling techniques.
NASA Astrophysics Data System (ADS)
Theobald, Mark R.; Crittenden, Peter D.; Tang, Y. Sim; Sutton, Mark A.
2013-12-01
Penguin colonies represent some of the most concentrated sources of ammonia emissions to the atmosphere in the world. The ammonia emitted into the atmosphere can have a large influence on the nitrogen cycling of ecosystems near the colonies. However, despite the ecological importance of the emissions, no measurements of ammonia emissions from penguin colonies have been made. The objective of this work was to determine the ammonia emission rate of a penguin colony using inverse-dispersion modelling and gradient methods. We measured meteorological variables and mean atmospheric concentrations of ammonia at seven locations near a colony of Adélie penguins in Antarctica to provide input data for inverse-dispersion modelling. Three different atmospheric dispersion models (ADMS, LADD and a Lagrangian stochastic model) were used to provide a robust emission estimate. The Lagrangian stochastic model was applied both in ‘forwards’ and ‘backwards’ mode to compare the difference between the two approaches. In addition, the aerodynamic gradient method was applied using vertical profiles of mean ammonia concentrations measured near the centre of the colony. The emission estimates derived from the simulations of the three dispersion models and the aerodynamic gradient method agreed quite well, giving a mean emission of 1.1 g ammonia per breeding pair per day (95% confidence interval: 0.4-2.5 g ammonia per breeding pair per day). This emission rate represents a volatilisation of 1.9% of the estimated nitrogen excretion of the penguins, which agrees well with that estimated from a temperature-dependent bioenergetics model. We found that, in this study, the Lagrangian stochastic model seemed to give more reliable emission estimates in ‘forwards’ mode than in ‘backwards’ mode due to the assumptions made.
Jagannath, Ravi Prasad K; Yalavarthy, Phaneendra K
2013-03-01
Typical image-guided diffuse optical tomographic image reconstruction procedures involve reduction of the number of optical parameters to be reconstructed equal to the number of distinct regions identified in the structural information provided by the traditional imaging modality. This makes the image reconstruction problem less ill-posed compared to traditional underdetermined cases. Still, the methods that are deployed in this case are same as those used for traditional diffuse optical image reconstruction, which involves a regularization term as well as computation of the Jacobian. A gradient-free Nelder-Mead simplex method is proposed here to perform the image reconstruction procedure and is shown to provide solutions that closely match ones obtained using established methods, even in highly noisy data. The proposed method also has the distinct advantage of being more efficient owing to being regularization free, involving only repeated forward calculations. PMID:23515862
NASA Astrophysics Data System (ADS)
Jagannath, Ravi Prasad K.; Yalavarthy, Phaneendra K.
2013-03-01
Typical image-guided diffuse optical tomographic image reconstruction procedures involve reduction of the number of optical parameters to be reconstructed equal to the number of distinct regions identified in the structural information provided by the traditional imaging modality. This makes the image reconstruction problem less ill-posed compared to traditional underdetermined cases. Still, the methods that are deployed in this case are same as those used for traditional diffuse optical image reconstruction, which involves a regularization term as well as computation of the Jacobian. A gradient-free Nelder-Mead simplex method is proposed here to perform the image reconstruction procedure and is shown to provide solutions that closely match ones obtained using established methods, even in highly noisy data. The proposed method also has the distinct advantage of being more efficient owing to being regularization free, involving only repeated forward calculations.
Can the gradient method improve our ability to predict soil respiration?
NASA Astrophysics Data System (ADS)
Phillips, Claire; Nickerson, Nicholas; Risk, Dave
2015-04-01
Soil surface flux measurements integrate respiration across steep vertical gradients of soil texture, moisture, temperature, and carbon substrates. Although there are benefits to integrating complex soil processes in a single surface measure, i.e. for constructing soil carbon budgets, one serious drawback of studying only surface respiration is the difficulty in generating predictive relationships from environmental drivers. For example, the relationship between depth-integrated soil respiration and temperature measured at a single discreet depth (apparent temperature sensitivity) can bear little resemblance to the temperature sensitivity of soil respiration within soil layers (actual temperature sensitivity). Here we present several examples of how the inferred environmental sensitivity of soil respiration can be improved from observations of CO2 flux profiles in contrast to surface fluxes alone. We present a theoretical approach for estimating the temperature sensitivity of soil respiration in situ, called the weighted heat flux approach, which avoids much of the hysteresis produced by typical respiration-temperature comparisons. The weighted heat flux approach gives more accurate estimates of within-soil temperature sensitivity, and is arguably the most theoretically robust analytical temperature model available. We also show how soil drying influences the effectiveness of the weighted heat flux approach, as well as the relative activity of discreet soil layers and specific soil organisms, such as mycorrhizal fungi. The additional information provided by within-soil flux profiles can improve the fidelity of both probabilistic and mechanistic soil respiration models
Design of a gradient-index beam shaping system via a genetic algorithm optimization method
NASA Astrophysics Data System (ADS)
Evans, Neal C.; Shealy, David L.
2000-10-01
Geometrical optics - the laws of reflection and refraction, ray tracing, conservation of energy within a bundle of rays, and the condition of constant optical path length - provides a foundation for design of laser beam shaping systems. This paper explores the use of machine learning techniques, concentrating on genetic algorithms, to design laser beam shaping systems using geometrical optics. Specifically, a three-element GRIN laser beam shaping system has been designed to expand and transform a Gaussian input beam profile into one with a uniform irradiance profile. Solution to this problem involves the constrained optimization of a merit function involving a mix of discrete and continuous parameters. The merit function involves terms that measure the deviation of the output beam diameter, divergence, and irradiance from target values. The continuous parameters include the distances between the lens elements, the thickness, and radii of the lens elements. The discrete parameters include the GRIN glass types from a manufacturer's database, the gradient direction of the GRIN elements (positive or negative), and the actual number of lens elements in the system (one to four).
Flotemersch, Joseph E; North, Sheila; Blocksom, Karen A
2014-02-01
Benthic macroinvertebrates are sampled in streams and rivers as one of the assessment elements of the US Environmental Protection Agency's National Rivers and Streams Assessment. In a 2006 report, the recommendation was made that different yet comparable methods be evaluated for different types of streams (e.g., low gradient vs. high gradient). Consequently, a research element was added to the 2008-2009 National Rivers and Streams Assessment to conduct a side-by-side comparison of the standard macroinvertebrate sampling method with an alternate method specifically designed for low-gradient wadeable streams and rivers that focused more on stream edge habitat. Samples were collected using each method at 525 sites in five of nine aggregate ecoregions located in the conterminous USA. Methods were compared using the benthic macroinvertebrate multimetric index developed for the 2006 Wadeable Streams Assessment. Statistical analysis did not reveal any trends that would suggest the overall assessment of low-gradient streams on a regional or national scale would change if the alternate method was used rather than the standard sampling method, regardless of the gradient cutoff used to define low-gradient streams. Based on these results, the National Rivers and Streams Survey should continue to use the standard field method for sampling all streams. PMID:24081815
NASA Astrophysics Data System (ADS)
Garcia-Ruiz, Andres; Pastor-Graells, Juan; Martins, Hugo F.; Martin-Lopez, Sonia; Gonzalez-Herraez, Miguel
2016-05-01
A method to evaluate distributed temperature gradients along an optical fiber using phase-sensitive optical time domain reflectometry (ΦOTDR) with direct detection is proposed and experimentally validated. The measurement principle derives from the perturbation response of a single-wavelength ΦOTDR signal, which is analyzed as a unidimensional speckle pattern. Our method can be implemented in real-time, relies solely on a low-cost post-processing of the standard ΦOTDR traces and requires no scanning of the laser frequency. This post-processing method can be implemented over a conventional ΦOTDR system used for distributed intrusion detection, without affecting its operation or requiring any additional hardware.
Giżyńska, Marta K.; Kukołowicz, Paweł F.; Kordowski, Paweł
2014-01-01
Aim The aim of this work is to present a method of beam weight and wedge angle optimization for patients with prostate cancer. Background 3D-CRT is usually realized with forward planning based on a trial and error method. Several authors have published a few methods of beam weight optimization applicable to the 3D-CRT. Still, none on these methods is in common use. Materials and methods Optimization is based on the assumption that the best plan is achieved if dose gradient at ICRU point is equal to zero. Our optimization algorithm requires beam quality index, depth of maximum dose, profiles of wedged fields and maximum dose to femoral heads. The method was tested for 10 patients with prostate cancer, treated with the 3-field technique. Optimized plans were compared with plans prepared by 12 experienced planners. Dose standard deviation in target volume, and minimum and maximum doses were analyzed. Results The quality of plans obtained with the proposed optimization algorithms was comparable to that prepared by experienced planners. Mean difference in target dose standard deviation was 0.1% in favor of the plans prepared by planners for optimization of beam weights and wedge angles. Introducing a correction factor for patient body outline for dose gradient at ICRU point improved dose distribution homogeneity. On average, a 0.1% lower standard deviation was achieved with the optimization algorithm. No significant difference in mean dose–volume histogram for the rectum was observed. Conclusions Optimization shortens very much time planning. The average planning time was 5 min and less than a minute for forward and computer optimization, respectively. PMID:25337411
Wan, B; Doumen, C; Duszynski, J; Salama, G; LaNoue, K F
1993-08-01
The electrical potential gradient across the mitochondrial membrane (delta psi m) in perfused rat hearts was estimated by calculating the equilibrium distribution of the lipophilic cation tetraphenylphosphonium (TPP+), using measured kinetic constants of uptake and release of TPP+. First-order rate constants of TPP+ uptake were measured during 30-min perfusions of intact rat hearts with tracer amounts (5.0 nM) of tritium-labeled TPP+ ([3H]TPP+) in the perfusate. This was followed by a 30-min washout, during which the first-order rate constant of efflux was estimated. Values of [3H]TPP+ outside the heart and total [3H]TPP+ inside the heart at equilibrium were calculated. From this information and separately estimated time-averaged plasma membrane potentials (delta psi c) it was possible to calculate free cytosolic [3H]TPP+ at equilibrium. It was also possible to calculate free intramitochondrial [3H]TPP+ at equilibrium as the difference between total tissue [3H]TPP+ minus free cytosolic TPP+ and the sum of all the bound [3H]TPP+. Bound [3H]TPP+ was determined from [3H]TPP+ binding constants measured in separate experiments, using both isolated mitochondria and isolated cardiac myocytes under conditions where both delta psi m and delta psi c were zero. Delta psi m was calculated from the intramitochondrial and cytosolic free TPP+ concentrations using the Nernst equation. Values of delta psi m were 144.9 +/- 2.0 mV in hearts perfused with 5 mM pyruvate and 118.2 +/- 1.4 mV in hearts perfused with 11 mM glucose, in good agreement with delta psi m obtained from isolated rat heart mitochondria.(ABSTRACT TRUNCATED AT 250 WORDS) PMID:8368347
Improving the accuracy of convexity splitting methods for gradient flow equations
NASA Astrophysics Data System (ADS)
Glasner, Karl; Orizaga, Saulo
2016-06-01
This paper introduces numerical time discretization methods which significantly improve the accuracy of the convexity-splitting approach of Eyre (1998) [7], while retaining the same numerical cost and stability properties. A first order method is constructed by iteration of a semi-implicit method based upon decomposing the energy into convex and concave parts. A second order method is also presented based on backwards differentiation formulas. Several extrapolation procedures for iteration initialization are proposed. We show that, under broad circumstances, these methods have an energy decreasing property, leading to good numerical stability. The new schemes are tested using two evolution equations commonly used in materials science: the Cahn-Hilliard equation and the phase field crystal equation. We find that our methods can increase accuracy by many orders of magnitude in comparison to the original convexity-splitting algorithm. In addition, the optimal methods require little or no iteration, making their computation cost similar to the original algorithm.
Macdonald, Benn; Husmeier, Dirk
2015-01-01
Parameter inference in mathematical models of biological pathways, expressed as coupled ordinary differential equations (ODEs), is a challenging problem in contemporary systems biology. Conventional methods involve repeatedly solving the ODEs by numerical integration, which is computationally onerous and does not scale up to complex systems. Aimed at reducing the computational costs, new concepts based on gradient matching have recently been proposed in the computational statistics and machine learning literature. In a preliminary smoothing step, the time series data are interpolated; then, in a second step, the parameters of the ODEs are optimized, so as to minimize some metric measuring the difference between the slopes of the tangents to the interpolants, and the time derivatives from the ODEs. In this way, the ODEs never have to be solved explicitly. This review provides a concise methodological overview of the current state-of-the-art methods for gradient matching in ODEs, followed by an empirical comparative evaluation based on a set of widely used and representative benchmark data. PMID:26636071
Macdonald, Benn; Husmeier, Dirk
2015-01-01
Parameter inference in mathematical models of biological pathways, expressed as coupled ordinary differential equations (ODEs), is a challenging problem in contemporary systems biology. Conventional methods involve repeatedly solving the ODEs by numerical integration, which is computationally onerous and does not scale up to complex systems. Aimed at reducing the computational costs, new concepts based on gradient matching have recently been proposed in the computational statistics and machine learning literature. In a preliminary smoothing step, the time series data are interpolated; then, in a second step, the parameters of the ODEs are optimized, so as to minimize some metric measuring the difference between the slopes of the tangents to the interpolants, and the time derivatives from the ODEs. In this way, the ODEs never have to be solved explicitly. This review provides a concise methodological overview of the current state-of-the-art methods for gradient matching in ODEs, followed by an empirical comparative evaluation based on a set of widely used and representative benchmark data. PMID:26636071
Golubović, Jelena; Protić, Ana; Otašević, Biljana; Zečević, Mira
2016-04-01
QSRR are mathematically derived relationships between the chromatographic parameters determined for a representative series of analytes in given separation systems and the molecular descriptors accounting for the structural differences among the investigated analytes. Artificial neural network is a technique of data analysis, which sets out to emulate the human brain's way of working. The aim of the present work was to optimize separation of six angiotensin receptor antagonists, so-called sartans: losartan, valsartan, irbesartan, telmisartan, candesartan cilexetil and eprosartan in a gradient-elution HPLC method. For this purpose, ANN as a mathematical tool was used for establishing a QSRR model based on molecular descriptors of sartans and varied instrumental conditions. The optimized model can be further used for prediction of an external congener of sartans and analysis of the influence of the analyte structure, represented through molecular descriptors, on retention behaviour. Molecular descriptors included in modelling were electrostatic, geometrical and quantum-chemical descriptors: connolly solvent excluded volume non-1,4 van der Waals energy, octanol/water distribution coefficient, polarizability, number of proton-donor sites and number of proton-acceptor sites. Varied instrumental conditions were gradient time, buffer pH and buffer molarity. High prediction ability of the optimized network enabled complete separation of the analytes within the run time of 15.5 min under following conditions: gradient time of 12.5 min, buffer pH of 3.95 and buffer molarity of 25 mM. Applied methodology showed the potential to predict retention behaviour of an external analyte with the properties within the training space. Connolly solvent excluded volume, polarizability and number of proton-acceptor sites appeared to be most influential paramateres on retention behaviour of the sartans. PMID:26838399
Pilliod, David S.; Arkle, Robert S.
2013-01-01
Resource managers and scientists need efficient, reliable methods for quantifying vegetation to conduct basic research, evaluate land management actions, and monitor trends in habitat conditions. We examined three methods for quantifying vegetation in 1-ha plots among different plant communities in the northern Great Basin: photography-based grid-point intercept (GPI), line-point intercept (LPI), and point-quarter (PQ). We also evaluated each method for within-plot subsampling adequacy and effort requirements relative to information gain. We found that, for most functional groups, percent cover measurements collected with the use of LPI, GPI, and PQ methods were strongly correlated. These correlations were even stronger when we used data from the upper canopy only (i.e., top “hit” of pin flags) in LPI to estimate cover. PQ was best at quantifying cover of sparse plants such as shrubs in early successional habitats. As cover of a given functional group decreased within plots, the variance of the cover estimate increased substantially, which required more subsamples per plot (i.e., transect lines, quadrats) to achieve reliable precision. For GPI, we found that that six–nine quadrats per hectare were sufficient to characterize the vegetation in most of the plant communities sampled. All three methods reasonably characterized the vegetation in our plots, and each has advantages depending on characteristics of the vegetation, such as cover or heterogeneity, study goals, precision of measurements required, and efficiency needed.
Werner-Wasik, Maria; Nelson, Arden D.; Choi, Walter; Arai, Yoshio; Faulhaber, Peter F.; Kang, Patrick; Almeida, Fabio D.; Xiao, Ying; Ohri, Nitin; Brockway, Kristin D.; Piper, Jonathan W.; Nelson, Aaron S.
2012-03-01
Purpose: To evaluate the accuracy and consistency of a gradient-based positron emission tomography (PET) segmentation method, GRADIENT, compared with manual (MANUAL) and constant threshold (THRESHOLD) methods. Methods and Materials: Contouring accuracy was evaluated with sphere phantoms and clinically realistic Monte Carlo PET phantoms of the thorax. The sphere phantoms were 10-37 mm in diameter and were acquired at five institutions emulating clinical conditions. One institution also acquired a sphere phantom with multiple source-to-background ratios of 2:1, 5:1, 10:1, 20:1, and 70:1. One observer segmented (contoured) each sphere with GRADIENT and THRESHOLD from 25% to 50% at 5% increments. Subsequently, seven physicians segmented 31 lesions (7-264 mL) from 25 digital thorax phantoms using GRADIENT, THRESHOLD, and MANUAL. Results: For spheres <20 mm in diameter, GRADIENT was the most accurate with a mean absolute % error in diameter of 8.15% (10.2% SD) compared with 49.2% (51.1% SD) for 45% THRESHOLD (p < 0.005). For larger spheres, the methods were statistically equivalent. For varying source-to-background ratios, GRADIENT was the most accurate for spheres >20 mm (p < 0.065) and <20 mm (p < 0.015). For digital thorax phantoms, GRADIENT was the most accurate (p < 0.01), with a mean absolute % error in volume of 10.99% (11.9% SD), followed by 25% THRESHOLD at 17.5% (29.4% SD), and MANUAL at 19.5% (17.2% SD). GRADIENT had the least systematic bias, with a mean % error in volume of -0.05% (16.2% SD) compared with 25% THRESHOLD at -2.1% (34.2% SD) and MANUAL at -16.3% (20.2% SD; p value <0.01). Interobserver variability was reduced using GRADIENT compared with both 25% THRESHOLD and MANUAL (p value <0.01, Levene's test). Conclusion: GRADIENT was the most accurate and consistent technique for target volume contouring. GRADIENT was also the most robust for varying imaging conditions. GRADIENT has the potential to play an important role for tumor delineation in
Improvement of the variable storage coefficient method with water surface gradient as a variable
Technology Transfer Automated Retrieval System (TEKTRAN)
The variable storage coefficient (VSC) method has been used for streamflow routing in continuous hydrological simulation models such as the Agricultural Policy/Environmental eXtender (APEX) and the Soil and Water Assessment Tool (SWAT) for more than 30 years. APEX operates on a daily time step and ...
Reyes-Acosta, J Leonardo; Vandegehuchte, Maurits W; Steppe, Kathy; Lubczynski, Maciek W
2012-07-01
Sap flow measurements conducted with thermal dissipation probes (TDPs) are vulnerable to natural temperature gradient (NTG) bias. Few studies, however, attempted to explain the dynamics underlying the NTG formation and its influence on the sensors' signal. This study focused on understanding how the TDP signals are affected by negative and positive temperature influences from NTG and tested the novel cyclic heat dissipation (CHD) method to filter out the NTG bias. A series of three experiments were performed in which gravity-driven water flow was enforced on freshly cut stem segments of Fagus sylvatica L., while an artificial temperature gradient (ATG) was induced. The first experiment sought to confirm the incidence of the ATG on sensors. The second experiment established the mis-estimations caused by the biasing effect of the ATG on standard TDP measurements. The third experiment tested the accuracy of the CHD method to account for the ATG biasing effect, as compared with other cyclic correction methods. During experiments, sap flow measured by TDP was assessed against gravimetric measurements. The results show that negative and positive ATGs were comparable in pattern but substantially larger than field NTGs. Second, the ATG bias caused an overestimation of the standard TDP sap flux density of ∼17 cm(3) cm(-2) h(-1) by 76%, and the sap flux density of ∼2 cm(3) cm(-2) h(-1) by over 800%. Finally, the proposed CHD method successfully reduced the max. ATG bias to 25% at ∼11 cm(3) cm(-2) h(-1) and to 40% at ∼1 cm(3) cm(-2) h(-1). We concluded that: (i) the TDP method is susceptible to NTG especially at low flows; (ii) the CHD method successfully corrected the TDP signal and resulted in generally more accurate sap flux density estimates (mean absolute percentage error ranging between 11 and 21%) than standard constant power TDP method and other cyclic power methods; and (iii) the ATG enforcing system is a suitable way of re-creating NTG for future tests. PMID
NASA Technical Reports Server (NTRS)
Giulianelli, J.
1984-01-01
In order to predict the thermal efficiency of a solar pond it is necessary to know total average solar energy reaching the storage layer. One method for determining this energy for water containing dissolved colored species is based upon spectral transmission measurements using a laboratory spectrophotometer. This method is examined and some of the theoretical ground work needed to discuss the measurement of transmission of light water. Results of in situ irradiance measurements from oceanography research are presented and the difficulties inherent in extrapolating laboratory data obtained with ten centimeter cells to real three dimensional pond situations is discussed. Particular emphasis is put on the need to account for molecular and particulate scattering in measurements done on low absorbing solutions. Despite these considerations it is expected that attenuation calculations based upon careful measurements using a dual beam spectrophotometer technique combined with known attenuation coefficients will be useful in solar pond modeling and monitoring for color buildup. Preliminary results using the CSM method are presented.
Huang, D; Chow, Tommy W S
2007-01-01
Microarray gene expression data usually consist of a large amount of genes. Among these genes, only a small fraction is informative for performing cancer diagnostic test. This paper focuses on effective identification of informative genes. We analyze gene selection models from the perspective of optimization theory. As a result, a new strategy is designed to modify conventional search engines. Also, as overfitting is likely to occur in microarray data because of their small sample set, a point injection technique is developed to address the problem of overfitting. The proposed strategies have been evaluated on three kinds of cancer diagnosis. Our results show that the proposed strategies can improve the performance of gene selection substantially. The experimental results also indicate that the proposed methods are very robust under all the investigated cases. PMID:17666766
NASA Technical Reports Server (NTRS)
Choi, J.; Cruz, Magda; Metzl, R.; Wang, W. S.; Aggarwal, M. D.; Penn, Benjamin G.; Frazier, Donald O.
1998-01-01
A new process for producing large bulk single crystals of benzil (C6H5COCOC6H5) is reported in this paper. Good quality crystals have been successfully grown using this approach to crystal growth. This method seems to be very promising for other thermally stable NLO organic materials also. The entire contents vycor crucible 1.5 inch in diameter and 2 inch deep was converted to single crystal. Purity of the starting growth material is also an important factor in the final quality of the grown crystals. The entire crystal can be very easily taken out of the crucible by simple maneuvering. Initial characterization of the grown crystals indicated that the crystals are as good as other crystals grown by conventional Bridgman Stockbarger technique.
NASA Astrophysics Data System (ADS)
Gonga-Saholiariliva, Nahossio; Gunnell, Yanni; Harbor, David; Mering, Catherine
2011-11-01
The study of abrupt changes in longitudinal river profiles, or knickpoints, is currently approached through an empirical power law: the slope-area relationship. Results based on digital elevation model (DEM) analyses and stream extractions are generally intended to determine crustal uplift rates and identify transient landscape conditions. In this article, we present an alternative geomorphometric method for locating knickpoints and knickzones based on local slope gradient and curvature attributes. Intended as a rapid, regional scale, automated knickpoint detection technique, the accuracy of this slope-curvature method is tested on two digital elevation grids, NASA's SRTM (ground resolution of 90 m, resampled here to 75 m) and the ASTER DEM (15 m) in the Sierra Nacimiento (New Mexico, USA), a basement-cored mountain range recently exhumed by waves of headward drainage integration in response to remote tectonic deformation in the adjacent Rio Grande rift. Out of every 10 gradient anomalies detected by the SRTM-derived numeric routine, up to 8 are certifiable knickpoints recognized among a population of georeferenced occurrences surveyed in the field. An independent comparison with the slope-area method provided a further accuracy test, which was particularly useful at sites that could not be validated in the field for practical reasons. Given the low tectonic activity of the study area, the majority of knickpoints was also found to coincide with lithologic boundaries, making it difficult without further geomorphological data to single out dynamic knickpoints directly caused by the upstream propagation of channel instabilities relating to base level change.
Wei, Jun Zhou, Chuan; Chan, Heang-Ping; Chughtai, Aamer; Agarwal, Prachi; Kuriakose, Jean; Hadjiiski, Lubomir; Patel, Smita; Kazerooni, Ella
2014-08-15
Purpose: The buildup of noncalcified plaques (NCPs) that are vulnerable to rupture in coronary arteries is a risk for myocardial infarction. Interpretation of coronary CT angiography (cCTA) to search for NCP is a challenging task for radiologists due to the low CT number of NCP, the large number of coronary arteries, and multiple phase CT acquisition. The authors conducted a preliminary study to develop machine learning method for automated detection of NCPs in cCTA. Methods: With IRB approval, a data set of 83 ECG-gated contrast enhanced cCTA scans with 120 NCPs was collected retrospectively from patient files. A multiscale coronary artery response and rolling balloon region growing (MSCAR-RBG) method was applied to each cCTA volume to extract the coronary arterial trees. Each extracted vessel was reformatted to a straightened volume composed of cCTA slices perpendicular to the vessel centerline. A topological soft-gradient (TSG) detection method was developed to prescreen for NCP candidates by analyzing the 2D topological features of the radial gradient field surface along the vessel wall. The NCP candidates were then characterized by a luminal analysis that used 3D geometric features to quantify the shape information and gray-level features to evaluate the density of the NCP candidates. With machine learning techniques, useful features were identified and combined into an NCP score to differentiate true NCPs from false positives (FPs). To evaluate the effectiveness of the image analysis methods, the authors performed tenfold cross-validation with the available data set. Receiver operating characteristic (ROC) analysis was used to assess the classification performance of individual features and the NCP score. The overall detection performance was estimated by free response ROC (FROC) analysis. Results: With our TSG prescreening method, a prescreening sensitivity of 92.5% (111/120) was achieved with a total of 1181 FPs (14.2 FPs/scan). On average, six features
NASA Technical Reports Server (NTRS)
Barkeshli, Kasra; Volakis, John L.
1991-01-01
The theoretical and computational aspects related to the application of the Conjugate Gradient FFT (CGFFT) method in computational electromagnetics are examined. The advantages of applying the CGFFT method to a class of large scale scattering and radiation problems are outlined. The main advantages of the method stem from its iterative nature which eliminates a need to form the system matrix (thus reducing the computer memory allocation requirements) and guarantees convergence to the true solution in a finite number of steps. Results are presented for various radiators and scatterers including thin cylindrical dipole antennas, thin conductive and resistive strips and plates, as well as dielectric cylinders. Solutions of integral equations derived on the basis of generalized impedance boundary conditions (GIBC) are also examined. The boundary conditions can be used to replace the profile of a material coating by an impedance sheet or insert, thus, eliminating the need to introduce unknown polarization currents within the volume of the layer. A general full wave analysis of 2-D and 3-D rectangular grooves and cavities is presented which will also serve as a reference for future work.
Correlated displacement- T2 MRI by means of a Pulsed Field Gradient-Multi Spin Echo method
NASA Astrophysics Data System (ADS)
Windt, Carel W.; Vergeldt, Frank J.; Van As, Henk
2007-04-01
A method for correlated displacement- T2 imaging is presented. A Pulsed Field Gradient-Multi Spin Echo (PFG-MSE) sequence is used to record T2 resolved propagators on a voxel-by-voxel basis, making it possible to perform single voxel correlated displacement- T2 analyses. In spatially heterogeneous media the method thus gives access to sub-voxel information about displacement and T2 relaxation. The sequence is demonstrated using a number of flow conducting model systems: a tube with flowing water of variable intrinsic T2's, mixing fluids of different T2's in an "X"-shaped connector, and an intact living plant. PFG-MSE can be applied to yield information about the relation between flow, pore size and exchange behavior, and can aid volume flow quantification by making it possible to correct for T2 relaxation during the displacement labeling period Δ in PFG displacement imaging methods. Correlated displacement- T2 imaging can be of special interest for a number of research subjects, such as the flow of liquids and mixtures of liquids or liquids and solids moving through microscopic conduits of different sizes (e.g., plants, porous media, bioreactors, biomats).
Correlated displacement-T2 MRI by means of a Pulsed Field Gradient-Multi Spin Echo Method.
Windt, Carel W; Vergeldt, Frank J; Van As, Henk
2007-04-01
A method for correlated displacement-T2 imaging is presented. A Pulsed Field Gradient-Multi Spin Echo (PFG-MSE) sequence is used to record T2 resolved propagators on a voxel-by-voxel basis, making it possible to perform single voxel correlated displacement-T2 analyses. In spatially heterogeneous media the method thus gives access to sub-voxel information about displacement and T2 relaxation. The sequence is demonstrated using a number of flow conducting model systems: a tube with flowing water of variable intrinsic T2's, mixing fluids of different T2's in an "X"-shaped connector, and an intact living plant. PFG-MSE can be applied to yield information about the relation between flow, pore size and exchange behavior, and can aid volume flow quantification by making it possible to correct for T2 relaxation during the displacement labeling period Delta in PFG displacement imaging methods. Correlated displacement-T2 imaging can be of special interest for a number of research subjects, such as the flow of liquids and mixtures of liquids or liquids and solids moving through microscopic conduits of different sizes (e.g., plants, porous media, bioreactors, biomats). PMID:17236795
Guidez, Emilie B; Xu, Peng; Gordon, Mark S
2016-02-01
The dispersion interaction energy may be expressed as a sum over R(-n) terms, with n ≥ 6. Most implementations of the dispersion interaction in model potentials are terminated at n = 6. Those implementations that do include higher order contributions commonly only include even power terms, despite the fact that odd power terms can be important. Because the effective fragment potential (EFP) method contains no empirically fitted parameters, the EFP method provides a useful vehicle for examining the importance of the leading R(-7) odd power term in the dispersion expansion. To fully evaluate the importance of the R(-7) contribution to the dispersion energy, it is important to have analytic energy first derivatives for all terms. In the present work, the gradients of the term E7 ∼ R(-7) are derived analytically, implemented in the GAMESS software package, and evaluated relative to other terms in the dispersion expansion and relative to the total EFP interaction energy. Periodic boundary conditions in the minimum image convention are also implemented. A more accurate dispersion energy contribution can now be obtained during molecular dynamics simulations. PMID:26745447
NASA Astrophysics Data System (ADS)
Xu, Zhengwei
Modeling of induced polarization (IP) phenomena is important for developing effective methods for remote sensing of subsurface geology and is widely used in mineral exploration. However, the quantitative interpretation of IP data in a complex 3D environment is still a challenging problem of applied geophysics. In this dissertation I use the regularized conjugate gradient method to determine the 3D distribution of the four parameters of the Cole-Cole model based on surface induced polarization (IP) data. This method takes into account the nonlinear nature of both electromagnetic induction (EMI) and IP phenomena. The solution of the 3D IP inverse problem is based on the regularized smooth inversion only. The method was tested on synthetic models with DC conductivity, intrinsic chargeability, time constant, and relaxation parameters, and it was also applied to the practical 3D IP survey data. I demonstrate that the four parameters of the Cole-Cole model, DC electrical resistivity, rho 0 , chargeability, eta time constant, tau and the relaxation parameter, C, can be recovered from the observed IP data simultaneously. There are four Cole-Cole parameters involved in the inversion, in other words, within each cell, there are DC conductivity (sigma0 ), chargeability (eta), time parameters (tau), and relaxation parameters (C) compared to conductivity only, used in EM only inversion. In addition to more inversion parameters used in IP survey, dipole-dipole configuration which requires more sources and receivers. One the other hand, calculating Green tensor and Frechet matrix time consuming and storing them requires a lot of memory. So, I develop parallel computation using MATLAB parallel tool to speed up the calculation.
Sanders, David M.; Decker, Derek E.
1999-01-01
Optical patterns and lithographic techniques are used as part of a process to embed parallel and evenly spaced conductors in the non-planar surfaces of an insulator to produce high gradient insulators. The approach extends the size that high gradient insulating structures can be fabricated as well as improves the performance of those insulators by reducing the scale of the alternating parallel lines of insulator and conductor along the surface. This fabrication approach also substantially decreases the cost required to produce high gradient insulators.
Al/Al-N/AlN compositional gradient film synthesized by ion-beam assisted deposition method
Amamoto, Yoshiki; Uchiyama, Shingo; Watanabe, Yoshihisa; Nakamura, Yoshikazu
1997-12-01
Al/Al-N-AlN compositional gradient thin film was deposited on a Si(100) substrate at room temperature by ion-beam assisted deposition method, with a diminishing ion beam current from 1.4 to 0 mA at increments of 0.3 mA in order to gradually decrease the nitrogen to aluminum ratio at the substrate. The gradual Al and AlN variation in composition was shown by the change of the Al/N atomic ratio analyzed by the energy dispersive X-ray spectroscopy (EDX) and the X-ray photoelectron spectroscopy (XPS) in the cross section of the film. The formation of crystalline Al metal and AlN ceramic layer on the Si substrate was revealed by X-ray diffraction (XRD). The cross sectional image taken by high resolution transmission electron microscope (HRTEM) showed a nano-sized crystalline Al-N ceramic material and the flat interface between the Si substrate and the AlN film.
NASA Astrophysics Data System (ADS)
Mohammadpour, Mozhdeh; Jamshidi, Zahra
2016-05-01
The prospect of challenges in reproducing and interpretation of resonance Raman properties of molecules interacting with metal clusters has prompted the present research initiative. Resonance Raman spectra based on the time-dependent gradient approximation are examined in the framework of density functional theory using different methods for representing the exchange-correlation functional. In this work the performance of different XC functionals in the prediction of ground state properties, excitation state energies, and gradients are compared and discussed. Resonance Raman properties based on time-dependent gradient approximation for the strongly low-lying charge transfer states are calculated and compared for different methods. We draw the following conclusions: (1) for calculating the binding energy and ground state geometry, dispersion-corrected functionals give the best performance in comparison to ab initio calculations, (2) GGA and meta GGA functionals give good accuracy in calculating vibrational frequencies, (3) excited state energies determined by hybrid and range-separated hybrid functionals are in good agreement with EOM-CCSD calculations, and (4) in calculating resonance Raman properties GGA functionals give good and reasonable performance in comparison to the experiment; however, calculating the excited state gradient by using the hybrid functional on the hessian of GGA improves the results of the hybrid functional significantly. Finally, we conclude that the agreement of charge-transfer surface enhanced resonance Raman spectra with experiment is improved significantly by using the excited state gradient approximation.
Mohammadpour, Mozhdeh; Jamshidi, Zahra
2016-05-21
The prospect of challenges in reproducing and interpretation of resonance Raman properties of molecules interacting with metal clusters has prompted the present research initiative. Resonance Raman spectra based on the time-dependent gradient approximation are examined in the framework of density functional theory using different methods for representing the exchange-correlation functional. In this work the performance of different XC functionals in the prediction of ground state properties, excitation state energies, and gradients are compared and discussed. Resonance Raman properties based on time-dependent gradient approximation for the strongly low-lying charge transfer states are calculated and compared for different methods. We draw the following conclusions: (1) for calculating the binding energy and ground state geometry, dispersion-corrected functionals give the best performance in comparison to ab initio calculations, (2) GGA and meta GGA functionals give good accuracy in calculating vibrational frequencies, (3) excited state energies determined by hybrid and range-separated hybrid functionals are in good agreement with EOM-CCSD calculations, and (4) in calculating resonance Raman properties GGA functionals give good and reasonable performance in comparison to the experiment; however, calculating the excited state gradient by using the hybrid functional on the hessian of GGA improves the results of the hybrid functional significantly. Finally, we conclude that the agreement of charge-transfer surface enhanced resonance Raman spectra with experiment is improved significantly by using the excited state gradient approximation. PMID:27208944
Wei, Wenbo; Jia, Guang; Flanigan, David; Zhou, Jinyuan; Knopp, Michael V
2014-01-01
Glycosaminoglycan Chemical Exchange Saturation Transfer (gagCEST) is an important molecular MRI methodology developed to assess changes in cartilage GAG concentrations. The correction for B0 field inhomogeneity is technically crucial in gagCEST imaging. This study evaluates the accuracy of the B0 estimation determined by the dual gradient echo method and the effect on gagCEST measurements. The results were compared with those from the commonly used z-spectrum method. Eleven knee patients and three healthy volunteers were scanned. Dual gradient echo B0 maps with different ∆TE values (1, 2, 4, 8, and 10 ms) were acquired. The asymmetry of the magnetization transfer ratio at 1 ppm offset referred to the bulk water frequency, MTRasym(1 ppm), was used to quantify cartilage GAG levels. The B0 shifts for all knee patients using the z-spectrum and dual gradient echo methods are strongly correlated for all ∆TE values used (r = 0.997 to 0.786, corresponding to ∆TE = 10 to 1 ms). The corrected MTRasym(1 ppm) values using the z-spectrum method (1.34% ± 0.74%) highly agree only with those using the dual gradient echo methods with ∆TE = 10 ms (1.72% ± 0.80%; r = 0.924) and 8 ms (1.50% ± 0.82%; r = 0.712). The dual gradient echo method with longer ∆TE values (more than 8 ms) has an excellent correlation with the z-spectrum method for gagCEST imaging at 3T. PMID:24119460
Liu, Jiaen; Zhang, Xiaotong; Schmitter, Sebastian; Van de Moortele, Pierre-Francois; He, Bin
2014-01-01
Purpose To develop high-resolution electrical properties tomography (EPT) methods and investigate a gradient-based EPT (gEPT) approach which aims to reconstruct the electrical properties (EP), including conductivity and permittivity, of an imaged sample from experimentally measured B1 maps with improved boundary reconstruction and robustness against measurement noise. Theory and Methods Using a multi-channel transmit/receive stripline head coil, with acquired B1 maps for each coil element, by assuming negligible Bz component compared to transverse B1 components, a theory describing the relationship between B1 field, EP value and their spatial gradient has been proposed. The final EP images were obtained through spatial integration over the reconstructed EP gradient. Numerical simulation, physical phantom and in vivo human experiments at 7 T have been conducted to evaluate the performance of the proposed methods. Results Reconstruction results were compared with target EP values in both simulations and phantom experiments. Human experimental results were compared with EP values in literature. Satisfactory agreement was observed with improved boundary reconstruction. Importantly, the proposed gEPT method proved to be more robust against noise when compared to previously described non-gradient-based EPT approaches. Conclusion The proposed gEPT approach holds promises to improve EP mapping quality by recovering the boundary information and enhancing robustness against noise. PMID:25213371
Peter W. Carr; K.M. Fuller; D.R. Stoll; L.D. Steinkraus; M.S. Pasha; Glenn G. Hardin
2005-12-30
A new approach has been developed by modifying a conventional gradient elution liquid chromatograph for the high throughput screening of biological samples to detect the presence of regulated intoxicants. The goal of this work was to improve the speed of a gradient elution screening method over current approaches by optimizing the operational parameters of both the column and the instrument without compromising the reproducibility of the retention times, which are the basis for the identification. Most importantly, the novel instrument configuration substantially reduces the time needed to re-equilibrate the column between gradient runs, thereby reducing the total time for each analysis. The total analysis time for each gradient elution run is only 2.8 minutes, including 0.3 minutes for column reequilibration between analyses. Retention times standard calibration solutes are reproducible to better than 0.002 minutes in consecutive runs. A corrected retention index was adopted to account for day-to-day and column-to-column variations in retention time. The discriminating power and mean list length were calculated for a library of 47 intoxicants and compared with previous work from other laboratories to evaluate fast gradient elution HPLC as a screening tool.
NASA Astrophysics Data System (ADS)
Delcey, Mickaël G.; Pedersen, Thomas Bondo; Aquilante, Francesco; Lindh, Roland
2015-07-01
An efficient implementation of the state-averaged complete active space self-consistent field (SA-CASSCF) gradients employing density fitting (DF) is presented. The DF allows a reduction both in scaling and prefactors of the different steps involved. The performance of the algorithm is demonstrated on a set of molecules ranging up to an iron-Heme b complex which with its 79 atoms and 811 basis functions is to our knowledge the largest SA-CASSCF gradient computed. For smaller systems where the conventional code could still be used as a reference, both the linear response calculation and the gradient formation showed a clear timing reduction and the overall cost of a geometry optimization is typically reduced by more than one order of magnitude while the accuracy loss is negligible.
NASA Technical Reports Server (NTRS)
Hornung, Hans; Seto, Jeffrey
1991-01-01
A new, robust oil film skin friction meter was designed and constructed. This enables skin friction measurements remotely and from within the model, as well as avoiding the need to know the location of the leading edge of the film. The instrument was tested by comparing measurements with those given by a floating element gage in a zero pressure gradient flat plate turbulent boundary layer. Both instruments agreed satisfactorily with the well-known curve for this case. Significant discrepancies between the two instruments were observed in the case of adverse and favorable pressure gradients. The discrepancies were of opposite sign for opposite-sign pressure gradients as is consistent with the error expected from floating-element gages. Additional confidence in the oil film technique is supplied by the good agreement of the behavior of the film profile with predictions from lubrication theory.
Delcey, Mickaël G.; Pedersen, Thomas Bondo; Aquilante, Francesco; Lindh, Roland
2015-07-28
An efficient implementation of the state-averaged complete active space self-consistent field (SA-CASSCF) gradients employing density fitting (DF) is presented. The DF allows a reduction both in scaling and prefactors of the different steps involved. The performance of the algorithm is demonstrated on a set of molecules ranging up to an iron-Heme b complex which with its 79 atoms and 811 basis functions is to our knowledge the largest SA-CASSCF gradient computed. For smaller systems where the conventional code could still be used as a reference, both the linear response calculation and the gradient formation showed a clear timing reduction and the overall cost of a geometry optimization is typically reduced by more than one order of magnitude while the accuracy loss is negligible.
Mathieu, Jean-Baptiste; Beaudoin, Gilles; Martel, Sylvain
2006-02-01
This paper reports the use of a magnetic resonance imaging (MRI) system to propel a ferromagnetic core. The concept was studied for future development of microdevices designed to perform minimally invasive interventions in remote sites accessible through the human cardiovascular system. A mathematical model is described taking into account various parameters such as the size of blood vessels, the velocities and viscous properties of blood, the magnetic properties of the materials, the characteristics of MRI gradient coils, as well as the ratio between the diameter of a spherical core and the diameter of the blood vessels. The concept of magnetic propulsion by MRI is validated experimentally by measuring the flow velocities that magnetized spheres (carbon steel 1010/1020) can withstand inside cylindrical tubes under the different magnetic forces created with a Siemens Magnetom Vision 1.5 T MRI system. The differences between the velocities predicted by the theoretical model and the experiments are approximately 10%. The results indicate that with the technology available today for gradient coils used in clinical MRI systems, it is possible to generate sufficient gradients to propel a ferromagnetic sphere in the larger sections of the arterial system. In other words, the results show that in the larger blood vessels where the diameter of the microdevices could be as large as a couple a millimeters, the few tens of mT/m of gradients required for displacement against the relatively high blood flow rate is well within the limits of clinical MRI systems. On the other hand, although propulsion of a ferromagnetic core with diameter of approximately 600 microm may be possible with existing clinical MRI systems, gradient amplitudes of several T/m would be required to propel a much smaller ferromagnetic core in small vessels such as capillaries and additional gradient coils would be required to upgrade existing MRI systems for operations at such a scale. PMID:16485758
NASA Technical Reports Server (NTRS)
Morduchow, Morris
1955-01-01
A survey of integral methods in laminar-boundary-layer analysis is first given. A simple and sufficiently accurate method for practical purposes of calculating the properties (including stability) of the laminar compressible boundary layer in an axial pressure gradient with heat transfer at the wall is presented. For flow over a flat plate, the method is applicable for an arbitrarily prescribed distribution of temperature along the surface and for any given constant Prandtl number close to unity. For flow in a pressure gradient, the method is based on a Prandtl number of unity and a uniform wall temperature. A simple and accurate method of determining the separation point in a compressible flow with an adverse pressure gradient over a surface at a given uniform wall temperature is developed. The analysis is based on an extension of the Karman-Pohlhausen method to the momentum and the thermal energy equations in conjunction with fourth- and especially higher degree velocity and stagnation-enthalpy profiles.
NASA Technical Reports Server (NTRS)
Thompson, J. F.; Mcwhorter, J. C.; Siddiqi, S. A.; Shanks, S. P.
1973-01-01
Numerical methods of integration of the equations of motion of a controlled satellite under the influence of gravity-gradient torque are considered. The results of computer experimentation using a number of Runge-Kutta, multi-step, and extrapolation methods for the numerical integration of this differential system are presented, and particularly efficient methods are noted. A large bibliography of numerical methods for initial value problems for ordinary differential equations is presented, and a compilation of Runge-Kutta and multistep formulas is given. Less common numerical integration techniques from the literature are noted for further consideration.
Dance, M; Chera, B; Falchook, A; Das, S; Lian, J
2015-06-15
Purpose: Validate the consistency of a gradient-based segmentation tool to facilitate accurate delineation of PET/CT-based GTVs in head and neck cancers by comparing against hybrid PET/MR-derived GTV contours. Materials and Methods: A total of 18 head and neck target volumes (10 primary and 8 nodal) were retrospectively contoured using a gradient-based segmentation tool by two observers. Each observer independently contoured each target five times. Inter-observer variability was evaluated via absolute percent differences. Intra-observer variability was examined by percentage uncertainty. All target volumes were also contoured using the SUV percent threshold method. The thresholds were explored case by case so its derived volume matched with the gradient-based volume. Dice similarity coefficients (DSC) were calculated to determine overlap of PET/CT GTVs and PET/MR GTVs. Results: The Levene’s test showed there was no statistically significant difference of the variances between the observer’s gradient-derived contours. However, the absolute difference between the observer’s volumes was 10.83%, with a range from 0.39% up to 42.89%. PET-avid regions with qualitatively non-uniform shapes and intensity levels had a higher absolute percent difference near 25%, while regions with uniform shapes and intensity levels had an absolute percent difference of 2% between observers. The average percentage uncertainty between observers was 4.83% and 7%. As the volume of the gradient-derived contours increased, the SUV threshold percent needed to match the volume decreased. Dice coefficients showed good agreement of the PET/CT and PET/MR GTVs with an average DSC value across all volumes at 0.69. Conclusion: Gradient-based segmentation of PET volume showed good consistency in general but can vary considerably for non-uniform target shapes and intensity levels. PET/CT-derived GTV contours stemming from the gradient-based tool show good agreement with the anatomically and
NASA Astrophysics Data System (ADS)
Rama, María. Angeles; Pérez, María. Victoria; Bao, Carmen; Flores-Arias, María. Teresa; Gómez-Reino, Carlos
2005-05-01
Gradient-index (GRIN) models of the human lens have received wide attention in optometry and vision sciences for considering the effect of inhomogeneity of the refractive index on the optical properties of the lens. This paper uses the continuous asymmetric bi-elliptical model to determine analytically cardinal elements, magnifications and refractive power of the lens by the axial and field rays in order to study the paraxial light propagation through the human lens from its GRIN nature.
NASA Astrophysics Data System (ADS)
Delboni, L. F.; Iulek, J.; Burger, R.; da Silva, A. C. R.; Moreno, A.
2002-02-01
The expression, purification, crystallization, and characterization by X-ray diffraction of α-amylase are described here. Dynamic and static light scattering methods with a temperature controller was used to optimize the crystallization conditions of α-amylase from Bacillus stearothermophilus an important enzyme in many fields of industrial activity. After applying thermal gradients for growing crystals, X-ray cryo-crystallographic methods were employed for the data collection. Crystals grown by these thermal-gradients diffracted up to a maximum resolution of 3.8 Å, which allowed the determination of the unit cell constants as follows: a=61.7 Å, b=86.7 Å, c=92.2 Å and space group C222 (or C222 1).
Jensen, Stephanie M; Nguyen, Celina T; Jewett, John C
2016-09-01
Dengue virus (DENV) is a mosquito-transmitted flavivirus that infects approximately 100 million people annually. Multi-day protocols for purification of DENV reduce the infective titer due to viral sensitivity to both temperature and pH. Herein we describe a 5-h protocol for the purification of all DENV serotypes, utilizing traditional gradient-free ultracentrifugation followed by selective virion precipitation. This protocol allows for the separation of DENV from contaminating proteins - including intact C6/36 densovirus, for the production of infective virus at high concentration for protein-level analysis. PMID:27265428
Harris, C T; Haw, D W; Handler, W B; Chronik, B A
2013-06-21
The time-varying magnetic fields created by the gradient coils in magnetic resonance imaging can produce negative effects on image quality and the system itself. Additionally, they can be a limiting factor to the introduction of non-MR devices such as cardiac pacemakers, orthopedic implants, and surgical robotics. The ability to model the induced currents produced by the switching gradient fields is key to developing methods for reducing these unwanted interactions. In this work, a framework for the calculation of induced currents on conducting surface geometries is summarized. This procedure is then compared to two separate experiments: (1) the analysis of the decay of currents induced upon a conducting cylinder by an insert gradient set within a head only 7 T MR scanner; and (2) analysis of the heat deposited into a small conductor by a uniform switching magnetic field at multiple frequencies and two distinct conductor thicknesses. The method was shown to allow the accurate modeling of the induced time-varying field decay in the first case, and was able to provide accurate estimation of the rise in temperature in the second experiment to within 30% when the skin depth was greater than or equal to the thickness of the conductor. PMID:23739174
NASA Astrophysics Data System (ADS)
Harris, C. T.; Haw, D. W.; Handler, W. B.; Chronik, B. A.
2013-06-01
The time-varying magnetic fields created by the gradient coils in magnetic resonance imaging can produce negative effects on image quality and the system itself. Additionally, they can be a limiting factor to the introduction of non-MR devices such as cardiac pacemakers, orthopedic implants, and surgical robotics. The ability to model the induced currents produced by the switching gradient fields is key to developing methods for reducing these unwanted interactions. In this work, a framework for the calculation of induced currents on conducting surface geometries is summarized. This procedure is then compared to two separate experiments: (1) the analysis of the decay of currents induced upon a conducting cylinder by an insert gradient set within a head only 7 T MR scanner; and (2) analysis of the heat deposited into a small conductor by a uniform switching magnetic field at multiple frequencies and two distinct conductor thicknesses. The method was shown to allow the accurate modeling of the induced time-varying field decay in the first case, and was able to provide accurate estimation of the rise in temperature in the second experiment to within 30% when the skin depth was greater than or equal to the thickness of the conductor.
NASA Technical Reports Server (NTRS)
Rendell, Alistair P.; Lee, Timothy J.
1991-01-01
The analytic energy gradient for the single and double excitation coupled-cluster (CCSD) wave function has been reformulated and implemented in a new set of programs. The reformulated set of gradient equations have a smaller computational cost than any previously published. The iterative solution of the linear equations and the construction of the effective density matrices are fully vectorized, being based on matrix multiplications. The new method has been used to investigate the Cl2O2 molecule, which has recently been postulated as an important intermediate in the destruction of ozone in the stratosphere. In addition to reporting computational timings, the CCSD equilibrium geometries, harmonic vibrational frequencies, infrared intensities, and relative energetics of three isomers of Cl2O2 are presented.
NASA Astrophysics Data System (ADS)
Fallenius, Bengt; Sattarzadeh, Sohrab; Downs, Robert; Shahinfar, Shahab; Fransson, Jens
2015-11-01
Over the last decade wind tunnel experiments and numerical simulations have shown that steady spanwise mean velocity gradients are able to attenuate the growth of different types of boundary layer disturbances. Within the AFRODITE research program different techniques to setup the spanwise mean velocity variations have been studied and their stabilizing effect leading to transition delay quantified. A successful boundary-layer modulator for transition delay has turned out to be the miniature-vortex generator and has been well documented during the past years. More recent ideas of setting up spanwise mean velocity gradients will be presented here. We show that, the non-linear interaction between a pair of oblique disturbance waves creating a streaky base flow, as well as the direct surface modulation by means of applying wavy surfaces in the spanwise direction, can both successfully be utilized for transition delay and hence skin-friction drag reduction. The European Research Council is gratefully acknowledged (ERC-StG-2010- 258339).
NASA Technical Reports Server (NTRS)
Bates, Kevin R.; Daniels, Andrew D.; Scuseria, Gustavo E.
1998-01-01
We report a comparison of two linear-scaling methods which avoid the diagonalization bottleneck of traditional electronic structure algorithms. The Chebyshev expansion method (CEM) is implemented for carbon tight-binding calculations of large systems and its memory and timing requirements compared to those of our previously implemented conjugate gradient density matrix search (CG-DMS). Benchmark calculations are carried out on icosahedral fullerenes from C60 to C8640 and the linear scaling memory and CPU requirements of the CEM demonstrated. We show that the CPU requisites of the CEM and CG-DMS are similar for calculations with comparable accuracy.
Klett, James W [Knoxville, TN; Cameron, Christopher Stan [Sanford, NC
2010-03-02
A carbon based foam article is made by heating the surface of a carbon foam block to a temperature above its graphitizing temperature, which is the temperature sufficient to graphitize the carbon foam. In one embodiment, the surface is heated with infrared pulses until heat is transferred from the surface into the core of the foam article such that the graphitizing temperature penetrates into the core to a desired depth below the surface. The graphitizing temperature is maintained for a time sufficient to substantially entirely graphitize the portion of the foam article from the surface to the desired depth below the surface. Thus, the foam article is an integral monolithic material that has a desired conductivity gradient with a relatively high thermal conductivity in the portion of the core that was graphitized and a relatively low thermal conductivity in the remaining portion of the foam article.
Connan, O; Maro, D; Hébert, D; Solier, L; Caldeira Ideas, P; Laguionie, P; St-Amant, N
2015-10-01
The behaviour of tritium in the environment is linked to the water cycle. We compare three methods of calculating the tritium evapotranspiration flux from grassland cover. The gradient and eddy covariance methods, together with a method based on the theoretical Penmann-Monteith model were tested in a study carried out in 2013 in an environment characterised by high levels of tritium activity. The results show that each of the three methods gave similar results. The various constraints applying to each method are discussed. The results show a tritium evapotranspiration flux of around 15 mBq m(-2) s(-1) in this environment. These results will be used to improve the entry parameters for the general models of tritium transfers in the environment. PMID:26091609
Gradient boosting machines, a tutorial.
Natekin, Alexey; Knoll, Alois
2013-01-01
Gradient boosting machines are a family of powerful machine-learning techniques that have shown considerable success in a wide range of practical applications. They are highly customizable to the particular needs of the application, like being learned with respect to different loss functions. This article gives a tutorial introduction into the methodology of gradient boosting methods with a strong focus on machine learning aspects of modeling. A theoretical information is complemented with descriptive examples and illustrations which cover all the stages of the gradient boosting model design. Considerations on handling the model complexity are discussed. Three practical examples of gradient boosting applications are presented and comprehensively analyzed. PMID:24409142
Gradient boosting machines, a tutorial
Natekin, Alexey; Knoll, Alois
2013-01-01
Gradient boosting machines are a family of powerful machine-learning techniques that have shown considerable success in a wide range of practical applications. They are highly customizable to the particular needs of the application, like being learned with respect to different loss functions. This article gives a tutorial introduction into the methodology of gradient boosting methods with a strong focus on machine learning aspects of modeling. A theoretical information is complemented with descriptive examples and illustrations which cover all the stages of the gradient boosting model design. Considerations on handling the model complexity are discussed. Three practical examples of gradient boosting applications are presented and comprehensively analyzed. PMID:24409142