76,181 research outputs found

    Homotopy Analysis And Legendre Multi-Wavelets Methods For Solving Integral Equations

    Get PDF
    Due to the ability of function representation, hybrid functions and wavelets have a special position in research. In this thesis, we state elementary definitions, then we introduce hybrid functions and some wavelets such as Haar, Daubechies, Cheby- shev, sine-cosine and linear Legendre multi wavelets. The construction of most wavelets are based on stepwise functions and the comparison between two categories of wavelets will become easier if we have a common construction of them. The properties of the Floor function are used to and a function which is one on the interval [0; 1) and zero elsewhere. The suitable dilation and translation parameters lead us to get similar function corresponding to the interval [a; b). These functions and their combinations enable us to represent the stepwise functions as a function of floor function. We have applied this method on Haar wavelet, Sine-Cosine wavelet, Block - Pulse functions and Hybrid Fourier Block-Pulse functions to get the new representations of these functions. The main advantage of the wavelet technique for solving a problem is its ability to transform complex problems into a system of algebraic equations. We use the Legendre multi-wavelets on the interval [0; 1) to solve the linear integro-differential and Fredholm integral equations of the second kind. We also use collocation points and linear legendre multi wavelets to solve an integro-differential equation which describes the charged particle motion for certain configurations of oscillating magnetic fields. Illustrative examples are included to reveal the sufficiency of the technique. In linear integro-differential equations and Fredholm integral equations of the second kind cases, comparisons are done with CAS wavelets and differential transformation methods and it shows that the accuracy of these results are higher than them. Homotopy Analysis Method (HAM) is an analytic technique to solve the linear and nonlinear equations which can be used to obtain the numerical solution too. We extend the application of homotopy analysis method for solving Linear integro- differential equations and Fredholm and Volterra integral equations. We provide some numerical examples to demonstrate the validity and applicability of the technique. Numerical results showed the advantage of the HAM over the HPM, SCW, LLMW and CAS wavelets methods. For future studies, some problems are proposed at the end of this thesis

    Solving nonlinear problems by Ostrowski Chun type parametric families

    Full text link
    In this paper, by using a generalization of Ostrowski' and Chun's methods two bi-parametric families of predictor-corrector iterative schemes, with order of convergence four for solving system of nonlinear equations, are presented. The predictor of the first family is Newton's method, and the predictor of the second one is Steffensen's scheme. One of them is extended to the multidimensional case. Some numerical tests are performed to compare proposed methods with existing ones and to confirm the theoretical results. We check the obtained results by solving the molecular interaction problem.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02 and FONDOCYT, Republica Dominicana.Cordero Barbero, A.; Maimo, J.; Torregrosa Sánchez, JR.; Vassileva, M. (2015). Solving nonlinear problems by Ostrowski Chun type parametric families. Journal of Mathematical Chemistry. 53(1):430-449. https://doi.org/10.1007/s10910-014-0432-zS430449531M.S. Petkovic̀, B. Neta, L.D. Petkovic̀, J. Dz̆unic̀, Multipoint Methods for Solving Nonlinear Equations (Academic, New York, 2013)M. Mahalakshmi, G. Hariharan, K. Kannan, The wavelet methods to linear and nonlinear reaction–diffusion model arising in mathematical chemistry. J. Math. Chem. 51(9), 2361–2385 (2013)P.G. Logrado, J.D.M. Vianna, Partitioning technique procedure revisited: Formalism and first application to atomic problems. J. Math. Chem. 22, 107–116 (1997)C.G. Jesudason, I. Numerical nonlinear analysis: differential methods and optimization applied to chemical reaction rate determination. J. Math. Chem. 49, 1384–1415 (2011)K. Maleknejad, M. Alizadeh, An efficient numerical scheme for solving hammerstein integral equation arisen in chemical phenomenon. Procedia Comput. Sci. 3, 361–364 (2011)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. J. Math. Chem. 52, 255–267 (2014)J.F. Steffensen, Remarks on iteration. Skand. Aktuar Tidskr. 16, 64–72 (1933)J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables (Academic, New York, 1970)H.T. Kung, J.F. Traub, Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)J.R. Sharma, R.K. Guha, R. Sharma, An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62, 307–323 (2013)J.R. Sharma, H. Arora, On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)M. Abad, A. Cordero, J.R. Torregrosa, Fourth- and fifth-order methods for solving nonlinear systems of equations: an application to the Global positioning system. Abstr. Appl. Anal.(2013) Article ID:586708. doi: 10.1155/2013/586708F. Soleymani, T. Lotfi, P. Bakhtiari, A multi-step class of iterative methods for nonlinear systems. Optim. Lett. 8, 1001–1015 (2014)M.T. Darvishi, N. Darvishi, SOR-Steffensen-Newton method to solve systems of nonlinear equations. Appl. Math. 2(2), 21–27 (2012). doi: 10.5923/j.am.20120202.05F. Awawdeh, On new iterative method for solving systems of nonlinear equations. Numer. Algorithms 5(3), 395–409 (2010)D.K.R. Babajee, A. Cordero, F. Soleymani, J.R. Torregrosa, On a novel fourth-order algorithm for solving systems of nonlinear equations. J. Appl. Math. (2012) Article ID:165452. doi: 10.1155/2012/165452A. Cordero, J.R. Torregrosa, M.P. Vassileva, Pseudocomposition: a technique to design predictor–corrector methods for systems of nonlinear equations. Appl. Math. Comput. 218(23), 1496–1504 (2012)A. Cordero, J.R. Torregrosa, M.P. Vassileva, Increasing the order of convergence of iterative schemes for solving nonlinear systems. J. Comput. Appl. Math. 252, 86–94 (2013)A.M. Ostrowski, Solution of Equations and System of Equations (Academic, New York, 1966)C. Chun, Construction of Newton-like iterative methods for solving nonlinear equations. Numer. Math. 104, 297–315 (2006)R. King, A family of fourth order methods for nonlinear equations. SIAM J. Numer. Anal. 10, 876–879 (1973)A. Cordero, J.R. Torregrosa, Low-complexity root-finding iteration functions with no derivatives of any order of convergence. J. Comput. Appl. Math. (2014). doi: 10.1016/j.cam.2014.01.024A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton Jarratts composition. Numer. Algorithms 55, 87–99 (2010)P. Jarratt, Some fourth order multipoint methods for solving equations. Math. Comput. 20, 434–437 (1966)A. Cordero, J.R. Torregrosa, Variants of Newtons method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)Z. Liu, Q. Zheng, P. Zhao, A variant of Steffensens method of fourth-order convergence and its applications. Appl. Math. Comput. 216, 1978–1983 (2010)A. Cordero, J.R. Torregrosa, A class of Steffensen type methods with optimal order of convergence. Appl. Math. Comput. 217, 7653–7659 (2011)L.B. Rall, New York, Computational Solution of Nonlinear Operator Equations (Robert E. Krieger Publishing Company Inc, New York, 1969

    Numerical Approximate Methods for Solving Linear and Nonlinear Integral Equations

    Get PDF
    Integral equation has been one of the essential tools for various area of applied mathematics. In this work, we employed different numerical methods for solving both linear and nonlinear Fredholm integral equations. A goal is to categorize the selected methods and assess their accuracy and efficiency. We discuss challenges faced by researchers in this field, and we emphasize the importance of interdisciplinary effort for advancing the study on numerical methods for solving integral equations. Integral equations can be viewed as equations which are results of transformation of points in a given vector spaces of integrable functions by the use of certain specific integral operators to points in the same space. If, in particular, one is concerned with function spaces spanned by polynomials for which the kernel of the corresponding transforming integral operator is separable being comprised of polynomial functions only, then several approximate methods of solution of integral equations can be developed. This work, specially, deals with the development of different wavelet methods for solving integral and intgro-differential equations. Wavelets theory is a relatively new and emerging area in mathematical research. It has been applied in a wide range of engineering disciplines; particularly, wavelets are very successfully used in signal analysis for waveform representations and segmentations, time frequency analysis, and fast algorithms for easy implementation. Wavelets permit the accurate representation of a variety of functions and operators. Moreover, wavelets establish a connection with fast numerical algorithms. Wavelets can be separated into two distinct types, orthogonal and semi-orthogonal. The preliminary concept of integral equations and wavelets are first presented in Chapter 1. Classification of integral equations, construction of wavelets and multi-resolution analysis (MRA) have been briefly discussed and provided in this chapter. In Chapter 2, different wavelet methods are constructed and function approximation by these methods with convergence analysis have been presented. In Chapter 3, linear semi-orthogonal compactly supported B-spline wavelets together with their dual wavelets have been applied to approximate the solutions of Fredholm integral equations (both linear and nonlinear) of the second kind and their systems. Properties of these wavelets are first presented; these properties are then utilized to reduce the computation of integral equations to some algebraic equations. Convergence analysis of B-spline method has been discussed in this chapter. Again, in Chapter 4, system of nonlinear Fredholm integral equations have been solved by using hybrid Legendre Block-Pulse functions and xiii Bernstein collocation method. In Chapter 5, two practical problems arising from chemical phenomenon, have been modeled as Fredholm- Hammerstein integral equations and solved numerically by different numerical techniques. First, COSMO-RS model has been solved by Bernstein collocation method, Haar wavelet method and Sinc collocation method. Second, Hammerstein integral equation arising from chemical reactor theory has been solved by B-spline wavelet method. Comparison of results have been demonstrated through illustrative examples. In Chapter 6, Legendre wavelet method and Bernoulli wavelet method have been developed to solve system of integro-differential equations. Legendre wavelets along with their operational matrices are developed to approximate the solutions of system of nonlinear Volterra integro-differential equations. Also, nonlinear Volterra weakly singular integro-differential equations system has been solved by Bernoulli wavelet method. The properties of these wavelets are used to reduce the system of integral equations to a system of algebraic equations which can be solved numerically by Newton's method. Rigorous convergence analysis has been done for these wavelet methods. Illustrative examples have been included to demonstrate the validity and applicability of the proposed techniques. In Chapter 7, we have solved the second order Lane-Emden type singular differential equation. First, the second order differential equation is transformed into integro-differential equation and then solved by Legendre multi-wavelet method and Chebyshev wavelet method. Convergence of these wavelet methods have been discussed in this chapter. In Chapter 8, we have developed a efficient collocation technique called Legendre spectral collocation method to solve the Fredholm integro-differential-difference equations with variable coefficients and system of two nonlinear integro-differential equations which arise in biological model. The proposed method is based on the Gauss-Legendre points with the basis functions of Lagrange polynomials. The present method reduces this model to a system of nonlinear algebraic equations and again this algebraic system has been solved numerically by Newton's method. The study of fuzzy integral equations and fuzzy differential equations is an emerging area of research for many authors. In Chapter 9, we have proposed some numerical techniques for solving fuzzy integral equations and fuzzy integro-differential equations. Fundamentals of fuzzy calculus have been discussed in this chapter. Nonlinear fuzzy Hammerstein integral equation has been solved by Bernstein polynomials and Legendre wavelets, and then compared with homotopy analysis method. We have solved nonlinear fuzzy Hammerstein Volterra integral equations with constant delay by Bernoulli wavelet method and then compared with B-spline wavelet method. Finally, fuzzy integro-differential equation has been solved by Legendre wavelet method and compared with homotopy analysis method. In fuzzy case, we have applied two-dimensional numerical methods which are discussed in chapter 2. Convergence analysis and error estimate have been also provided for Bernoulli wavelet method. xiv The study of fractional calculus, fractional differential equations and fractional integral equations has a great importance in the field of science and engineering. Most of the physical phenomenon can be best modeled by using fractional calculus. Applications of fractional differential equations and fractional integral equations create a wide area of research for many researchers. This motivates to work on fractional integral equations, which results in the form of Chapter 10. First, the preliminary definitions and theorems of fractional calculus have been presented in this chapter. The nonlinear fractional mixed Volterra-Fredholm integro-differential equations along with mixed boundary conditions have been solved by Legendre wavelet method. A numerical scheme has been developed by using Petrov-Galerkin method where the trial and test functions are Legendre wavelets basis functions. Also, this method has been applied to solve fractional Volterra integro-differential equations. Uniqueness and existence of the problem have been discussed and the error estimate of the proposed method has been presented in this work. Sinc Galerkin method is developed to approximate the solution of fractional Volterra-Fredholm integro-differential equations with weakly singular kernels. The proposed method is based on the Sinc function approximation. Uniqueness and existence of the problem have been discussed and the error analysis of the proposed method have been presented in this chapte

    A new fourth-order family for solving nonlinear problems and its dynamics

    Full text link
    In this manuscript, a new parametric class of iterative methods for solving nonlinear systems of equations is proposed. Its fourth-order of convergence is proved and a dynamical analysis on low-degree polynomials is made in order to choose those elements of the family with better conditions of stability. These results are checked by solving the nonlinear system that arises from the partial differential equation of molecular interaction.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-{01, 02} and Universitat Politecnica de Valencia SP20120474.Cordero Barbero, A.; Feng, L.; Magrenan, A.; Torregrosa Sánchez, JR. (2015). A new fourth-order family for solving nonlinear problems and its dynamics. Journal of Mathematical Chemistry. 53(3):893-910. https://doi.org/10.1007/s10910-014-0464-4S893910533R.C. Rach, J.S. Duan, A.M. Wazwaz, Solving coupled Lane–Emden boundary value problems in catalytic diffusion reactions by the Adomian decomposition method. J. Math. Chem. 52(1), 255–267 (2014)R. Singh, G. Nelakanti, J. Kumar, A new efficient technique for solving two-point boundary value problems for integro-differential equations. J. Math. Chem. doi: 10.1007/s10910-014-0363-8M. Mahalakshmi, G. Hariharan, K. Kannan, The wavelet methods to linear and nonlineal reaction–diffusion model arising in mathematical chemistry. J. Math. Chem. 51, 2361–2385 (2013)P.G. Logrado, J.D.M. Vianna, Partitioning technique procedure revisited: formalism and first application to atomic problems. J. Math. Chem. 22, 107–116 (1997)C.G. Jesudason, I. Numerical nonlinear analysis: differential methods and optimization applied to chemical reaction rate determination. J. Math. Chem. 49, 1384–1415 (2011)A. Klamt, Conductor-like screening model for real solvents: a new approach to the quantitative calculation of solvation phenomena. J. Phys. Chem. 99, 2224–2235 (1995)A. Klamt, V. Jonas, T. Brger, J.C.W. Lohrenz, Refinement and parametrization of COSMORS. J. Phys. Chem. A 102, 5074–5085 (1998)H. Grensemann, J. Gmehling, Performance of a conductor-like screening model for real solvents model in comparison to classical group contribution methods. Ind. Eng. Chem. Res. 44(5), 1610–1624 (2005)T. Banerjee, A. Khanna, Infinite dilution activity coefficients for trihexyltetradecyl phosphonium ionic liquids: measurements and COSMO-RS prediction. J. Chem. Eng. Data 51(6), 2170–2177 (2006)R. Franke, B. Hannebauer, On the influence of basis sets and quantum chemical methods on the prediction accuracy of COSMO-RS. Phys. Chem. Chem. Phys. 13, 21344–21350 (2011)K. Maleknejad, M. Alizadeh, An efficient numerical scheme for solving Hammerstein integral equation arisen in chemical phenomenon. Proc. Comput. Sci. 3, 361–364 (2011)M. Petković, B. Neta, L. Petković, J. Džunić, Multipoint Methods for Solving Nonlinear Equations (Academic Press, Amsterdam, 2012)A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)H.T. Kung, J.F. Traub, Optimal order of one-point and multi-point iterations. J. Assoc. Comput. Math. 21, 643–651 (1974)A.M. Ostrowski, Solution of Equations and Systems of Equations (Prentice-Hall, Englewood Cliffs, 1964)P. Jarratt, Some fourth order multipoint iterative methods for solving equations. Math. Comput. 20, 434–437 (1966)R.F. King, A family of fourth order methods for nonlinear equations. SIAM J. Numer. Anal. 10, 876–879 (1973)A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, A modified Newton Jarratt’s composition. Numer. Algorithms 55, 87–99 (2010)S. Amat, S. Busquier, Á.A. Magreñán, Reducing Chaos and Bifurcations in Newton-Type Methods. Abstract and Applied Analysis Volume 2013 (2013), Article ID 726701, 10 pages, doi: 10.1155/2013/726701S. 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)F. Chicharro, A. Cordero, J.M. Gutiérrez, J.R. Torregrosa, Complex dynamics of derivative-free methods for nonlinear equations. Appl. Math. Comput. 219, 7023–7035 (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. Magreñán, Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)A. Cordero, J.R. Torregrosa, P. Vindel, Dynamics of a family of Chebyshev–Halley type methods. Appl. Math. Comput. 219, 8568–8583 (2013)Á. A. Magreñán, Estudio de la dinámica del método de Newton amortiguado (PhD Thesis). Servicio de Publicaciones, Universidad de La Rioja, (2013). http://dialnet.unirioja.es/servlet/tesis?codigo=38821P. Blanchard, The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)F. Chicharro, A. Cordero, J.R. Torregrosa, Drawing dynamical and parameters planes of iterative families and methods. The Scientific World J. 2013 (Article ID 780153) (2013)L.B. Rall, Computational Solution of Nonlinear Operator Equations (Robert E. Krieger Publishing Company Inc., New York, 1969)J.R. Sharma, R.K. Guna, R. Sharma, An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62, 307–323 (2013

    Status of the differential transformation method

    Full text link
    Further to a recent controversy on whether the differential transformation method (DTM) for solving a differential equation is purely and solely the traditional Taylor series method, it is emphasized that the DTM is currently used, often only, as a technique for (analytically) calculating the power series of the solution (in terms of the initial value parameters). Sometimes, a piecewise analytic continuation process is implemented either in a numerical routine (e.g., within a shooting method) or in a semi-analytical procedure (e.g., to solve a boundary value problem). Emphasized also is the fact that, at the time of its invention, the currently-used basic ingredients of the DTM (that transform a differential equation into a difference equation of same order that is iteratively solvable) were already known for a long time by the "traditional"-Taylor-method users (notably in the elaboration of software packages --numerical routines-- for automatically solving ordinary differential equations). At now, the defenders of the DTM still ignore the, though much better developed, studies of the "traditional"-Taylor-method users who, in turn, seem to ignore similarly the existence of the DTM. The DTM has been given an apparent strong formalization (set on the same footing as the Fourier, Laplace or Mellin transformations). Though often used trivially, it is easily attainable and easily adaptable to different kinds of differentiation procedures. That has made it very attractive. Hence applications to various problems of the Taylor method, and more generally of the power series method (including noninteger powers) has been sketched. It seems that its potential has not been exploited as it could be. After a discussion on the reasons of the "misunderstandings" which have caused the controversy, the preceding topics are concretely illustrated.Comment: To appear in Applied Mathematics and Computation, 29 pages, references and further considerations adde

    Extended Prelle-Singer Method and Integrability/Solvability of a Class of Nonlinear nnth Order Ordinary Differential Equations

    Full text link
    We discuss a method of solving nthn^{th} order scalar ordinary differential equations by extending the ideas based on the Prelle-Singer (PS) procedure for second order ordinary differential equations. We also introduce a novel way of generating additional integrals of motion from a single integral. We illustrate the theory for both second and third order equations with suitable examples. Further, we extend the method to two coupled second order equations and apply the theory to two-dimensional Kepler problem and deduce the constants of motion including Runge-Lenz integral.Comment: 18 pages, Article dedicated to Professor F. Calogero on his 70thbirthda
    corecore