Presents a study of the numerical behaviors of the relaxed asynchronous multisplitting methods for linear complementarity problems by solving typical problems from practical applications on a real multiprocessor syste...
详细信息
Presents a study of the numerical behaviors of the relaxed asynchronous multisplitting methods for linear complementarity problems by solving typical problems from practical applications on a real multiprocessor system. Description of the tested problems and computing environment used in the computations; Description of the asynchronous multisplitting unsymmetric accelerated overrelaxation method; Discussion of results.
作者：
KANGTong(康彤)YUDe-hao(余德浩)State Key Laboratory of Scientific and Engineering Computing
Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and System Science Chinese Academy of Sciences Beijing 100080 P R China State Key Laboratory of Scientific and Engineering Computing Institute of Computational Mathematics and Scientific/Engineering Computing Academy of Mathematics and System Science Chinese Academy of Sciences Beijing 100080 P R China
A posteriori error estimate of the discontinuous-streamline diffusion method for first-order hyperbolic equations was presented, which can be used to adjust space mesh reasonably. A numerical example is given to illus...
详细信息
A posteriori error estimate of the discontinuous-streamline diffusion method for first-order hyperbolic equations was presented, which can be used to adjust space mesh reasonably. A numerical example is given to illustrate the accuracy and feasibility of this method.
Based on the dual mixed variational formulation with three variants (stress, displacement, displacement on contact boundary) and the unilateral beaming problem of finite element discretization, an Uzawa type iterative...
详细信息
Based on the dual mixed variational formulation with three variants (stress, displacement, displacement on contact boundary) and the unilateral beaming problem of finite element discretization, an Uzawa type iterative algorithm is presented. The convergence of this iterative algorithm is proved, and then the efficiency of the algorithm is tested by a numerical example.
Abstract. Conjugate gradient methods are very important methods for unconstrainedoptimization, especially for large scale problems. In this paper, we propose a new conjugategradient method, in which the technique of n...
详细信息
Abstract. Conjugate gradient methods are very important methods for unconstrainedoptimization, especially for large scale problems. In this paper, we propose a new conjugategradient method, in which the technique of nonmonotone line search is used. Under mildassumptions, we prove the global convergence of the method. Some numerical results arealso presented.
Two Armijo-type line searches are proposed in this paper for nonlinear conjugate gradient methods. Under these line searches, global convergence results are established for several famous conjugate gradient methods, i...
详细信息
Two Armijo-type line searches are proposed in this paper for nonlinear conjugate gradient methods. Under these line searches, global convergence results are established for several famous conjugate gradient methods, including the Fletcher-Reeves method, the Polak-Ribiere-Polyak method, and the conjugate descent method.
A generalized AKNS isospectral problem where the trace of corresponding spectral matrix is not zero, is transformed to a new isospectral problem where the trace of the resulting matrix is zero, by using transformation...
详细信息
A generalized AKNS isospectral problem where the trace of corresponding spectral matrix is not zero, is transformed to a new isospectral problem where the trace of the resulting matrix is zero, by using transformation of Lax pairs, and these two spectral problems lead to the same hierarchy of equations. The authors started from the transformed spectral problem and constructed a new loop algebra which has not appeared before, and obtained the integrable coupling of the generalized AKNS hierarchy. Specially, the integrable couplings of the KdV equation and MKdV equation are obtained.
In this paper we solve large scale ill-posed problems, particularly the image restoration problem in atmospheric imaging sciences, by a trust region-CG algorithm. Image restoration involves the removal or minimization...
详细信息
In this paper we solve large scale ill-posed problems, particularly the image restoration problem in atmospheric imaging sciences, by a trust region-CG algorithm. Image restoration involves the removal or minimization of degradation (blur, clutter, noise, etc.) in an image using a priori knowledge about the degradation phenomena. Our basic technique is the so-called trust region method, while the subproblem is solved by the truncated conjugate gradient method, which has been well developed for well-posed *** trust region method, due to its robustness in global convergence, seems to be a promising way to deal with ill-posed problems.
We study the symmetric positive semidefinite solution of the matrix equation AX_1A^T + BX_2B^T=C. where A is a given real m×n matrix. B is a given real m×p matrix, and C is a given real m×m matrix, with...
详细信息
We study the symmetric positive semidefinite solution of the matrix equation AX_1A^T + BX_2B^T=C. where A is a given real m×n matrix. B is a given real m×p matrix, and C is a given real m×m matrix, with m, n, p positive integers: and the bisymmetric positive semidefinite solution of the matrix equation D^T XD=C, where D is a given real n×m matrix. C is a given real m×m matrix, with m. n positive integers. By making use of the generalized singular value decomposition, we derive general analytic formulae, and present necessary and sufficient conditions for guaranteeing the existence of these solutions.
The multi-symplectic formulations of the Good Boussinesq equation were considered. For the multi-symplectic formulation, a new fifteen-point difference scheme which is equivalent to the multi-symplectic Preissman inte...
详细信息
The multi-symplectic formulations of the Good Boussinesq equation were considered. For the multi-symplectic formulation, a new fifteen-point difference scheme which is equivalent to the multi-symplectic Preissman integrator was derived. The numerical experiments show that the multi-symplectic schemes have excellent long-time numerical behavior.
＜正＞In this paper,we convert the nonlinear complementarity problems to an equivalent smooth nonlinear equation system by using smoothing technique. Then we use Levenberg-Marquardt type method to solve the nonlinear ...
详细信息
＜正＞In this paper,we convert the nonlinear complementarity problems to an equivalent smooth nonlinear equation system by using smoothing technique. Then we use Levenberg-Marquardt type method to solve the nonlinear equation *** global and local superlinear convergence properties of the method are obtained under very mild ***,the algorithm is locally super-linearly convergent without assumption of strict complementarity of the solutions and uniqueness of the solution of NCP.
暂无评论