基数型拟阵交算法的一种推广形式

设M_1,M_2为拟阵,E是它们的基本集,(?)_1和(?)_2分别为它们的独立集族,设E_1,E_2,…,E_n为E中一组给定的非空子集(E_n=E_1),本文给出一种基数型算法,所定算法进行独立性检验的次数不大于O(|E|ρ~2),p=max(ρ_1,ρ_2),ρ_1是M_(?)(i=1,2)的秩,算法中重新进行标号的次数不超过O_((m ρ))。     

一个求解P_*(κ)水平线性互补问题精确极大互补解的不可行内点算法(英文)

Stoer,Wechs,和Mizuno最近提出了一个求解P_*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂性．本文提出一个能得到P_*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的．     

(Mo_3S_4)_2M~(8+)(M=Mo,Sn,Cu_2)型夹心簇合物的电子结构研究

经对一系列夹心簇合物(H_2O)_9Mo_3S_4MS_4Mo_3(H_2O)_9~(8+)(M=Mo,Sn,Cu_2)的量子化学计算和分析,发现该簇合物是通过配体Mo_3S_4~(4+)中的多中心d-pπ轨道与中心原子键合成簇,其成簇机理与经典的以有机共轭环为配体的夹心配合物十分相似,研究了夹心簇的构型、磁性及电子光谱等性质的分子轨道本质,揭示了多中心d-pπ键的变化与簇合物性质的内在联系。     

一个求解P＊（k）水平线性互补问题精确极大互补解的不可行内点算法

Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题 的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂式。本文提出一个能得到P*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的。     

A PRIMAL-DUAL INTERIOR POINT METHOD FOR PARAMETRIC SEMIDEFINITE PROGRAMMING PROBLEMS

1.IntroductionSemidefiniteprogrammingunifiesquiteanumberofstandardmathematicalprogrammingproblems,suchaslinearprogrammingproblems,quadraticminimizationproblemswithconvexquadraticconstraints.Italsofindsmanyapplicationsinengineering,control,andcombinatorialoptimization[l,2].Inthepastfewyears,aquitenumberofresearchworkbasedoninteriorpointmethodsgaveattentiontoparametricsemidefiniteprogrammingproblems[3,4]fwherediscussionsaremostlyrelatedtopostoptimalandparametricanalysis.Inthispapergwefocusoureff…     

Maxflow-Mincut定理在实线性空间中的拓广形式

本文在实线性空间里给出一种对偶定理,以及这一定理在正则拟阵结构中的推广在实线性空间里的进一步拓广.设N={1,2,…,n},R~N是由一切n维实行向量构成的线性空间.对于x∈R~N,引入记号