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.
Presents a regular splitting and potential reduction method for solving a quadratic programming problem with box constraints. Discussion on the regular splitting and potential reduction algorithm; Complexity analysis ...
详细信息
Presents a regular splitting and potential reduction method for solving a quadratic programming problem with box constraints. Discussion on the regular splitting and potential reduction algorithm; Complexity analysis of the algorithm; Analysis of the complexity bound on obtaining an approximate solution.
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.
The rise of scientificcomputing was one of the most important advances in the S&T progress during the second half of the 20th century. Parallel with theoretical exploration and scientific experiments,scientific c...
详细信息
The rise of scientificcomputing was one of the most important advances in the S&T progress during the second half of the 20th century. Parallel with theoretical exploration and scientific experiments,scientificcomputing has become the 'third means' for scientific activities in the world today. The article gives a panoramic review of the subject during the past 50 years in China and lists the contributions made by Chinese scientists in this field. In addition, it reveals some key contents of related projects in the national research plan and looks into the development vista for the subject in China at the dawning years of the new century.
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 propose the use of surface subdivision as adaptive and higher-order boundary elements for solving a Helmholtz partial differential equation to calculate accurate acoustic scattering on arbitrary manifolds. Such aco...
详细信息
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.
暂无评论