In this paper we propose a self-adaptive trust region algorithm. The trust region radius is updated at a variable rate according to the ratio between the actual reduction and the predicted reduction of the objective f...
详细信息
In this paper we propose a self-adaptive trust region algorithm. The trust region radius is updated at a variable rate according to the ratio between the actual reduction and the predicted reduction of the objective function, rather than by simply enlarging or reducing the original trust region radius at a constant rate. We show that this new algorithm preserves the strong convergence property of traditional trust region methods. Numerical results are also presented.
Linear systems associated with numerical methods for constrained optimization are discussed in this paper. It is shown that the corresponding subproblems arise in most well-known methods, no matter line search methods...
详细信息
Linear systems associated with numerical methods for constrained optimization are discussed in this paper. It is shown that the corresponding subproblems arise in most well-known methods, no matter line search methods or trust region methods for constrained optimization can be expressed as similar systems of linear equations. All these linear systems can be viewed as some kinds of approximation to the linear system derived by the Lagrange-Newton method. Some properties of these linear systems are analyzed.
The homogeneous balance method is a method for solving general partial differential equations (PDEs). Inthis paper we solve a kind of initial problems of the PDEs by using the special Backlund transformations of the i...
详细信息
The homogeneous balance method is a method for solving general partial differential equations (PDEs). Inthis paper we solve a kind of initial problems of the PDEs by using the special Backlund transformations of the initialproblem. The basic Fourier transformation method and some variable-separation skill are used as auxiliaries. Two initialproblems of Nizhnich and the Nizhnich-Novikov-Veselov equations are solved by using this approach.
Deconvolution problem is a main topic in signal processing. Many practical applications are re-quired to solve deconvolution problems. An important example is image reconstruction. Usually, researcherslike to use regu...
详细信息
Deconvolution problem is a main topic in signal processing. Many practical applications are re-quired to solve deconvolution problems. An important example is image reconstruction. Usually, researcherslike to use regularization method to deal with this problem. But the cost of computation is high due to thefact that direct methods are used. This paper develops a trust region-cg method, a kind of iterative methodsto solve this kind of problem. The regularity of the method is proved. Based on the special structure of thediscrete matrix, FFT can be used for calculation. Hence combining trust region-cg method with FFT is suitablefor solving large scale problems in signal processing.
The solution of the biharmonic equation using Adini nonconforming finite elements are considered and results for the multi-parameter asymptotic expansions and extrapolation are reported. The Adini nonconforming finite...
详细信息
The solution of the biharmonic equation using Adini nonconforming finite elements are considered and results for the multi-parameter asymptotic expansions and extrapolation are reported. The Adini nonconforming finite element solution of the biharmonic equation is shown and it have a multi-parameter asymptotic error expansion and extrapolation. This expansion and a multi-parameter extrapolation technique are used to develop an accurate approximation parallel algorithm for the biharmonic equation. Finally, numerical results have verified the extrapolation theory.
Abstract This paper presents a restarted conjugate gradient iterative algorithm for solving ill-posed problems. The damped Morozov's discrepancy principle is used as a stopping rule. Numerical experiments are give...
详细信息
Abstract This paper presents a restarted conjugate gradient iterative algorithm for solving ill-posed problems. The damped Morozov's discrepancy principle is used as a stopping rule. Numerical experiments are given to illustrate the efficiency of the method.
The symmetric Sinc-Galerkin method applied to a sparable second-order self-adjoint elliptic boundary value problem gives rise to a system of linear equations(Ψx⊗Dy+Dx⊗Ψ y)u=g,where⊗ is the Kronecker product symbol, ...
Asymptotic estimations of the Christoffel type functions for Lm extremal polynomials with an even integer m associated with generalized Jacobi weights are established. Also, asymptotic behavior of the zeros of the Lm ...
详细信息
Asymptotic estimations of the Christoffel type functions for Lm extremal polynomials with an even integer m associated with generalized Jacobi weights are established. Also, asymptotic behavior of the zeros of the Lm extremal polynomials and the Cotes numbers of the corresponding Turán quadrature formula is given.
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.
暂无评论