解0-1线性规划Surrogate对偶的一个方法

0—1线性观划不难化为以下形式: (P)minc~Tx s.t.Ax≤b,x∈X这里X={(x_1,…,x_n)~T|x_i=0,1,i=1,…,n},A是m×n矩阵,c~T=(c_1,…,c_n),c_i≤0,(i=1,…,n),b∈R~m.假定(P)是适定的,称x是决策变量,A、b、c是参数变量. 设非负乘子V∈R~m,问题     

标准算子代数上满足某些等式的广义导子的刻画(英文)

令H为复数域C上的Hilbert空间,A为H上的标准算子代数.设δ:A→B(H)是线性映射.本文证明了,如果对任意A∈A成立δ(AA~*A)=δ(A)A~*A-Aδ(A~*)A+AA~*δ(A),则存在λ∈C及算子S,T∈B(H)满足S+T=λI,使得对所有的A∈A都有δ(A)=SA-AT.     

多变量Toeplitz算子的联合谱与联合数值域

一般地,我们用B~n表示C~n中单位球,S~n表示B~n的边界;对0相似文献   

奇异点处的拟Newton方法

1.引言 假定F是R~m→R~m的可微映射,x~*∈R~m是 F(x)=0 (1.1)的解. 如果在解点处Frechet导数是可逆的,只要F′(x)具有一定的性质,就可保证Newton迭代 x_(i+1)~N=x_i~N-F′(x_i~N)~(-1)F(x_i~N) i=0,1,… (1.2)产生的点列在||x_0-x~*||适当小时二阶收敛于x~*:     

高维欧氏空间可微函数与复合映射的微分法——链法则

<正> 我们将用L(R~n,R~m)表示所有R~n 到R~m内的线性变换组成的集合,其中加法和数乘规定如下:i)加法:若A,B∈L(R~n,R~m),则定义A+B 为(A+B)(X)=A(X)+B(X) (X∈R~n)ii)数乘:若A∈L(R~n,R~m),α∈R~1,则定义αA 为(αA)(X)=αA(X)     

Generalized Inverses of a Partitioned Matrix

Let A{i,j,…,k} be the set of matrices X=A~(i,j,…k) which satisfy equations, , …, from among <1> AXA=A, <2> XAX=X,<3> (AX)~*=AX, <4>(XA)~*=XA.G~* denotes the conjugate transpose of G, A~+=A~(,2,3,4).(A) and (A~*) denote the range of A and the null space of A~*, respectively. In this paper, the formula for computing inverse [A(A_0B_1)]~+ is presented, i.e.,     

保持斜ξ-Lie零积的可加映射

令H与K是维数大于2的复Hilbert空间,ξ∈C.假设Φ:B(H)→B(K)是满足对任意A,B∈B(H)都有AB=ξBA*Φ(A)Φ(B)=ξΦ(B)Φ(A)*的可加满射.本文证明了,(1)如果ξ=1,则存在酉或反酉算子U:H→K以及非零实数c使得Φ(A)=c UAU*对所有A∈B(H)成立;(2)如果ξ∈R\{1}且Φ保单位元,则存在酉或反酉算子U:H→K使得Φ(A)=UAU*对所有A∈B(H)成立;(3)如果ξ∈C\R且Φ保单位元,则存在酉算子U:H→K使得Φ(A)=UAU*对所有A∈B(H)成立.     

弱次可加集值映射的可加选择映射的唯一存在性(英文)

In this paper, we discuss the unique existent problems of a additive selection map for the following map F:X→P0(Y):F(r∑i=1αixi)■r∑i=1αiF(xi),■xi∈K,i=1, ··· , r,where αi and αi (i = 1, ··· , r) are all non-negative real numbers.     

k-拟-*-A类压缩算子的性质

设T是一个Hilbert空间算子,若满足T~(*k)(|T~2|-|T~*|~2)T~k≥0,则称T为k-拟-*-A类算子.著名的Fuglede-Putnam定理:若AX=XB,则A~*X=XB~*,其中A和B是正规算子.该文中,首先证明了若T是一个压缩的k-拟-*-A类算子,则T有非平凡的不变子空间或者T是真压缩算子,且正算子D=T~(*k)(|T~2|-|T~*|~2)T~k是强稳定压缩算子;其次证明了k-拟-*-A类算子不是超循环算子;最后证明了若X是Hilbert-Schmidt算子,A和(B~*)~(-1)是k-拟-*-A类算子,满足AX=XB,则A~*X=XB~*.     

Banach空间中一类广义Lipschitz非线性算子迭代序列的收敛定理

1　引言与预备知识设 X为一实 Banach空间 ,X*是 X的对偶空间 ,正规对偶映射 J:X→ 2 X*定义为 :J( x) ={ f∈ X*;〈x,f〉 =‖ f‖ .‖ x‖ ,‖ f‖ =‖ x‖ }其中〈· ,·〉表示 X和 X*的广义对偶组 .用 j(· )表示单值的正规对偶映射 .设 K是 X的一非空子集 ,算子 T:K→ X称为φ-强增生的[1 ,2 ] ,如果存在一个严格增加函数φ:[0 ,+∞ )→ [0 ,+∞ ) ,φ( 0 ) =0满足 x,y∈ K, j( x-y)∈ J( x-y)使得〈Tx -Ty,j( x -y)〉≥φ(‖ x -y‖ ) .‖ x -y‖ ( 1 )( 1 )中若 φ( t) =kt(其中 k>0 ) ,相应地称 T为强增生算子 ,k称为 T的…     

A REPRESENTATION FORMULA RELATED TO SCHR(O)DINGER OPERATORS

Schr(o)dinger operator is a central subject in the mathematical study of quantum mechanics.Consider the Schrodinger operator H = -△ V on R, where △ = d2/dx2 and the potential function V is real valued. In Fourier analysis, it is well-known that a square integrable function admits an expansion with exponentials as eigenfunctions of -△. A natural conjecture is that an L2 function admits a similar expansion in terms of "eigenfunctions" of H, a perturbation of the Laplacian (see [7], Ch. Ⅺ and the notes), under certain condition on V.     

Qualitative Analysis of Bifurcating Solutions in the Lengyel-Epstein Model

One of the most fundamental problems in theoretical biology is to explain the mechanisms by which patterns and forms are created in the＇living world. In his seminal paper ＂The Chemical Basis of Morphogenesis＂, Turing showed that a system of coupled reaction-diffusion equations can be used to describe patterns and forms in biological systems. However, the first experimental evidence to the Turing patterns was observed by De Kepper and her associates（1990） on the CIMA reaction in an open unstirred reactor, almost 40 years after Turing＇s prediction. Lengyel and Epstein characterized this famous experiment using a system of reaction-diffusion equations. The Lengyel-Epstein model is in the form as follows     

On a class of self-similar processes with stationary increments in higher order Wiener chaoses

We study a class of self-similar processes with stationary increments belonging to higher order Wiener chaoses which are similar to Hermite processes. We obtain an almost sure wavelet-like expansion of these processes. This allows us to compute the pointwise and local Hölder regularity of sample paths and to analyse their behaviour at infinity. We also provide some results on the Hausdorff dimension of the range and graphs of multidimensional anisotropic self-similar processes with stationary increments defined by multiple Wiener–Itô integrals.     

(0,1 ;0)-INTERPOLATION ON INFINITE INTERVAL (-∞, +∞)

In this paper, we study the explicit representation and convergence of (0, 1; 0)-interpolation on infinite interval, which means to determine a polynomial of degree ≤ 3n - 2 when the function values are prescribed at two set of points namely the zeros of Hn(x) and H′n(x) and the first derivatives at the zeros of H′n(x).     

On a class of Riemann surfaces

It is considered the class of Riemann surfaces with dimT1 = 0, where T1 is a subclass of exact harmonic forms which is one of the factors in the orthogonal decomposition of the spaceΩH of harmonic forms of the surface, namely The surfaces in the class OHD and the class of planar surfaces satisfy dimT1 = 0. A.Pfluger posed the question whether there might exist other surfaces outside those two classes. Here it is shown that in the case of finite genus g, we should look for a surface S with dimT1 = 0 among the surfaces of the form Sg\K , where Sg is a closed surface of genus g and K a compact set of positive harmonic measure with perfect components and very irregular boundary.     

CONTENTS OF VOLUME 30

正~~     

Instructions for contributions

正Applied Mathematics-A Journal of Chinese Universities,Series B(Appl.Math.J.Chinese Univ.,Ser.B)is a comprehensive applied mathematics journal jointly sponsored by Zhejiang University,China Society for Industrial and Applied Mathematics,and Springer-Verlag.It is a quarterly journal with     

Journal of Mathematical Research with Applications Guide for Authors

正Journal overview:Journal of Mathematical Research with Applications(JMRA),formerly Journal of Mathematical Research and Exposition(JMRE)created in 1981,one of the transactions of China Society for Industrial and Applied Mathematics,is a home for original research papers of the highest quality in all areas of mathematics with applications.The target audience comprises:pure and applied mathematicians,graduate students in broad fields of sciences and technology,scientists and engineers interested in mathematics.     

Staircase transportation problems with superadditive rewards and cumulative capacities

A cumulative-capacitated transportation problem is studied. The supply nodes and demand nodes are each chains. Shipments from a supply node to a demand node are possible only if the pair lies in a sublattice, or equivalently, in a staircase disjoint union of rectangles, of the product of the two chains. There are (lattice) superadditive upper bounds on the cumulative flows in all leading subrectangles of each rectangle. It is shown that there is a greatest cumulative flow formed by the natural generalization of the South-West Corner Rule that respects cumulative-flow capacities; it has maximum reward when the rewards are (lattice) superadditive; it is integer if the supplies, demands and capacities are integer; and it can be calculated myopically in linear time. The result is specialized to earlier work of Hoeffding (1940), Fréchet (1951), Lorentz (1953), Hoffman (1963) and Barnes and Hoffman (1985). Applications are given to extreme constrained bivariate distributions, optimal distribution with limited one-way product substitution and, generalizing results of Derman and Klein (1958), optimal sales with age-dependent rewards and capacities.To our friend, Philip Wolfe, with admiration and affection, on the occasion of his 65th birthday.Research was supported respectively by the IBM T.J. Watson and IBM Almaden Research Centers and is a minor revision of the IBM Research Report [6].