63,027 research outputs found

    A numerical scheme to solve unstable boundary value problems

    Get PDF
    A new iterative scheme for solving boundary value problems is presented. It consists of the introduction of an artificial time dependence into a modified version of the system of equations. Then explicit forward integrations in time are followed by explicit integrations backwards in time. The method converges under much more general conditions than schemes based in forward time integrations (false transient schemes). In particular it can attain a steady state solution of an elliptical system of equations even if the solution is unstable, in which case other iterative schemes fail to converge. The simplicity of its use makes it attractive for solving large systems of nonlinear equations

    The Dynamical Systems Method for solving nonlinear equations with monotone operators

    Get PDF
    A review of the authors's results is given. Several methods are discussed for solving nonlinear equations F(u)=fF(u)=f, where FF is a monotone operator in a Hilbert space, and noisy data are given in place of the exact data. A discrepancy principle for solving the equation is formulated and justified. Various versions of the Dynamical Systems Method (DSM) for solving the equation are formulated. These methods consist of a regularized Newton-type method, a gradient-type method, and a simple iteration method. A priori and a posteriori choices of stopping rules for these methods are proposed and justified. Convergence of the solutions, obtained by these methods, to the minimal norm solution to the equation F(u)=fF(u)=f is proved. Iterative schemes with a posteriori choices of stopping rule corresponding to the proposed DSM are formulated. Convergence of these iterative schemes to a solution to equation F(u)=fF(u)=f is justified. New nonlinear differential inequalities are derived and applied to a study of large-time behavior of solutions to evolution equations. Discrete versions of these inequalities are established.Comment: 50p

    A family of parametric schemes of arbitrary even order for solving nonlinear models

    Full text link
    [EN] Many problems related to gas dynamics, heat transfer or chemical reactions are modeled by means of partial differential equations that usually are solved by using approximation techniques. When they are transformed in nonlinear systems of equations via a discretization process, this system is big-sized and high-order iterative methods are specially useful. In this paper, we construct a new family of parametric iterative methods with arbitrary even order, based on the extension of Ostrowski' and Chun's methods for solving nonlinear systems. Some elements of the proposed class are known methods meanwhile others are new schemes with good properties. Some numerical tests confirm the theoretical results and allow us to compare the numerical results obtained by applying new methods and known ones on academical examples. In addition, we apply one of our methods for approximating the solution of a heat conduction problem described by a parabolic partial differential equation.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and FONDOCYT 2014-1C1-088 Republica Dominicana.Cordero Barbero, A.; Torregrosa Sánchez, JR.; Vassileva, MP. (2017). A family of parametric schemes of arbitrary even order for solving nonlinear models. Journal of Mathematical Chemistry. 55(7):1443-1460. https://doi.org/10.1007/s10910-016-0723-7S14431460557R. Escobedo, L.L. Bonilla, Numerical methods for quantum drift-diffusion equation in semiconductor phisics. Math. Chem. 40(1), 3–13 (2006)S.J. Preece, J. Villingham, A.C. King, Chemical clock reactions: the effect of precursor consumtion. Math. Chem. 26, 47–73 (1999)H. Montazeri, F. Soleymani, S. Shateyi, S.S. Motsa, On a new method for computing the numerical solution of systems of nonlinear equations. J. Appl. Math. 2012 ID. 751975, 15 pages (2012)J.L. Hueso, E. Martínez, C. Teruel, Convergence, effiency and dinamimics of new fourth and sixth order families of iterative methods for nonlinear systems. J. Comput. Appl. Math. 275, 412–420 (2015)J.R. Sharma, H. Arora, Efficient Jarratt-like methods for solving systems of nonlinear equations. Calcolo 51, 193–210 (2014)X. Wang, T. Zhang, W. Qian, M. Teng, Seventh-order derivative-free iterative method for solving nonlinear systems. Numer. Algor. 70, 545–558 (2015)J.R. Sharma, H. Arora, On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)A. Cordero, J.G. Maimó, J.R. Torregrosa, M.P. Vassileva, Solving nonlinear problems by Ostrowski-Chun type parametric families. J. Math. Chem. 53, 430–449 (2015)A.M. Ostrowski, Solution of equations and systems of equations (Prentice-Hall, Englewood Cliffs, New York, 1964)C. Chun, Construction of Newton-like iterative methods for solving nonlinear equations. Numer. Math. 104, 297–315 (2006)A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton-Jarratt’s composition. Numer. Algor. 55, 87–99 (2010)J.M. Ortega, W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables (Academic, New York, 1970)C. Hermite, Sur la formule dinterpolation de Lagrange. Reine Angew. Math. 84, 70–79 (1878)A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007

    Some novel schemes by using multiplicative calculus for nonlinear equations

    Get PDF
    This research is supported by the Higher Education Commission of Pakistan.In this paper, we suggest and analyze a new family of two-step predictor corrector type iterative schemes for solving nonlinear equations in the framework of multiplicative calculus. We also discuss the convergence criteria of these newly developed iterative methods. Some numerical examples will be given to illustrate the efficiency and performance of derived methods.Publisher's Versio

    Iterative schemes for finding all roots simultaneously of nonlinear equations

    Get PDF
    In this paper, we propose a procedure that can be added to any iterative scheme in order to turn it into an iterative method for approximating all roots simultaneously of any nonlinear equations. By applying this procedure to any iterative method of order p, we obtain a new scheme of order of convergence 2p. Some numerical tests allow us to confirm the theoretical results and to compare the proposed schemes with other known methods for simultaneous roots of polynomial and non-polynomial functions

    Solution of Nonlinear Elliptic Boundary Value Problems and Its Iterative Construction

    Get PDF
    We study a kind of nonlinear elliptic boundary value problems with generalized p-Laplacian operator. The unique solution is proved to be existing and the relationship between this solution and the zero point of a suitably defined nonlinear maximal monotone operator is investigated. Moreover, an iterative scheme is constructed to be strongly convergent to the unique solution. The work done in this paper is meaningful since it combines the knowledge of ranges for nonlinear operators, zero point of nonlinear operators, iterative schemes, and boundary value problems together. Some new techniques of constructing appropriate operators and decomposing the equations are employed, which extend and complement some of the previous work

    An efficient two-parametric family with memory for nonlinear equations

    Full text link
    A new two-parametric family of derivative-free iterative methods for solving nonlinear equations is presented. First, a new biparametric family without memory of optimal order four is proposed. The improvement of the convergence rate of this family is obtained by using two self-accelerating parameters. These varying parameters are calculated in each iterative step employing only information from the current and the previous iteration. The corresponding R-order is 7 and the efficiency index 7(1/3) = 1.913. Numerical examples and comparison with some existing derivative-free optimal eighth-order schemes are included to confirm the theoretical results. In addition, the dynamical behavior of the designed method is analyzed and shows the stability of the scheme.The second author wishes to thank the Islamic Azad University, Hamedan Branch, where the paper was written as a part of the research plan, for financial support.Cordero Barbero, A.; Lotfi, T.; Bakhtiari, P.; Torregrosa Sánchez, JR. (2015). An efficient two-parametric family with memory for nonlinear equations. Numerical Algorithms. 68(2):323-335. doi:10.1007/s11075-014-9846-8S323335682Kung, H.T., Traub, J.F.: Optimal order of one-point and multi-point iteration. J. Assoc. Comput. Math. 21, 643–651 (1974)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A new technique to obtain derivative-free optimal iterative methods for solving nonlinear equation. J. Comput. Appl. Math. 252, 95–102 (2013)Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations. Appl. Math. Comput. 218, 11496–11508 (2012)Džunić, J.: On efficient two-parameter methods for solving nonlinear equations. Numer. Algorithms. 63(3), 549–569 (2013)Džunić, J., Petković, M.S.: On generalized multipoint root-solvers with memory. J. Comput. Appl. Math. 236, 2909–2920 (2012)Petković, M.S., Neta, B., Petković, L.D., Džunić, J. (ed.).: Multipoint methods for solving nonlinear equations. Elsevier (2013)Sharma, J.R., Sharma, R.: A new family of modified Ostrowski’s methods with accelerated eighth order convergence. Numer. Algorithms 54, 445–458 (2010)Soleymani, F., Shateyi, S.: Two optimal eighth-order derivative-free classes of iterative methods. Abstr. Appl. Anal. 2012(318165), 14 (2012). doi: 10.1155/2012/318165Soleymani, F., Sharma, R., Li, X., Tohidi, E.: An optimized derivative-free form of the Potra-Pták methods. Math. Comput. Model. 56, 97–104 (2012)Thukral, R.: Eighth-order iterative methods without derivatives for solving nonlinear equations. ISRN Appl. Math. 2011(693787), 12 (2011). doi: 10.5402/2011/693787Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)Wang, X., Džunić, J., Zhang, T.: On an efficient family of derivative free three-point methods for solving nonlinear equations. Appl. Math. Comput. 219, 1749–1760 (2012)Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)Ortega, J.M., Rheinboldt, W.G. (ed.).: Iterative Solutions of Nonlinear Equations in Several Variables, Ed. Academic Press, New York (1970)Jay, I.O.: A note on Q-order of convergence. BIT Numer. Math. 41, 422–429 (2001)Blanchard, P.: Complex Analytic Dynamics on the Riemann Sphere. Bull. AMS 11(1), 85–141 (1984)Chicharro, F., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. arXiv: 1307.6705 [math.NA

    Convergence and Stability of a Parametric Class of Iterative Schemes for Solving Nonlinear Systems

    Full text link
    [EN] A new parametric class of iterative schemes for solving nonlinear systems is designed. The third- or fourth-order convergence, depending on the values of the parameter being proven. The analysis of the dynamical behavior of this class in the context of scalar nonlinear equations is presented. This study gives us important information about the stability and reliability of the members of the family. The numerical results obtained by applying different elements of the family for solving the Hammerstein integral equation and the Fisher¿s equation confirm the theoretical results.This research was supported by Ministerio de Ciencia, Innovacion y Universidades PGC2018-095896-BC22 (MCIU/AEI/FEDER, UE)Cordero Barbero, A.; Villalba, EG.; Torregrosa Sánchez, JR.; Triguero-Navarro, P. (2021). Convergence and Stability of a Parametric Class of Iterative Schemes for Solving Nonlinear Systems. Mathematics. 9(1):1-18. https://doi.org/10.3390/math9010086S1189

    New versions of iterative splitting methods for the momentum equation

    Full text link
    [EN] In this paper we propose some modifications in the schemes for the iterative splitting techniques defined in Geiser (2009) for partial differential equations and introduce the parallel version of these modified algorithms. Theoretical results related to the order of the iterative splitting for these schemes are obtained. In the numerical experiments we compare the obtained results by applying iterative methods to approximate the solutions of the nonlinear systems obtained from the discretization of the splitting techniques to the mixed convection-diffusion Burgers' equation and a momentum equation that models a viscous flow. The differential equations in each splitting interval are solved by the back-Euler-Newton algorithm using sparse matrices. (C) 2016 Elsevier B.V. All rights reserved.This work has been supported by Ministerio de Economía y Competitividad de España MTM2014-52016-02-2-PGeiser, J.; Hueso Pagoaga, JL.; Martínez Molada, E. (2017). New versions of iterative splitting methods for the momentum equation. Journal of Computational and Applied Mathematics. 309:359-370. https://doi.org/10.1016/j.cam.2016.06.002S35937030
    • …
    corecore