190,956 research outputs found
Local convergence balls for nonlinear problems with multiplicity and their extension to eight-order of convergence
[EN] The main contribution of this study is to present a new optimal eighth-order scheme for locating zeros with multiplicity m > 1. An extensive convergence analysis is presented with the main theorem in order to demonstrate the optimal eighth-order convergence of the proposed scheme. Moreover, a local convergence study for the optimal fourth-order method defined by the first two steps of the new method is presented, allowing us to obtain the radius of the local convergence ball.
Finally, numerical tests on some real-life problems, such as a Van der Waals equation of state, a conversion Chemical engineering problem and two standard academic test problems are presented, which confirm the theoretical results established in this paper and the efficiency of this proposed iterative method. We observed from the numerical experiments that our proposed iterative methods have good values for convergence radii. Further, they have not only faster convergence towards the desired zero of the involved function but they also have both smaller residual error and a smaller difference between two consecutive iterations than current existing techniques.This research was partially supported by Ministerio de Economia y Competitividad under grant MTM2014-52016-C2-2-P and by the project of Generalitat Valenciana Prometeo/2016/089.Behl, R.; Martínez Molada, E.; Cevallos-Alarcon, FA.; Alshomrani, AS. (2019). Local convergence balls for nonlinear problems with multiplicity and their extension to eight-order of convergence. Mathematical Problems in Engineering. 2019:1-18. https://doi.org/10.1155/2019/1427809S1182019Petković, M. S., Neta, B., Petković, L. D., & Džunić, J. (2013). Basic concepts. Multipoint Methods, 1-26. doi:10.1016/b978-0-12-397013-8.00001-7Shengguo, L., Xiangke, L., & Lizhi, C. (2009). A new fourth-order iterative method for finding multiple roots of nonlinear equations. Applied Mathematics and Computation, 215(3), 1288-1292. doi:10.1016/j.amc.2009.06.065Neta, 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/00207160802272263Li, S. G., Cheng, L. Z., & Neta, B. (2010). Some fourth-order nonlinear solvers with closed formulae for multiple roots. Computers & Mathematics with Applications, 59(1), 126-135. doi:10.1016/j.camwa.2009.08.066Zhou, 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.014Sharifi, M., Babajee, D. K. R., & Soleymani, F. (2012). Finding the solution of nonlinear equations by a class of optimal methods. Computers & Mathematics with Applications, 63(4), 764-774. doi:10.1016/j.camwa.2011.11.040Soleymani, F., & Babajee, D. K. R. (2013). Computing multiple zeros using a class of quartically convergent methods. Alexandria Engineering Journal, 52(3), 531-541. doi:10.1016/j.aej.2013.05.001Soleymani, F., Babajee, D. K. R., & Lotfi, T. (2013). On a numerical technique for finding multiple zeros and its dynamic. Journal of the Egyptian Mathematical Society, 21(3), 346-353. doi:10.1016/j.joems.2013.03.011Zhou, X., Chen, X., & Song, Y. (2013). Families of third and fourth order methods for multiple roots of nonlinear equations. Applied Mathematics and Computation, 219(11), 6030-6038. doi:10.1016/j.amc.2012.12.041Hueso, 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.004Zafar, F., Cordero, A., Quratulain, R., & Torregrosa, J. R. (2017). Optimal iterative methods for finding multiple roots of nonlinear equations using free parameters. Journal of Mathematical Chemistry, 56(7), 1884-1901. doi:10.1007/s10910-017-0813-1Geum, Y. H., Kim, Y. I., & Neta, B. (2018). Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points. Journal of Computational and Applied Mathematics, 333, 131-156. doi:10.1016/j.cam.2017.10.033Geum, Y. H., Kim, Y. I., & Magreñán, Á. A. (2018). A study of dynamics via Möbius conjugacy map on a family of sixth-order modified Newton-like multiple-zero finders with bivariate polynomial weight functions. Journal of Computational and Applied Mathematics, 344, 608-623. doi:10.1016/j.cam.2018.06.006Chun, C., & Neta, B. (2015). An analysis of a family of Maheshwari-based optimal eighth order methods. Applied Mathematics and Computation, 253, 294-307. doi:10.1016/j.amc.2014.12.064Thukral, R. (2013). Introduction to Higher-Order Iterative Methods for Finding Multiple Roots of Nonlinear Equations. Journal of Mathematics, 2013, 1-3. doi:10.1155/2013/404635Geum, 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.029Argyros, I. (2003). On The Convergence And Application Of Newton’s Method Under Weak HÖlder Continuity Assumptions. International Journal of Computer Mathematics, 80(6), 767-780. doi:10.1080/0020716021000059160Zhou, X., Chen, X., & Song, Y. (2013). On the convergence radius of the modified Newton method for multiple roots under the center–Hölder condition. Numerical Algorithms, 65(2), 221-232. doi:10.1007/s11075-013-9702-2Bi, W., Ren, H., & Wu, Q. (2011). Convergence of the modified Halley’s method for multiple zeros under Hölder continuous derivative. Numerical Algorithms, 58(4), 497-512. doi:10.1007/s11075-011-9466-5Zhou, X., & Song, Y. (2014). Convergence radius of Osada’s method under center-Hölder continuous condition. Applied Mathematics and Computation, 243, 809-816. doi:10.1016/j.amc.2014.06.068Cordero, 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.062Balaji, G. V., & Seader, J. D. (1995). Application of interval Newton’s method to chemical engineering problems. Reliable Computing, 1(3), 215-223. doi:10.1007/bf02385253Shacham, M. (1989). An improved memory method for the solution of a nonlinear equation. Chemical Engineering Science, 44(7), 1495-1501. doi:10.1016/0009-2509(89)80026-
C1-continuous space-time discretization based on Hamilton's law of varying action
We develop a class of C1-continuous time integration methods that are
applicable to conservative problems in elastodynamics. These methods are based
on Hamilton's law of varying action. From the action of the continuous system
we derive a spatially and temporally weak form of the governing equilibrium
equations. This expression is first discretized in space, considering standard
finite elements. The resulting system is then discretized in time,
approximating the displacement by piecewise cubic Hermite shape functions.
Within the time domain we thus achieve C1-continuity for the displacement field
and C0-continuity for the velocity field. From the discrete virtual action we
finally construct a class of one-step schemes. These methods are examined both
analytically and numerically. Here, we study both linear and nonlinear systems
as well as inherently continuous and discrete structures. In the numerical
examples we focus on one-dimensional applications. The provided theory,
however, is general and valid also for problems in 2D or 3D. We show that the
most favorable candidate -- denoted as p2-scheme -- converges with order four.
Thus, especially if high accuracy of the numerical solution is required, this
scheme can be more efficient than methods of lower order. It further exhibits,
for linear simple problems, properties similar to variational integrators, such
as symplecticity. While it remains to be investigated whether symplecticity
holds for arbitrary systems, all our numerical results show an excellent
long-term energy behavior.Comment: slightly condensed the manuscript, added references, numerical
results unchange
Upon the existence of short-time approximations of any polynomial order for the computation of density matrices by path integral methods
In this article, I provide significant mathematical evidence in support of
the existence of short-time approximations of any polynomial order for the
computation of density matrices of physical systems described by arbitrarily
smooth and bounded from below potentials. While for Theorem 2, which is
``experimental'', I only provide a ``physicist's'' proof, I believe the present
development is mathematically sound. As a verification, I explicitly construct
two short-time approximations to the density matrix having convergence orders 3
and 4, respectively. Furthermore, in the Appendix, I derive the convergence
constant for the trapezoidal Trotter path integral technique. The convergence
orders and constants are then verified by numerical simulations. While the two
short-time approximations constructed are of sure interest to physicists and
chemists involved in Monte Carlo path integral simulations, the present article
is also aimed at the mathematical community, who might find the results
interesting and worth exploring. I conclude the paper by discussing the
implications of the present findings with respect to the solvability of the
dynamical sign problem appearing in real-time Feynman path integral
simulations.Comment: 19 pages, 4 figures; the discrete short-time approximations are now
treated as independent from their continuous version; new examples of
discrete short-time approximations of order three and four are given; a new
appendix containing a short review on Brownian motion has been added; also,
some additional explanations are provided here and there; this is the last
version; to appear in Phys. Rev.
Two combined methods for the global solution of implicit semilinear differential equations with the use of spectral projectors and Taylor expansions
Two combined numerical methods for solving semilinear differential-algebraic
equations (DAEs) are obtained and their convergence is proved. The comparative
analysis of these methods is carried out and conclusions about the
effectiveness of their application in various situations are made. In
comparison with other known methods, the obtained methods require weaker
restrictions for the nonlinear part of the DAE. Also, the obtained methods
enable to compute approximate solutions of the DAEs on any given time interval
and, therefore, enable to carry out the numerical analysis of global dynamics
of mathematical models described by the DAEs. The examples demonstrating the
capabilities of the developed methods are provided. To construct the methods we
use the spectral projectors, Taylor expansions and finite differences. Since
the used spectral projectors can be easily computed, to apply the methods it is
not necessary to carry out additional analytical transformations
- …