A New High Accuracy Off-Step Discretisation for the Solution of 2D Nonlinear Triharmonic Equations

2013 ◽  
Vol 3 (3) ◽  
pp. 228-245 ◽  
Author(s):  
Swarn Singh ◽  
Suruchi Singh ◽  
R. K. Mohanty

AbstractIn this article, we derive a new fourth-order finite difference formula based on off-step discretisation for the solution of two-dimensional nonlinear triharmonic partial differential equations on a 9-point compact stencil, where the values ofu,(∂2u/∂n2) and (∂4u/∂n4) are prescribed on the boundary. We introduce new ways to handle the boundary conditions, so there is no need to discretise the boundary conditions involving the partial derivatives. The Laplacian and biharmonic of the solution are obtained as a by-product of our approach, and we only need to solve a system of three equations. The new method is directly applicable to singular problems, and we do not require any fictitious points for computation. We compare its advantages and implementation with existing basic iterative methods, and numerical examples are considered to verify its fourth-order convergence rate.

2012 ◽  
Vol 220-223 ◽  
pp. 2658-2661
Author(s):  
Zhong Yong Hu ◽  
Liang Fang ◽  
Lian Zhong Li

We present a new modified Newton's method with third-order convergence and compare it with the Jarratt method, which is of fourth-order. Based on this new method, we obtain a family of Newton-type methods, which converge cubically. Numerical examples show that the presented method can compete with Newton's method and other known third-order modifications of Newton's method.


1968 ◽  
Vol 8 (03) ◽  
pp. 293-303 ◽  
Author(s):  
H.S. Price ◽  
J.C. Cavendish ◽  
R.S. Varga

Abstract A numerical formulation of high order accuracy, based on variational methods, is proposed for the solution of multidimensional diffusion-convection-type equations. Accurate solutions are obtained without the difficulties that standard finite difference approximations present. In addition, tests show that accurate solutions of a one-dimensional problem can be obtained in the neighborhood of a sharp front without the need for a large number of calculations for the entire region of interest. Results using these variational methods are compared with several standard finite difference approximations and with a technique based on the method of characteristics. The variational methods are shown to yield higher accuracies in less computer time. Finally, it is indicated how one can use these attractive features of the variational methods for solving miscible displacement problems in two dimensions. Introduction The problem of finding suitable numerical approximations for equations describing the transport of heat or mass by diffusion and convection simultaneously has been of interest for some time. Equations of this type, which will be called diffusion-convection equations, arise in describing many diverse physical processes. Of particular interest here is the equation describing the process by which one miscible liquid displaces another liquid in a one-dimensional porous medium. The behavior of such a system is described by the following parabolic partial differential equation: (1) where the diffusivity is taken to be unity and c(x, t) represents a normalized concentration, i.e., c(x, t) satisfied 0 less than c(x, t) less than 1. Typical boundary conditions are given by ....................(2) Our interest in this apparently simple problem arises because accurate numerical approximations to this equation with the boundary conditions of Eq. 2 are as theoretically difficult to obtain as are accurate solutions for the general equations describing the behavior of two-dimensional miscible displacement. This is because the numerical solution for this simplified problem exhibits the two most important numerical difficulties associated with the more general problem: oscillations and undue numerical dispersion. Therefore, any solution technique that successfully solves Eq. 1, with boundary conditions of Eq. 2, would be excellent for calculating two-dimensional miscible displacement. Many authors have presented numerical methods for solving the simple diffusion-convection problem described by Eqs. 1 and 2. Peaceman and Rachford applied standard finite difference methods developed for transient heat flow problems. They observed approximate concentrations that oscillated about unity and attempted to eliminate these oscillations by "transfer of overshoot". SPEJ P. 293ˆ


2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Gustavo Fernández-Torres ◽  
Juan Vásquez-Aquino

We present new modifications to Newton's method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to Kung-Traub's conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical examples are given to illustrate that the presented methods have better performance compared with Newton's classical method and other methods of fourth-order convergence recently published.


2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Alicia Cordero ◽  
José L. Hueso ◽  
Eulalia Martínez ◽  
Juan R. Torregrosa

A family of derivative-free methods of seventh-order convergence for solving nonlinear equations is suggested. In the proposed methods, several linear combinations of divided differences are used in order to get a good estimation of the derivative of the given function at the different steps of the iteration. The efficiency indices of the members of this family are equal to 1.6266. Also, numerical examples are used to show the performance of the presented methods, on smooth and nonsmooth equations, and to compare with other derivative-free methods, including some optimal fourth-order ones, in the sense of Kung-Traub’s conjecture.


2012 ◽  
Vol 2012 ◽  
pp. 1-6
Author(s):  
Gang Zheng ◽  
Bing-Zhong Wang

A high-order compact two-dimensional finite-difference frequency-domain (2D FDFD) method is proposed for the analysis of the dispersion characteristics of waveguides. A surface impedance boundary condition (SIBC) for the high-order compact 2D FDFD method is also given to model lossy metal waveguides. Four transverse field components are involved in the final eigenequation. Numerical examples are given, which show that this high-order compact 2D FDFD method is more efficient than the low-order compact 2D FDFD method and has a less storage cost.


2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Dongsheng Cheng ◽  
Jianjun Chen ◽  
Guangqing Long

In this paper, a new optimal fourth-order 21-point finite difference scheme is proposed to solve the 2D Helmholtz equation numerically, with the technique of matched interface boundary (MIB) utilized to treat boundary problems. For the approximation of Laplacian, two sets of fourth-order difference schemes are derived firstly based on the Taylor formula, with a total of 21 grid points involved. Then, a weighted combination of the two schemes is employed in order to reduce the numerical dispersion, and the weights are determined by minimizing the dispersion. Similarly, for the discretization of the zeroth-order derivative term, a weighted average of all the 21 points is implemented to obtain the fourth-order accuracy. The new scheme is noncompact; hence, it encounters great difficulties in dealing with the boundary conditions, which is crucial to the order of convergence. To tackle this issue, the matched interface boundary (MIB) method is employed and developed, which is originally used to accommodate free edges in the discrete singular convolution analysis. Convergence analysis and dispersion analysis are performed. Numerical examples are given for various boundary conditions, which show that new scheme delivers a fourth order of accuracy and is efficient in reducing the numerical dispersion as well.


Sign in / Sign up

Export Citation Format

Share Document