论文部分内容阅读
关于求拟阵的最小基问题,众所周知,有很简明的算法(被称为Greedy Algorithm)。本文考虑求带剖分限制的最小基问题,同样也给出了较简单的有效算法,最后举例说明,许多组合问题都可以化成拟阵的最小限制基问题而求解。
关于拟阵的最小限制基问题
【摘 要】
：
关于求拟阵的最小基问题,众所周知,有很简明的算法(被称为Greedy Algorithm)。本文考虑求带剖分限制的最小基问题,同样也给出了较简单的有效算法,最后举例说明,许多组合问题都可以化成拟阵的最小限制基问题而求解。
【出 处】
：
中国科学
【发表日期】
：
1979年12期
其他文献
设A是Hilbert空间中线性有界算子,且Q=(A~*A)1/2-(AA~*)1/2≥0,作极分解A=UR,必有极符号算子.本文讨论了A的谱与A_±,R,U的谱之间的关系,在某些情况下建立了A的奇异积分模型和不等式‖Q‖≤1/(2π)μ_t(σ(A))。
期刊
激光加速器的最主要特点是光频波长较微波短,我们由电动力学基本理论对激光加速器进行了分析,提出利用调相聚焦激光轴对称焦斑电场来加速带电粒子,在一定条件下,存在着稳定加速区,无需外加聚焦透镜,聚焦加速电场的相速度大于光速,通过沿轴向每隔一定距离(称为调相距离)改变一下入射激光束的光程,使到轴上激光的相位仍处于稳定加速区,粒子就可获得持续稳定的加速,在机计算表明,在一定的聚焦能力下,调相距离可达波长量级
期刊
考虑到星系演化与旋臂结构间可能的相互影响,在本文中讨论了缓慢演化着的星系中的密度波理论,文中以轴对称不稳定基态代替通常的稳定基态,求出了在星系盘中旋涡状密度波列的色散关系、波作用守恒方程和波能量方程。本文着重阐明了以下几点:1.密度波与星盘的较差运动交换能量。2.从理论上可把导波和曳波区分开来,由星系演化的趋势、膨胀或收缩,确定星系中是曳波还是导波占优势。3.对于只能观测到曳行臂的星系,星系的演化
期刊
对Phillips在非线性方程的数值计算中所指的混淆现象,本文用Walsh-Hadamard变换方案作了讨论,并讨论了去掉混淆项会损失数值解的精确度。对KdV方程,文中分别用二阶差分方案、Shuman二阶差分方案、谱导数方案、Walsh-Hadamard-Fourier交换方案、谱变换方案及谱变换补零方案进行了长时间的数值积分,求出第9600步的数值解,并与解析解进行了比较。结果得到:1.在KdV
期刊
本文用双绝热磁流体方程组阐明新星爆发后主壳层向赤道面运动的规律,当主壳层在强偶极磁场作用下向外抛射时,由漂移电流产生平行于赤道平面的等离子体电流环,它们在磁场作用下向赤道面逐渐靠拢形成赤道带;在极冠区由于等离子体流速与磁场平行,不能产生电流环而形成单独的极冠凝块,极冠凝块与赤道带速度的差异是由于等离子体流横越磁场时感应电场能量的消耗。根据本文提出的电流环模型,对于新星DQ Her作了估算:新星爆发
期刊
本文研究了在引力场和旋转力场中流体运动的基本规律性,提出“旋转适应”概念,证明在一定条件下有“旋转适应过程”,即运动最终趋向于轴对称带状环流状态,但在另一些条件下,则不可能有完全的适应,例如存在多个涡旋中心则永远不可能演变成轴对称环流,旋转适应过程可以解释大气运动中有“负粘性”、能量集中过程以及由低指数环流向高指数环流转换的过程。其次,文中指出高空强涡旋中心和地面上平流区的配置是决定中长期天气演变
期刊
1909年,Jaekel把三叶虫纲分为多节目和少节目,根据最近在我国所发现的寒武纪及奥陶纪三叶虫来判断,多节目及少节目用来作为三叶虫纲的高级分类单位是没有意义的,本文在讨论这两个目时,牵涉到掘头虫科和带针虫科三叶虫多节与少节的演化关系,并对这两科的分类、演化作了简述,另外还对一个新亚科4个新属、5个新种加以记述。
期刊
在小麦成熟的花粉粒中,从亚显微结构的水平上观察到具尾状结构的精细胞,它的一端是钝的头部,其中主要为长椭圆形的细胞核所占据,另一端是细胞质延伸的尾部,末端渐尖,约占细胞长度的三分之二。精细胞被质膜与营养细胞的细胞质膜分开,精子的细胞质中除具有一般的细胞器——线粒体、内质网、高尔基体、核糖体、小液泡和退化的质体外,而且具有微管和与细胞纵轴相平行的大量纤丝状的结构,线粒体集中在尾部的细胞质中,对小麦具尾
期刊
本文介绍了近几年在北京地区观测和研究哨声与甚低频发射的主要成果,几年来的季节性观测表明,除通常中低纬度观测到的哨声和甚低频发射类型外,还对某些类型提出了新的认识(如吱声、倒镰刀型分立发射、多描迹上升调等),在磁暴前1—3天曾观测到甚低频发射明显增加的现象,这为与地磁活动的相关研究提出了新的课题。最后,文中提出了联合应用哨声资料和同时的电离层垂直探测资料来计算,h_(n2)F_2以上空间电子浓度垂直
期刊
本文对Glimm和Lax~([1])关于解在各种情况下的一般性质的猜想,分别作了肯定或否定的回答,证明了当初值是有界可测、有界变差或连续函数时,解的一般性质是间断点在中心简单波区以外的地方稠密。证明了当方程解析且初值分段解析时,解是分片解析的,激波曲线也分段解析,与关于具有C~k初值的解的一般性质相当“坏”的猜想相反,我们证明任意具有C~k初值的解都有比较好的性质,当k≥4时解的一般性质则是分片C
期刊