传递闭包的算法及应用

传递闭包是一种重要的关系运算。它在数据库中都有广泛的应用。本文畜 探讨关系的传递闭包的概念、算法和应用。     

一族随机集的本性（凸）闭包及其应用（I）

该文定义了一族随机集的本性（凸）闭包并研究了它的性质，利用它证明了更广泛的集值（上，下）鞅的可选标样定理。     

关于有σ-遗传闭包保持κ-网的可分κ-空间(英文)

本文证明了带有σ—遗传闻包保持k—网的正则可分k—空间X在X的序列式序小于ω_1或X是稀疏空间的条件下是阿列夫空间,从而部分地回答了文[5]中提出的一个问题。     

求解最小体积闭包椭球问题的积极集算法

先建立求解最小体积闭包椭球(MVEE)问题秩-2更新算法的线性收敛性,然后给出一种简单的积极集策略,每次迭代计算距离当前椭球最远的N个点.结合该策略到秩-2更新算法中,得到一个求解MVEE问题的积极集算法.数值结果表明,积极集算法能有效求解高精度的大规模数据计算问题.     

用弱孤立算子或弱外孤立算子确定闭包系统

引入了弱孤立算子和弱外孤立算子的概念,证明了对每个给定的集合X,可以给WI(X)(X上弱孤立算子的全体)和WOI(X)(X上的弱外孤立算子的全体)上赋予适当的序关系≤,使得(WI(X),≤)和(WOI(X),≤)是与(CS(X),)同构的完备格,这里CS(X)是X上的闭包系统的全体.因此可以用弱孤立算子或弱外孤立算子确定闭包系统.     

层次闭包空间及其分离性

给出了层次闭包空间的概念,定义并研究了层次闭包空间的子空间和由分明闭包空间诱导的层次闭包空间,讨论了层次闭包空间的D_a-T_i(i=0,1,2)分离性.     

基于视域剪裁的三维场景快速消隐算法

提出了一种基于视域剪裁的三维场景快速消隐算法。对于场景中每个物体,通过判断其最小闭包长方体是否和视域相交,以决定是否绘制此物体。在我们的算法中,视域被抽象成一个近似方锥。这种近似并不影响判断效果,而算法的逻辑得到了极大的简化,速度得到了很大提高。在每一次相交判断中,只需进行乘法和加法运算。因为此算法数据结构简单,可以和其他基于层次遮挡的消隐算法一起使用。由于算法逻辑简单,适合采用硬件实现。     

LF闭包空间中的分子网及其收敛性

在LF闭环空间中，引入包域概念并以包域为工具建立了LF闭包空间中的分子网，将LF拓扑空间中分子网和子网的收敛性推广到LF闭包空间中。     

利用二元关系核排序

对二元关系核与二元关系闭包两种运算之间关系的性质进行研究，给出了二元关系核在排序方面的两点应用．     

螺旋函数的几个注记

本文建立了α螺旋函数的一个从属关系,研究了该函数族的极值问题及其闭凸包。