G-frames and g-frame sequences in Hilbert spaces

In this paper, we first determine the relations among the best bounds A and B of the g-frame, the g-frame operator S and the pre-frame operator Q and give a necessary and sufficient condition for a g-frame with bounds A and B in a complex Hilbert space. We also introduce the definition of a g-frame sequence and obtain a necessary and sufficient condition for a g-frame sequence with bounds A and B in a complex Hilbert space. Lastly, we consider the stability of a g-frame sequence for a complex Hilbert space under perturbation.     

ROBUST HIGH ORDER CONVERGENCE OF AN OVERLAPPING SCHWARZ METHOD FOR SINGULARLY PERTURBED SEMILINEAR REACTION-DIFFUSION PROBLEMS

In this article we propose an overlapping Schwarz domain decomposition method for solving a singularly perturbed semilinear reaction-diffusion problem. The solution to this problem exhibits boundary layers of width O（√ε ln（1/√ε）） at both ends of the domain due to the presence of singular perturbation parameter ε. The method splits the domain into three overlapping subdomains, and uses the Numerov or Hermite scheme with a uniform mesh on two boundary layer subdomains and a hybrid scheme with a uniform mesh on the interior subdomain. The numerical approximations obtained from this method are proved to be almost fourth order uniformly convergent （in the maximum norm） with respect to the singular perturbation parameter. Furthermore, it is proved that, for small ε, one iteration is sufficient to achieve almost fourth order uniform convergence. Numerical experiments are given to illustrate the theoretical order of convergence established for the method.     

Dependence of the Blow-up Time with Respect to Parameters for Semilinear Parabolic Equations with Nonlinear Memory

In this paper we discuss the bounds for the modulus of continuity of the blow-up time with respect to three parameters of λ, h, and p respectively for the initial boundary value problem of the semilinear parabolic equation.     

A Sampling Method for Solving Inverse Scattering Problems with a Locally Perturbed Half Plane

In this paper,we will consider the scattering of time—harmonic electromagnetic waves by aninfinitely long cylinder with a perfectly conducting boundary.The problem is modelled by aDirichlet problem for the Helmholtz equation.Adopting Cartesion coordinates(Xl,X2,X3)in础we assume that the boundary is the XlX3一plane with the perturbation independent of z3and local with respect to X1.Furthermore,we assume that the elect:tic and magnetic fieldsare invariant with respect to X3 and we restrict …     

UNIFORMLY CONVERGENT NONCONFORMING ELEMENT FOR 3-D FOURTH ORDER ELLIPTIC SINGULAR PERTURBATION PROBLEM

In this paper, using a bubble function, we construct a cuboid element to solve the fourth order elliptic singular perturbation problem in three dimensions. We prove that the nonconforming CO-cuboid element converges in the energy norm uniformly with respect to the perturbation parameter.     

IMAGE SEGMENTATION BY PIECEWISE CONSTANT MUMFORD-SHAH MODEL WITHOUT ESTIMATING THE CONSTANTS

In this work, we try to use the so-called Piecewise Constant Level Set Method （PCLSM） for the Mumford-Shah segmentation model. For image segmentation, the Mumford-Shah model needs to find the regions and the constant values inside the regions for the segmen- tation. In order to use PCLSM for this purpose, we need to solve a minimization problem using the level set function and the constant values as minimization variables. In this work, we test on a model such that we only need to minimize with respect to the level set function, i.e., we do not need to minimize with respect to the constant values. Gradient descent method and Newton method are used to solve the Euler-Lagrange equation for the minimization problem. Numerical experiments are given to show the efficiency and advantages of the new model and algorithms.     

STABILITY OF A KIND OF COMPOUND BOUNDARY VALUE PROBLEM WITH RESPECT TO THE PERTURBATION OF BOUNDARY CURVE

In this paper, we discuss the stability of general compound boundary value prob-lems combining Riemann boundary value problem for an open arc and Hilbert bound-ary value problem for a unit circle with respect to the perturbation of boundary curve.     

Shadowing and Inverse Shadowing for C^1 Endomorphisms

In this paper, we consider the shadowing and the inverse shadowing properties for C^1 endomorphisms. We show that near a hyperbolic set a C^1 endomorphism has the shadowing property, and a hyperbolic endomorphism has the inverse shadowing property with respect to a class of continuous methods. Moreover, each of these shadowing properties is also ＂uniform＂ with respect to C^1 perturbation.     

A NOTE ON THE BACKWARD ERRORS FOR INVERSE EIGENVALUE PROBLEMS

In this note,we consider the backward errors for more general inverse eigenvalus prob-lems by extending Sun‘‘‘‘s approach.The optimal backward errors defined for diagonal-ization matrix inverse eigenvalue problem with respect to an approximate solution,and the upper and lower bounds are derived for the optimal backward errors.The results may be useful for testing the stability of practical algorithms.     

MULTIPLE LAYER BEHAVIOR OF BOUNDARY VALUE PROBLEM FOR SINGULARLY PERTURBED n-TH ORDER NONLINEAR DIFFERENTIAL EQUATION

In this paper,we study the singular perturbation of boundary value problem for a class of n-th order nonlinear differential equation,the solution is shown to exhibit multiple layer behavior.According to different layers and by introducing extended variable,we obtain the uniformly effective asymptotic expansion with different boundary layer correction term.     

Perturbation analysis for the symplectic QR factorization

In this paper, the perturbation analysis for the symplectic QR factorization is considered. Some first-order and rigorous normwise perturbation bounds with normwise or componentwise perturbations in the given matrix are presented.     

广义非负与正极因子的乘法扰动界

本文在乘法扰动下研究了加权极分解的广义非负极因子与广义正极因子的扰动界,同时,作为特殊情形,也获得了广义极分解与极分解的非负极因子与正极因子的乘法扰动界.     

New perturbation bounds and condition numbers for the hyperbolic QR factorization

Using the modified matrix-vector equation approach, the technique of Lyapunov majorant function and the Banach fixed point theorem, we obtain some new rigorous perturbation bounds for R factor of the hyperbolic QR factorization under normwise perturbation. These bounds are always tighter than the one given in the literature. Moreover, the optimal first-order perturbation bounds and the normwise condition numbers for the hyperbolic QR factorization are also presented.     

On the perturbation of the Q‐factor of the QR factorization

This paper gives normwise and componentwise perturbation analyses for the Q‐factor of the QR factorization of the matrix A with full column rank when A suffers from an additive perturbation. Rigorous perturbation bounds are derived on the projections of the perturbation of the Q‐factor in the range of A and its orthogonal complement. These bounds overcome a serious shortcoming of the first‐order perturbation bounds in the literature and can be used safely. From these bounds, identical or equivalent first‐order perturbation bounds in the literature can easily be derived. When A is square and nonsingular, tighter and simpler rigorous perturbation bounds on the perturbation of the Q‐factor are presented. Copyright © 2011 John Wiley & Sons, Ltd.     

广义Cholesky分解乘法扰动分析

0引言关于实对称矩阵的广义Cholesky分解和扰动问题是矩阵计算的重要问题,可参考文献[1-2].本文首先介绍已有的采用加法扰动的角度得到的广义Cholesky分解的一阶相对     

Backward error and perturbation bounds for high order Sylvester tensor equation

In this article, we investigate the backward error and perturbation bounds for the high order Sylvester tensor equation (STE). The bounds of the backward error and three types of upper bounds for the perturbed STE with or without dropping the second order terms are presented. The classic perturbation results for the Sylvester equation are extended to the high order case.     

矩阵Hoffman-Wielandt型乘法相对扰动界

<正>1引言设A是一个方阵,(?)是它的扰动矩阵.特征值的加法扰动和乘法扰动是矩阵特征值的两种不同类型的扰动.当(?)=A+E时,称(?)是A的加法扰动矩阵;当(?)=D_1~*AD_2时,其中     

On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices

In this paper, we give some structured perturbation bounds for generalized saddle point matrices and Hermitian block tridiagonal matrices. Our bounds improve some existing ones. In particular, the proposed bounds reveal the sensitivity of the eigenvalues with respect to perturbations of different blocks. Numerical examples confirm the theoretical results.     

Componentwise error analysis for the block LU factorization of totally nonnegative matrices

For the first time, perturbation bounds including componentwise perturbation bounds for the block LU factorization have been provided by Dopico and Molera (2005) [5]. In this paper, componentwise error analysis is presented for computing the block LU factorization of nonsingular totally nonnegative matrices. We present a componentwise bound on the equivalent perturbation for the computed block LU factorization. Consequently, combining with the componentwise perturbation results we derive componentwise forward error bounds for the computed block factors.