432,472 research outputs found

    On the performance of a hybrid genetic algorithm in dynamic environments

    Get PDF
    The ability to track the optimum of dynamic environments is important in many practical applications. In this paper, the capability of a hybrid genetic algorithm (HGA) to track the optimum in some dynamic environments is investigated for different functional dimensions, update frequencies, and displacement strengths in different types of dynamic environments. Experimental results are reported by using the HGA and some other existing evolutionary algorithms in the literature. The results show that the HGA has better capability to track the dynamic optimum than some other existing algorithms.Comment: This paper has been submitted to Applied Mathematics and Computation on May 22, 2012 Revised version has been submitted to Applied Mathematics and Computation on March 1, 201

    Introduction to Grassmann Manifolds and Quantum Computation

    Get PDF
    Geometrical aspects of quantum computing are reviewed elementarily for non-experts and/or graduate students who are interested in both Geometry and Quantum Computation. In the first half we show how to treat Grassmann manifolds which are very important examples of manifolds in Mathematics and Physics. Some of their applications to Quantum Computation and its efficiency problems are shown in the second half. An interesting current topic of Holonomic Quantum Computation is also covered. In the Appendix some related advanced topics are discussed.Comment: Latex File, 28 pages, corrected considerably in the process of refereeing. to appear in Journal of Applied Mathematic

    Leitmann's direct method for fractional optimization problems

    Full text link
    Based on a method introduced by Leitmann [Internat. J. Non-Linear Mech. {\bf 2} (1967), 55--59], we exhibit exact solutions for some fractional optimization problems of the calculus of variations and optimal control.Comment: Submitted June 16, 2009 and accepted March 15, 2010 for publication in Applied Mathematics and Computation

    On a Finite Differnce Scheme For Blow Up Solutions For The Chipot-Weissler Equation

    Full text link
    In this paper, we are interested in the numerical analysis of blow up for the Chipot-Weissler equation with Dirichlet boundary conditions in bounded domain. To approximate the blow up solution, we construct a finite difference scheme and we prove that the numerical solution satisfies the same properties of the exact one and blows up in finite time.Comment: 27 pages, 9 figures in Applied Mathematics and Computation (2015

    A Higher Order Chebyshev-Halley-Type Family of Iterative Methods for Multiple Roots

    Full text link
    [EN] The aim of this paper is to introduce new high order iterative methods for multiple roots of the nonlinear scalar equation; this is a demanding task in the area of computational mathematics and numerical analysis. Specifically, we present a new Chebyshev¿Halley-type iteration function having at least sixth-order convergence and eighth-order convergence for a particular value in the case of multiple roots. With regard to computational cost, each member of our scheme needs four functional evaluations each step. Therefore, the maximum efficiency index of our scheme is 1.6818 for ¿ = 2,which corresponds to an optimal method in the sense of Kung and Traub¿s conjecture. We obtain the theoretical convergence order by using Taylor developments. Finally, we consider some real-life situations for establishing some numerical experiments to corroborate the theoretical results.This research was partially supported by Ministerio de Economia y Competitividad under Grant MTM2014-52016-C2-1-2-P and by the project of Generalitat Valenciana Prometeo/2016/089Behl, R.; Martínez Molada, E.; Cevallos-Alarcon, FA.; Alarcon-Correa, D. (2019). A Higher Order Chebyshev-Halley-Type Family of Iterative Methods for Multiple Roots. Mathematics. 7(4):1-12. https://doi.org/10.3390/math7040339S11274Gutiérrez, J. M., & Hernández, M. A. (1997). A family of Chebyshev-Halley type methods in Banach spaces. Bulletin of the Australian Mathematical Society, 55(1), 113-130. doi:10.1017/s0004972700030586Kanwar, V., Singh, S., & Bakshi, S. (2008). Simple geometric constructions of quadratically and cubically convergent iterative functions to solve nonlinear equations. Numerical Algorithms, 47(1), 95-107. doi:10.1007/s11075-007-9149-4Argyros, I. K., Ezquerro, J. A., Gutiérrez, J. M., Hernández, M. A., & Hilout, S. (2011). On the semilocal convergence of efficient Chebyshev–Secant-type methods. Journal of Computational and Applied Mathematics, 235(10), 3195-3206. doi:10.1016/j.cam.2011.01.005Xiaojian, Z. (2008). Modified Chebyshev–Halley methods free from second derivative. Applied Mathematics and Computation, 203(2), 824-827. doi:10.1016/j.amc.2008.05.092Amat, S., Hernández, M. A., & Romero, N. (2008). A modified Chebyshev’s iterative method with at least sixth order of convergence. Applied Mathematics and Computation, 206(1), 164-174. doi:10.1016/j.amc.2008.08.050Kou, J., & Li, Y. (2007). Modified Chebyshev–Halley methods with sixth-order convergence. Applied Mathematics and Computation, 188(1), 681-685. doi:10.1016/j.amc.2006.10.018Li, D., Liu, P., & Kou, J. (2014). An improvement of Chebyshev–Halley methods free from second derivative. Applied Mathematics and Computation, 235, 221-225. doi:10.1016/j.amc.2014.02.083Sharma, J. R. (2015). Improved Chebyshev–Halley methods with sixth and eighth order convergence. Applied Mathematics and Computation, 256, 119-124. doi:10.1016/j.amc.2015.01.002Neta, B. (2010). Extension of Murakami’s high-order non-linear solver to multiple roots. International Journal of Computer Mathematics, 87(5), 1023-1031. doi:10.1080/00207160802272263Zhou, X., Chen, X., & Song, Y. (2011). Constructing higher-order methods for obtaining the multiple roots of nonlinear equations. Journal of Computational and Applied Mathematics, 235(14), 4199-4206. doi:10.1016/j.cam.2011.03.014Hueso, J. L., Martínez, E., & Teruel, C. (2014). Determination of multiple roots of nonlinear equations and applications. Journal of Mathematical Chemistry, 53(3), 880-892. doi:10.1007/s10910-014-0460-8Behl, R., Cordero, A., Motsa, S. S., & Torregrosa, J. R. (2015). On developing fourth-order optimal families of methods for multiple roots and their dynamics. Applied Mathematics and Computation, 265, 520-532. doi:10.1016/j.amc.2015.05.004Behl, R., Cordero, A., Motsa, S. S., Torregrosa, J. R., & Kanwar, V. (2015). An optimal fourth-order family of methods for multiple roots and its dynamics. Numerical Algorithms, 71(4), 775-796. doi:10.1007/s11075-015-0023-5Geum, Y. H., Kim, Y. I., & Neta, B. (2015). A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics. Applied Mathematics and Computation, 270, 387-400. doi:10.1016/j.amc.2015.08.039Geum, Y. H., Kim, Y. I., & Neta, B. (2016). A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points. Applied Mathematics and Computation, 283, 120-140. doi:10.1016/j.amc.2016.02.029Behl, R., Alshomrani, A. S., & Motsa, S. S. (2018). An optimal scheme for multiple roots of nonlinear equations with eighth-order convergence. Journal of Mathematical Chemistry, 56(7), 2069-2084. doi:10.1007/s10910-018-0857-xMcNamee, J. M. (1998). A comparison of methods for accelerating convergence of Newton’s method for multiple polynomial roots. ACM SIGNUM Newsletter, 33(2), 17-22. doi:10.1145/290590.290592Cordero, A., & Torregrosa, J. R. (2007). Variants of Newton’s Method using fifth-order quadrature formulas. Applied Mathematics and Computation, 190(1), 686-698. doi:10.1016/j.amc.2007.01.06

    New family of iterative methods with high order of convergence for solving nonlinear systems

    Full text link
    In this paper we present and analyze a set of predictor-corrector iterative methods with increasing order of convergence, for solving systems of nonlinear equations. Our aim is to achieve high order of convergence with few Jacobian and/or functional evaluations. On the other hand, by applying the pseudocomposition technique on each proposed scheme we get to increase their order of convergence, obtaining new high-order and efficient methods. We use the classical efficiency index in order to compare the obtained schemes and make some numerical test.This research was supported by Ministerio de Ciencia y Tecnología MTM2011-28636-C02-02 and by FONDOCYT 2011-1-B1-33, República Dominicana.Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (2013). New family of iterative methods with high order of convergence for solving nonlinear systems. En Numerical Analysis and Its Applications. Springer Verlag. 222-230. https://doi.org/10.1007/978-3-642-41515-9_23S222230Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: Efficient high-order methods based on golden ratio for nonlinear systems. Applied Mathematics and Computation 217(9), 4548–4556 (2011)Cordero, A., Torregrosa, J.R.: Variants of Newton’s Method using fifth-order quadrature formulas. Applied Mathematics and Computation 190, 686–698 (2007)Cordero, A., Torregrosa, J.R.: On interpolation variants of Newton’s method for functions of several variables. Journal of Computational and Applied Mathematics 234, 34–43 (2010)Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Pseudocomposition: a technique to design predictor-corrector methods for systms of nonlinear equtaions. Applied Mathematics and Computation 218(23), 11496–11504 (2012)Nikkhah-Bahrami, M., Oftadeh, R.: An effective iterative method for computing real and complex roots of systems of nonlinear equations. Applied Mathematics and Computation 215, 1813–1820 (2009)Ostrowski, A.M.: Solutions of equations and systems of equations. Academic Press, New York (1966)Shin, B.-C., Darvishi, M.T., Kim, C.-H.: A comparison of the Newton-Krylov method with high order Newton-like methods to solve nonlinear systems. Applied Mathematics and Computation 217, 3190–3198 (2010
    • …
    corecore