Iterative solutions to coupled Sylvester-transpose matrix equations

This note studies the iterative solutions to the coupled Sylvester-transpose matrix equation with a unique solution. By using the hierarchical identification principle, an iterative algorithm is presented for solving this class of coupled matrix equations. It is proved that the iterative solution consistently converges to the exact solution for any initial values. Meanwhile, sufficient conditions are derived to guarantee that the iterative solutions given by the proposed algorithm converge to the exact solution for any initial matrices. Finally, a numerical example is given to illustrate the efficiency of the proposed approach.     

Decomposition methods for large linear discrete ill-posed problems

The solution of large linear discrete ill-posed problems by iterative methods continues to receive considerable attention. This paper presents decomposition methods that split the solution space into a Krylov subspace that is determined by the iterative method and an auxiliary subspace that can be chosen to help represent pertinent features of the solution. Decomposition is well suited for use with the GMRES, RRGMRES, and LSQR iterative schemes.     

约束Fractional Tikhonov正则化的模迭代方法

反问题是现在数学物理研究中的一个热点问题,而反问题求解面临的一个本质性困难是不适定性。求解不适定问题的普遍方法是:用与原不适定问题相“邻近”的适定问题的解去逼近原问题的解,这种方法称为正则化方法.如何建立有效的正则化方法是反问题领域中不适定问题研究的重要内容.当前,最为流行的正则化方法有基于变分原理的Tikhonov正则化及其改进方法,此类方法是求解不适定问题的较为有效的方法,在各类反问题的研究中被广泛采用,并得到深入研究.     

带变号系数的经典Gelfand模型的正解

考察了经典Gelfand模型的正解的存在与迭代,其中非线性项的系数允许在[0,1]中改变符号。利用单调迭代方法得到了一个正解存在定理,给出了相应的迭代程序和收敛速度。由于这个迭代程序是从零函数开始的,因此它是简单、可行并且有效的。     

On iterative and Monte Carlo solutions of the Boltzmann equation

The two most commonly used techniques for solving the Boltzmann equation, with given boundary conditions, are first iterative equations (typically the BGK equation) and Monte Carlo methods. The present work examines the accuracy of two different iterative solutions compared with that of an advanced Monte Carlo solution for a one-dimensional shock wave in a hard sphere gas. It is found that by comparison with the Monte Carlo solution the BGK model is not as satisfactory as the other first iterative solution (Holway's) and that the BGK solution may be improved by using directional temperatures rather than a mean temperature.     

A parallel version of the preconditioned conjugate gradient method for boundary element equations

The parallel version of precondition techniques is developed for matrices arising from the Galerkin boundary element method for two-dimensional domains with Dirichlet boundary conditions. Results were obtained for implementations on a transputer network as well as on an nCUBE-2 parallel computer showing that iterative solution methods are very well suited for a MIMD computer. A comparison of numerical results for iterative and direct solution methods is presented and underlines the superiority of iterative methods for large systems.     

Block monotone iterative methods for numerical solutions of nonlinear elliptic equations

Summary. Two block monotone iterative schemes for a nonlinear algebraic system, which is a finite difference approximation of a nonlinear elliptic boundary-value problem, are presented and are shown to converge monotonically either from above or from below to a solution of the system. This monotone convergence result yields a computational algorithm for numerical solutions as well as an existence-comparison theorem of the system, including a sufficient condition for the uniqueness of the solution. An advantage of the block iterative schemes is that the Thomas algorithm can be used to compute numerical solutions of the sequence of iterations in the same fashion as for one-dimensional problems. The block iterative schemes are compared with the point monotone iterative schemes of Picard, Jacobi and Gauss-Seidel, and various theoretical comparison results among these monotone iterative schemes are given. These comparison results demonstrate that the sequence of iterations from the block iterative schemes converges faster than the corresponding sequence given by the point iterative schemes. Application of the iterative schemes is given to a logistic model problem in ecology and numerical ressults for a test problem with known analytical solution are given. Received August 1, 1993 / Revised version received November 7, 1994     

Sylvester矩阵方程极小范数最小二乘解的迭代解法

研究了Sylvester矩阵方程最小二乘解以及极小范数最小二乘解的迭代解法,首先利用递阶辨识原理,得到了求解矩阵方程AX+YB=C的极小范数最小二乘解的一种迭代算法,进而,将这种算法推广到一般线性矩阵方程A_iX_iB_i=C的情形,最后,数值例子验证了算法的有效性.     

SUCCESSIVELY ITERATIVE TECHNIQUE OF SIGN-CHANGING SOLUTION TO A NONLINEAR THIRD-ORDER BOUNDARY VALUE PROBLEM

The iterative technique of sign-changing solution is studied for a nonlinear third-order two-point boundary value problem, where the nonlinear term has the time sin-gularity. By applying the monotonically iterative technique, an existence theorem is established and two useful iterative schemes are obtained.     

矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解及其最佳逼近

基于共轭梯度法的思想,通过特殊的变形,建立了一类求矩阵方程AXA^T＋BYB^T=C的双对称最小二乘解的迭代算法．对任意的初始双对称矩阵．在没有舍人误差的情况下,经过有限步迭代得到它的双对称最小二乘解;在选取特殊的初始双对称矩阵时,能得到它的的极小范数双对称最小二乘解．另外,给定任意矩阵,利用此方法可得到它的最佳逼近双对称解,数值例子表明,这种方法是有效的．     

含k-次增生算子的Ishikawa迭代的收敛性问题

主要研究了非线性方程x Tx=f的Ishikawa迭代解．其中T为k-次增生的或增生的，并在一致光滑和任意的实Banach空间分别研究了上述方程的带误差的Ishikawa迭代解，从而推广了已知的一些结果。     

Combined method for solving an inverse boundary value problem of aerohydrodynamics for an axisymmetric body

A method was designed for determining the shape of an axisymmetric body from a given velocity distribution in its meridional cross section. The method is based on an iterative process involving the solution to an inverse problem in the plane case and the solution to a direct problem for the body. The iterative process has been implemented in a software program. Numerical computations are presented that illustrate the efficiency of the method.     

Integral boundary value problem for impulsive integro-differential equations in Banach spaces

In this paper, by using the cone theory and monotone iterative technique, we investigate the existence of extremal solutions and unique solution of the integral boundary value problem for a class of first-order impulsive integro-differential equations in a real Banach space. An explicit iterative scheme for the unique solution and an error estimate of the approximation sequence are also derived.     

不连续二阶非线性微分方程的周期边值问题的唯一解

在Banach中,本文在很弱条件下,通过迭代序列得到了不连续二阶非线性微分方程的周期边值问题的唯一解存在性的一个充分条件,而且给出了迭代序列近代解的误差估计.     

无穷区间上一类分数阶微分方程正解的显式迭代序列

By applying the monotone iterative method,this study develops two explicit monotone iterative sequences for approximating the minimal and maximal positive solutions.At the same time,by applying the Banach fixed-point theory,an explicit iterative sequence and error estimate for approximating the unique positive solution is obtained.Some examples are given to illustrate the application of the results.     

An extragradient-type method for generalized equilibrium problems involving strictly pseudocontractive mappings

In this paper, an extragradient-type method is introduced for finding a common element in the solution set of generalized equilibrium problems, in the solution set of classical variational inequalities and in the fixed point set of strictly pseudocontractive mappings. It is proved that the iterative sequence generated in the purposed extragradient-type iterative process converges weakly to some common element in real Hilbert spaces.     

A numerical scheme for a class of nonlinear Fredholm integral equations of the second kind

In this paper an iterative approach for obtaining approximate solutions for a class of nonlinear Fredholm integral equations of the second kind is proposed. The approach contains two steps: at the first one, we define a discretized form of the integral equation and prove that by considering some conditions on the kernel of the integral equation, solution of the discretized form converges to the exact solution of the problem. Following that, in the next step, solution of the discretized form is approximated by an iterative approach. We finally on some examples show the efficiency of the proposed approach.     

An iterative scheme for a class of quasi variational inequalities

An iterative scheme is given to obtain the approximate solution of a class of quasi variational inequalities. It is shown that the approximate solution obtained by the iterative scheme converges strongly in the Hilbert space to the exact solution. As a special case, we obtain the corresponding iterative scheme for variational inequalities.     

Positive solutions for a nonlinear discrete fractional boundary value problem with a $p$-Laplacian operator

In this paper using the monotone iterative technique we establish the existence and uniqueness of positive solutions for a nonlinear discrete fractional boundary value problem with a $p$-Laplacian operator. Also we discuss an iterative sequence which yields the approximate solution for this problem.