Some refined bounds for the perturbation of the orthogonal projection and the generalized inverse

In this paper, we consider the perturbation of the orthogonal projection and the generalized inverse for an n × n matrix A and present some perturbation bounds for the orthogonal projections on the rang spaces of A and A^?, respectively. A combined bound for the orthogonal projection on the rang spaces of A and A^? is also given. The proposed bounds are sharper than the existing ones. From the combined bounds of the orthogonal projection on the rang spaces of A and A^?, we derived new perturbation bounds for the generalized inverse, which always improve the existing ones. The combined perturbation bound for the orthogonal projection and the generalized inverse is also given. Some numerical examples are given to show the advantage of the new bounds.     

A Projection Method for the Integer Quadratic Knapsack Problem

In this paper we present a new branch and bound algorithm for solving a class of integer quadratic knapsack problems. A previously published algorithm solves the continuous variable subproblems in the branch and bound tree by performing a binary search over the breakpoints of a piecewise linear equation resulting from the Kuhn-Tucker conditions. Here, we first present modifications to a projection method for solving the continuous subproblems. Then we implement the modified projection method in a branch and bound framework and report computational results indicating that the new branch and bound algorithm is superior to the earlier method.     

Perturbation analysis for oblique projection generalized inverses of closed linear operators in Banach spaces

In this paper, we study the perturbation problem for oblique projection generalized inverses of closed linear operators in Banach spaces. By the method of the perturbation analysis of linear operators, we obtain an explicit perturbation theorem and error estimates for the oblique projection generalized inverse of closed linear operators under the T-bounded perturbation, which extend the known results on the perturbation of the oblique projection generalized inverse of bounded linear operators in Banach spaces.     

A Note on the Perturbation Bound of <Emphasis Type="Italic">Q</Emphasis>-factors

In this note we present a perturbation bound of unitary polar factors.We add the orthogonalprojectors into the bound;as a result,a uniform perturbation bound of Q-factors is obtained,and the previousbounds are improved.     

A modified projection method for solving co-coercive variational inequalities

This paper presents a modified projection method for solving variational inequalities, which can be viewed as an improvement of the method of Yan, Han and Sun [X.H. Yan, D.R. Han, W.Y. Sun, A modified projection method with a new direction for solving variational inequalities, Applied Mathematics and Computation 211 (2009) 118-129], by adopting a new prediction step. Under the same assumptions, we establish the global convergence of the proposed algorithm. Some preliminary computational results are reported.     

Perturbation Analysis of Moore–Penrose Quasi-linear Projection Generalized Inverse of Closed Linear Operators in Banach Spaces

In this paper, we investigate the perturbation problem for the Moore–Penrose bounded quasi-linear projection generalized inverses of a closed linear operaters in Banach space. By the method of the perturbation analysis of bounded quasi-linear operators, we obtain an explicit perturbation theorem and error estimates for the Moore–Penrose bounded quasi-linear generalized inverse of closed linear operator under the T-bounded perturbation, which not only extend some known results on the perturbation of the oblique projection generalized inverse of closed linear operators, but also extend some known results on the perturbation of the Moore–Penrose metric generalized inverse of bounded linear operators in Banach spaces.     

圆板非线性理论的一种摄动解

用摄动法分析了几种非线性圆板问题,其所选用的摄动参数,不是某一预先给定的力学量,而是从某些方程中求解得出.这个方法是钱伟长以中心挠度为参数的摄动法的延伸.     

ARNOLDI TYPE ALGORITHMS FOR LARGE UNSYMMETRIC MULTIPLE EIGENVALUE PROBLEMS

1.IntroductionTheLanczosalgorithm[Zo]isaverypowerfultoolforextractingafewextremeeigenvaluesandassociatedeigenvectorsoflargesymmetricmatrices[4'5'22].Sincethe1980's,considerableattentionhasbeenpaidtogeneralizingittolargeunsymmetricproblems.Oneofitsgen...     

A new projection estimate for multivariate location with minimax bias

The maximum asymptotic bias of an estimator is a global robustness measure of its performance. The projection median estimator for multivariate location shows a remarkable behavior regarding asymptotic bias. In this paper we consider a modification of the projection median estimator which renders an estimate with better bias performance for point mass contaminations (the worst situation for the projection median estimator). Moreover, it achieves the lowest bound for an equivariant estimate for point mass contaminations.     

关于TLS和LS解的扰动分析

1．引言本文采用卜］的记号．最小二乘（LS）和总体最小二乘（TLS）是科学计算中的两种重要方法．尤是TLS，近来已有多篇论文讨论［1－6，8－16］．奇异值分解（SVD）和CS分解是研究TLS和LS的重要工具．令ACm，BCm,C=(A,B)，A和C的SVD分别为（1．1）（1．2）其中P51为某个正整数，U，U，V，V均为西矩阵，UI，UI，VI，VI为上述矩阵的前P列，z1一山。g（。1，…，内），】2＝di。g（内十l，…，。小】1＝dl。g（61；…，站，】2二diag（4＋1；…，dk），。l三··2。120和dl三…三d。20分别为C和A的奇异值，Z＝mhfm．n十以…     

Adaptive meshless Galerkin boundary node methods for hypersingular integral equations

Adaptive refinement techniques are developed in this paper for the meshless Galerkin boundary node method for hypersingular boundary integral equations. Two types of error estimators are derived. One is a perturbation error estimator that is formulated based on the difference between numerical solutions obtained using two consecutive nodal arrangements. The other is a projection error estimator that is formulated based on the difference between the numerical solution itself and its projection. These error estimators are proven to have an upper and a lower bound by the constant multiples of the exact error in the energy norm. A localization scheme is presented to accomodate the non-local property of hypersingular integral operators for the needed computable local error indicators. The convergence of the adaptive meshless techniques is verified theoretically. To confirm the theoretical results and to show the efficiency of the adaptive techniques, numerical examples in 2D and 3D with high singularities are provided.     

A note on the perturbation analysis for the generalized Cholesky factorization

In this note, we consider the perturbation analysis for the generalized Cholesky factorization further. The conditions for the main theorems of the paper [W.-G. Wang, J.-X. Zhao, Perturbation analysis for the generalized Cholesky factorization, Appl. Math. Comput. 147 (2004) 601-606] are weakened by using an alternative method. Moreover, some new perturbation bounds are also derived.     

(R,S,μ)对称矩阵逆问题和最佳逼近问题及扰动分析

称R∈C^m×m为k次轮换矩阵若 R的最小多项式为x^k-1(k≥2).令μ∈{0,1,…,k-1}和ζ=e^2πi/k.若R∈C^m×m和S∈C^n×n为k次轮换矩阵,则称A∈C^m×m为(R,S,μ)对称矩阵若RAS^-1=ζ^μA.本文研究了(R,S,μ) 对称矩阵的逆问题和最佳逼近问题,得到了解的表达式. 并讨论了最佳逼近解的扰动分析,得到了比较满意的理论结果, 最后通过数值算例验证了该理论结果的正确性.     

THE STRUCTURE SENSITIVITY ANALYSIS FOR TRIANGULAR SYSTEMS

Triangular systems play a fundamental role in matrix computations. It has become commonplace that triangular systems are solved to be more accurate even if they are ill-conditioned. In this paper, we define structured condition number and give structured (forward) perturbation bound. In addition, we derive the representation of optimal structured backward perturbation bound.     

Some New Perturbation Bounds for the Generalized Polar Decomposition

The changes in the unitary polar factor under both multiplicative and additive perturbation are studied. A multiplicative perturbation bound and a new additive perturbation bound, in which a different measure of perturbation is introduced, are presented.     

A stability analysis of the jacobi matrix inverse eigenvalue problem

In this paper, we give a perturbation bound for the solution of the Jacobi matrix inverse eigenvalue problem.China State Major Key Project for Basic Researches.     

A Finite Element Method for Singularly Perturbed Reaction—diffusion Problems

A finite element method is proposed for the sing ularly perturbed reaction-diffusion problem.An optimal error bound is derived,independent of the perturbation parameter.     

一点到一仿射集合投影的加权扰动分析

1引言设AEC“”,M和N分别为m和,;阶Hermite正定阵,则存在唯一的矩阵X6C”””满足AXA一A,XAX一X,（MAX）”一MAX,（NXA）”一NXA,（．1）其中B”为B的共轭转置阵．称满足（互．l）的X为A的加权M－P逆,记作X二A和．特别,当M—I。,N—I。时,A;一A”为矩阵的M－P逆．文献［3—5,11,13］讨论了一点到一仿射集合投影的挑动和加权扰动理论．文献［7,9,18」研究了极小N一范数、M一最小二乘解的扰动分析．本文推广了以上文献的主要结果．考虑如下问题「1,2〕：给定AE〔叩“”,bEC一和广EO,找一个向量X”E…     

Banach空间中度量广义逆的乘积扰动

设X,Y为自反严格凸Banach空间.记A∈B(X,Y)为具有闭值域R(A)的有界线性算子,有界线性算子T=EAF∈B(X,Y)为A的乘积扰动.本文研究了有界线性算子A的Moore-Penrose度量广义逆的乘积扰动.在值域R(A)为α阶一致强唯一和零空间N(A)为β阶一致强唯一的条件下.给出了‖T~M-A~M‖的上界估计,作为应用,我们在L~p空间上讨论了Moore-Penrose度量广义逆的乘积扰动.     

鲁棒稳定多项式的摄动界

鲁棒稳定多项式的摄动界安森建,王恩平（中国科学院系统科学研究所,北京１０００８０）基金项目：国家自然科学基金资助项目．１）作者现在通讯地址：北京大学力学系,邮政编码：１００８７１．１９９２年１月００４日收到,１９９２年４月７日收到第一次修改稿,１９９...