,AN INTERIOR TRUST REGION ALGORITHM FOR NONLINEAR MINIMIZATION WITH LINEAR CONSTRAINTS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:xiaoyawxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An interior trust-region-based algorithm for linearly constrained minimization problems is proposed and analyzed. This algorithm is similar to trust region algorithms forunconstrained minimization: a trust region subproblem on a subspace is solved in eachiteration. We establish that the proposed algorithm has convergence properties analogousto those of the trust region algorithms for unconstrained minimization. Namely, every limitpoint of the generated sequence satisfies the Krush-Kuhn-Tucker (KKT) conditions andat least one limit point satisfies second order necessary optimality conditions. In adidition,if one limit point is a strong local minimizer and the Hessian is Lipschitz continuous in aneighborhood of that point, then the generated sequence converges globally to that pointin the rate of at least 2-step quadratic. We are mainly conceed with the theoretical properties of the algorithm in this paper. Implementation issues and adaptation to large-scaleproblems will be addressed in a future report.
其他文献
This paper proposes a robust finite element method for a three-dimensional fourth-order elliptic singular perturbation problem. The method uses the three-dimens
“温敏”无核荔枝具备果大、质优、无核率高等优良特性,是荔枝育种上不可多得的种质资源,很值得推广。但在果实发育期间,即使温度条件符合“温敏无核理论”的要求,仍有比例不
An iterative algorithm is proposed and analyzed based on a hybridized mixed finite element method for numerically solving two-phase generalized Stefan interface
芭蕉属(Musa)植物,是热带亚热带植物,常作为重要观叶植物广泛应用于园林绿化及景观布置。但是由于芭蕉属植物多数容易受低温伤害,极大限制了其种植区域,并且低温易造成芭蕉叶
We consider a singularly perturbed semilinear convection-diffusion problem with a boundary layer of attractive tuing-point type. It is shown that its solution c
In this paper,we investigate a priori error estimates and superconvergence properties for a model optimal control problem of bilinear type,which includes some p
This paper is devoted to the five parameters nonconforming finite element schemes with moving grids for velocity-pressure mixed formulations of the nonstationar
We study the L1-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing in
The bounds for the eigenvalues of the stiffness matrices in the finite element discretization corresponding to Lu := -u" with zero boundary conditions by quadra