Used Algorithms (used + algorithms)

Distribution by Scientific Domains


Selected Abstracts


A new family of generalized-, time integration algorithms without overshoot for structural dynamics

EARTHQUAKE ENGINEERING AND STRUCTURAL DYNAMICS, Issue 12 2008
Yu KaiPing
Abstract A new family of generalized-, (G-,) algorithm without overshoot is presented by introducing seven free parameters into the single-step three-stage formulation for solution of structural dynamic problems. It is proved through finite difference analysis that these algorithms are unconditionally stable, second-order accurate and numerical dissipation controllable. The comparison of the new G-, algorithms with the commonly used G-, algorithms shows that the newly developed algorithms have the advantage of eliminating the overshooting characteristics exhibited by the commonly used algorithms while their excellent property of dissipation is preserved. The numerical simulation results obtained using a single-degree-of-freedom system and a two-degree-of-freedom system to represent the character of typical large systems coincide well with the results of theoretical analyses. Copyright © 2008 John Wiley & Sons, Ltd. [source]


Performance analysis of IDEAL algorithm for three-dimensional incompressible fluid flow and heat transfer problems

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 10 2009
Dong-Liang Sun
Abstract Recently, an efficient segregated algorithm for incompressible fluid flow and heat transfer problems, called inner doubly iterative efficient algorithm for linked equations (IDEAL), has been proposed by the present authors. In the algorithm there exist inner doubly iterative processes for pressure equation at each iteration level, which almost completely overcome two approximations in SIMPLE algorithm. Thus, the coupling between velocity and pressure is fully guaranteed, greatly enhancing the convergence rate and stability of solution process. However, validations have only been conducted for two-dimensional cases. In the present paper the performance of the IDEAL algorithm for three-dimensional incompressible fluid flow and heat transfer problems is analyzed and a systemic comparison is made between the algorithm and three other most widely used algorithms (SIMPLER, SIMPLEC and PISO). By the comparison of five application examples, it is found that the IDEAL algorithm is the most robust and the most efficient one among the four algorithms compared. For the five three-dimensional cases studied, when each algorithm works at its own optimal under-relaxation factor, the IDEAL algorithm can reduce the computation time by 12.9,52.7% over SIMPLER algorithm, by 45.3,73.4% over SIMPLEC algorithm and by 10.7,53.1% over PISO algorithm. Copyright © 2009 John Wiley & Sons, Ltd. [source]


Non-equilibrium behaviour of equilibrium reservoirs in molecular simulations

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, Issue 12 2005
Martin W. Tysanner
Abstract We explore two widely used algorithms for fluid reservoirs in molecular simulations and demonstrate that they may induce non-physical non-equilibrium effects, even in systems that should be at equilibrium. For example, correlations of momentum and density fluctuations lead to a bias in the mean fluid velocity when measured as the mean over samples of instantaneous fluid velocity. The non-physical behaviour is entirely computational in origin and is an instance of a more general issue in molecular simulations: a failure to correctly model stochastic properties may induce non-equilibrium behaviour that does not exist in the corresponding physical system. Finally, we demonstrate that simple algorithm corrections eliminate this artifact. Copyright © 2005 John Wiley & Sons, Ltd. [source]


Multicriteria second-order neural networks approach to imaging through turbulence

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Issue 2 2003
Yuanmei Wang
Abstract Atmospheric turbulence can greatly limit the spatial resolution in optical images obtained of space objects when imaged with ground-based telescopes. Two widely used algorithms to remove atmospheric turbulence in this class of images are blind de-convolution and speckle imaging. Both algorithms are effective in removing atmospheric turbulence, but they use different types of prior knowledge and have different strengths and weaknesses. We have developed a multicriteria cross entropy minimization approach to imaging through atmospheric turbulence and a second-order neural network implementations. Our simulations illustrated the efficiency of our method. © 2003 Wiley Periodicals, Inc. Int J Imaging Syst Technol 13, 146,151, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10037 [source]


Pseudo alternating least squares algorithm for trilinear decomposition

JOURNAL OF CHEMOMETRICS, Issue 3 2001
Zeng-Ping Chen
Abstract In chemistry, PARAFAC is one of the most widely used algorithms for trilinear decomposition. However, the problem of PARAFAC requiring an accurate estimation of the number of factors in the system under study limits its applications to some extent. This troublesome problem has been tackled by the pseudo alternating least squares (PALS) algorithm designed in this paper. PALS is a unique algorithm which tries to alternately optimize three different objective functions to obtain the solutions for the trilinear decomposition model. It has the outstanding feature of being resistant to the influence of N (the number of factors chosen in calculation), which has been proved mathematically under some mild conditions. Although the optimization procedure of PALS is different from that of PARAFAC, an alternating least squares scheme, and hinders a straightforward analysis of its convergence properties, studies on simulated as well as real data arrays reveal that PALS can often converge to satisfactory results within a reasonable computation time, even if excess factors are used in calculation. Copyright © 2001 John Wiley & Sons, Ltd. [source]