88 research outputs found

    A family of iterative methods that uses divided differences of first and second orders

    Get PDF
    The family of fourth-order Steffensen-type methods proposed by Zheng et al. (Appl. Math. Comput. 217, 9592-9597 (2011)) is extended to solve systems of nonlinear equations. This extension uses multidimensional divided differences of first and second orders. For a certain computational efficiency index, two optimal methods are identified in the family. Semilocal convergence is shown for one of these optimal methods under mild conditions. Moreover, a numerical example is given to illustrate the theoretical results.Peer ReviewedPostprint (author's final draft

    A Framework for Generalising the Newton Method and Other Iterative Methods from Euclidean Space to Manifolds

    Full text link
    The Newton iteration is a popular method for minimising a cost function on Euclidean space. Various generalisations to cost functions defined on manifolds appear in the literature. In each case, the convergence rate of the generalised Newton iteration needed establishing from first principles. The present paper presents a framework for generalising iterative methods from Euclidean space to manifolds that ensures local convergence rates are preserved. It applies to any (memoryless) iterative method computing a coordinate independent property of a function (such as a zero or a local minimum). All possible Newton methods on manifolds are believed to come under this framework. Changes of coordinates, and not any Riemannian structure, are shown to play a natural role in lifting the Newton method to a manifold. The framework also gives new insight into the design of Newton methods in general.Comment: 36 page

    A class of efficient high-order iterative methods with memory for nonlinear equations and their dynamics

    Full text link
    [EN] In this paper we obtain some theoretical results about iterative methods with memory for nonlinear equations. The class of algorithms we consider focus on incorporating memory without increasing the computational cost of the algorithm. This class uses for the predictor step of each iteration a quantity that has already been calculated in the previous iteration, typically the quantity governing the slope from the previous corrector step. In this way we do not introduce any extra computation, and more importantly, we avoid new function evaluations, allowing us to obtain high-order iterative methods in a simple way. A specific class of methods of this type is introduced, and we prove the convergence order is 2(n) + 2(n-2) with n + 1 function evaluations. An exhaustive efficiency study is performed to show the competitiveness of these methods. Finally, we test some specific examples and explore the effect that this predictor may have on the convergence set by setting a dynamical study.Ministerio de Economia y Competitividad de Espana, Grant/Award Number: MTM2014-52016-C2-2-P; Generalitat Valenciana Prometeo, Grant/Award Number: /2016/089Howk, CL.; Hueso, J.; Martínez Molada, E.; Teruel-Ferragud, C. (2018). A class of efficient high-order iterative methods with memory for nonlinear equations and their dynamics. Mathematical Methods in the Applied Sciences. 41(17):7263-7282. https://doi.org/10.1002/mma.4821S72637282411

    CMMSE2017: On two classes of fourth- and seventh-order vectorial methods with stable behavior

    Full text link
    [EN] A family of fourth-order iterative methods without memory, for solving nonlinear systems, and its seventh-order extension, are analyzed. By using complex dynamics tools, their stability and reliability are studied by means of the properties of the rational function obtained when they are applied on quadratic polynomials. The stability of their fixed points, in terms of the value of the parameter, its critical points and their associated parameter planes, etc. give us important information about which members of the family have good properties of stability and whether in any of them appear chaos in the iterative process. The conclusions obtained in this dynamical analysis are used in the numerical section, where an academical problem and also the chemical problem of predicting the diffusion and reaction in a porous catalyst pellet are solved.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and Generalitat Valenciana PROMETEO/2016/089.Cordero Barbero, A.; Guasp, L.; Torregrosa Sánchez, JR. (2018). CMMSE2017: On two classes of fourth- and seventh-order vectorial methods with stable behavior. Journal of Mathematical Chemistry. 56(7):1902-1923. https://doi.org/10.1007/s10910-017-0814-0S19021923567S. Amat, S. Busquier, Advances in Iterative Methods for Nonlinear Equations (Springer, Berlin, 2016)S. Amat, S. Busquier, S. Plaza, Review of some iterative root-finding methods from a dynamical point of view. Sci. Ser. A Math. Sci. 10, 3–35 (2004)S. Amat, S. Busquier, S. Plaza, A construction of attracting periodic orbits for some classical third-order iterative methods. Comput. Appl. Math. 189, 22–33 (2006)I.K. Argyros, Á.A. Magreñn, On the convergence of an optimal fourth-order family of methods and its dynamics. Appl. Math. Comput. 252, 336–346 (2015)D.K.R. Babajee, A. Cordero, J.R. Torregrosa, Study of multipoint iterative methods through the Cayley quadratic test. Comput. Appl. Math. 291, 358–369 (2016). doi: 10.1016/J.CAM.2014.09.020P. Blanchard, The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)F.I. Chicharro, A. Cordero, J.R. Torregrosa, Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 2013, Article ID 780153 (2013)C. Chun, M.Y. Lee, B. Neta, J. Džunić, On optimal fourth-order iterative methods free from second derivative and their dynamics. Appl. Math. Comput. 218, 6427–6438 (2012)A. Cordero, E. Gómez, J.R. Torregrosa, Efficient high-order iterative methods for solving nonlinear systems and their application on heat conduction problems. Complexity 2017, Article ID 6457532 (2017)A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)R.L. Devaney, An Introduction to Chaotic Dynamical Systems (Addison-Wesley Publishing Company, Reading, 1989)P.G. Logrado, J.D.M. Vianna, Partitioning technique procedure revisited: formalism and first application to atomic problems. Math. Chem. 22, 107–116 (1997)C.G. Jesudason, I. Numerical nonlinear analysis: differential methods and optimization applied to chemical reaction rate determination. Math. Chem. 49, 1384–1415 (2011)Á.A. Magreñán, Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)M. Mahalakshmi, G. Hariharan, K. Kannan, The wavelet methods to linear and nonlinear reaction-diffusion model arising in mathematical chemistry. Math. Chem. 51(9), 2361–2385 (2013)K. Maleknejad, M. Alizadeh, An efficient numerical scheme for solving Hammerstein integral equation arisen in chemical phenomenon. Proc. Comput. Sci. 3, 361–364 (2011)B. Neta, C. Chun, M. Scott, Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)M.S. Petković, B. Neta, L.D. Petković, J. Džunić, Multipoint Methods for Solving Nonlinear Equations (Elsevier, Amsterdam, 2013)R.C. Rach, J.S. Duan, A.M. Wazwaz, Solving coupled Lane–Emden boundary value problems in catalytic diffusion reactions by the Adomian decomposition method. Math. Chem. 52(1), 255–267 (2014)R. Singh, G. Nelakanti, J. Kumar, A new effcient technique for solving two-point boundary value problems for integro-differential equations. Math. Chem. 52, 2030–2051 (2014

    Eucapnic voluntary hyperpnea challenge can support management of exercise-induced bronchoconstriction in elite swimmers

    Get PDF
    Introduction: This study investigated the use of eucapnic voluntary hyperpnea (EVH) to monitor efficacy of pharmacological therapy in elite swimmers with exercise-induced bronchoconstriction (EIB). Secondly, it evaluated the long-term test-retest repeatability of EVH in this population. Methods: Twenty-seven elite international swimmers were included in this retrospective analysis of comprehensive respiratory assessments. Following an initial “withheld-therapy” assessment, athletes with EIB had been prescribed appropriate pharmacological therapy and returned twelve months later for a follow-up assessment to monitor EIB protection afforded by treatment. EIB-negative athletes had returned to confirm initial diagnosis, as were still reporting persistent respiratory symptoms. Athletes were retrospectively grouped into either “Therapy Adherent Group” (n = 12) or “Repeatability Group” (discontinued therapy at follow-up or EIB-negative, n = 15). Results: Greatest fall in forced expiratory volume in 1 second (ΔFEV1max) was significantly lower following therapy adherence (−11.8 ± 3.8%) compared to initial assessment (−24.0 ± 11.3%; P < .01). “Repeatability Group” ΔFEV1max did not differ significantly between initial assessment (−13.1 ± 4.5%) and follow-up (−12.3 ± 5.6%; P = .32), and showed good agreement (0.6%; −5.9%, 7.1%). Conclusion: A follow-up assessment utilizing EVH is useful in the management of EIB and shows good test-retest repeatability over twelve months in elite swimmers who discontinue treatment or are EIB-negative
    corecore