Modified families of multi-point iterative methods for solving nonlinear equations

We further present some semi-discrete modifications to the cubically convergent iterative methods derived by Kanwar and Tomar (Modified families of Newton, Halley and Chebyshev methods, Appl. Math. Comput. http://dx.doi.org/10.1016/j.amc.2007.02.119) and derived a number of interesting new classes of third-order multi-point iterative methods free from second derivatives. Furthermore, several functions have been tested and all the methods considered are found to be effective and compared to the well-known existing third and fourth-order multi-point iterative methods.      

非自渐近非扩张映象的Reich-Takahashi型迭代法的强收敛定理

设E是一实的Banach空间,其范数是一致Gteaux可微的;D是E的非空闭凸子集而且是E的非扩张收缩核.设T:D→E是具有序列{kn}[1,∞),limn→∞kn=1的非自渐近非扩张映象,P:E→D是一非扩张保核收缩.本文证明了,在一定条件下,由修正的Reich-Takahashi迭代法(1.2)和(1.3)式定义的迭代序列{xn}强收敛于非自渐近非扩张映象T的不动点.     

Some analytical results for congestion in subscriber line modules

In modern telephone exchanges, subscriber lines are usually connected to the so-called subscriber line modules. These modules serve both incoming and outgoing traffic. An important difference between these two types of calls lies in the fact that in the case of blocking due to all channels busy in the module, outgoing calls can be queued whereas incoming calls get busy signal and must be re-initiated in order to establish the required connection. The corresponding queueing model was discussed recently by Lederman, but only the model with losses has been studied analytically. In the present contribution, we study the model which takes into account subscriber retrials and investigate some of its properties such as existence of stationary regime, derive explicit formulas for the system characteristics, limit theorems for systems under high repetition intensity of blocked calls and limit theorems for systems under heavy traffic.     

Revised Iterative Solution for Groundstate of Schrodinger Equation

A revised iterative method based on Green function defined by quadratures along a single trajectory is proposed to solve the low-lying quantum wave function for Schrodinger equation. Specially a new expression of the perturbed energy is obtained, which is much simpler than the traditional one. The method is applied to solve the unharmonic oscillator potential. The revised iteration procedure gives exactly the same result as those based on the single trajectory quadrature method. A comparison of the revised iteration method to the old one is made using the example of Stark effect. The obtained results are consistent to each other after making power expansion.     

BiCGstab(l) and other hybrid Bi-CG methods

It is well-known that Bi-CG can be adapted so that the operations withA ^T can be avoided, and hybrid methods can be constructed in which it is attempted to further improve the convergence behaviour. Examples of this are CGS, Bi-CGSTAB, and the more general BiCGstab(l) method. In this paper it is shown that BiCGstab(l) can be implemented in different ways. Each of the suggested approaches has its own advantages and disadvantages. Our implementations allow for combinations of Bi-CG with arbitrary polynomial methods. The choice for a specific implementation can also be made for reasons of numerical stability. This aspect receives much attention. Various effects have been illustrated by numerical examples.     

Modified Newton method in circular interval arithmetic

The modified Newton method for multiple roots is organized in an interval method to include simultaneously the distinct roots of a given polynomialP in complex circular interval arithmetic. A condition on the starting disks which ensures convergence is given, and convergence is shown to be quadratic. As a consequence, a simple parallel algorithm to approach all the distinct roots ofP is derived from the modified Newton method.The research reported in this paper has been made possible through the support and the sponsorship of the Italian Government through the Ministero per l'Universitá e la Ricerca Scientifica under Contract MURST 60%, 1990 at the Universitá di L'Aquila.     

一类新的k-次增生型变分包含解的存在性及其具有混合误差项的Ishikawa迭代逼近

在实自反Banach空间中,引入和研究了一类新的k-次增生型变分包含问题,证明了这类变分包含解的存在性、唯一性及其具有混合误差项的Ishikawa迭代程序的收敛性.本文结果本质地改进、发展和统一了张石生和曾六川等人的一系列相关结果.     

A PARALLEL COMPUTATION SCHEME FOR IMPLICIT RUNGE-KUTTA METHODS AND THE ITERATIVELY B-CONVERGENCE OF ITS NEWTON ITERATIVE PROCESS

In this paper, based on the implicit Runge-Kutta(IRK) methods, we derive a class of parallel scheme that can be implemented on the parallel computers with Ns(N is a positive even number) processors efficiently, and discuss the iteratively B-convergence of the Newton iterative process for solving the algebraic equations of the scheme, secondly we present a strategy providing initial values parallelly for the iterative process. Finally, some numerical results show that our parallel scheme is higher efficient as N is not so large.     

Banach空间中含有无穷多个跳跃点的一阶脉冲积分-微分方程的无穷边值问题

通过建立一个新的比较引理,应用上下解方法和单调迭代技术,研究了Banach空间中含有无穷多个跳跃点的一阶脉冲积分-微分方程无穷边值问题在任意闭区间上最小解和最大解的存在性.