非负正交约束优化问题的理论、算法及应用

非负正交约束优化问题是同时带有非负约束和正交约束的优化问题,该类问题在机器学习和数据科学中有着重要的应用。常见的非负正交约束优化问题包括二次指派问题、图匹配问题、非负正交矩阵分解问题、非负主成分分析和K-指示模型等。由于非负约束和正交约束的共同作用,该类问题具有一定的组合结构,一般是NP-难的。本文主要介绍非负正交约束优化问题的基本理论性质、求解算法以及相关的应用模型。     

关于图的Hamilton性

凡未作解释的术语均可参考Bondy和Murty的书。 一个图G=(V,E),如果满足如下的性质A和B,则称之为核心图。所有核心图的集合记为。 性质A存在一个整数K≥1使得:(i)V=V_o V_1 … V_k;(ii)G[V-V_o)=G[V_1)     

L-拓扑空间中的相对强F紧性与相对超F紧性

In this paper,two concepts of relative compactness-the relative strong fuzzy compactness and the relative ultra-fuzzy compactness are defined in L-topological spaces for an arbitrary L-set.Properties of relative strong fuzzy sets and relative ultra-fuzzy compact sets are studied in detail and some characteristic theorems are given.Some examples are illustrated.     

具有弱正规幂等元的rpp半群的结构

研究一类特殊的rpp半群，即含弱正规幂等元的rpp半群。作者首先给出了这类半群的若干特征，然后通过右正规带和具有某些相应性质的rpp半群建立了具有弱正规幂等元的rpp半群的结构。把郭小江在富足半群上得到的结果进行了很好的推广和发展。另外，（弱）正规幂等元与目前颇受重视的另一个概念一适当断面（adequatetransversal）有着密切的联系。自然，开展具有弱正规幂等元的各种半群的研究是有意义的。     

非正则型跃度问题

苏联数学家1972年在苏联高等学校通报上(参看[1])讨论过下面形式的跃度问题     

LOCAL WELL-POSEDNESS AND ILL-POSEDNESS ON THE EQUATION OF TYPE □u = u^k（δu）^α

This paper undertakes a systematic treatment of the low regularity local wellposedness and ill-posedness theory in H^s and H^s for semilinear wave equations with polynomial nonlinearity in u and δu. This ill-posed result concerns the focusing type equations with nonlinearity on u and δtu.     

完全r部图Kr（t）的{=C3，C2k}-强制分解（k≥4）的渐近存在性

研究基于顶点集V=Ui=1^rVi（其中｜Vi｜=t，i=1，2，……，r）的完全r部图Kr（t）的3圈和2k圈{C3，C2k}-强制分解（k≥4）的存在性问题．通过构造并运用Kr（t）的两种分解法，证明了Kr（t）的〈C3，C2k}-强制分解（k≥4）的渐近存在性，即对于任意给定的正整数k≥4，存在常数r0（k）=5k＋2，使得当r≥r0（k）时，Kr（t）的{C3，C2k}-强制分解存在的必要条件也是充分的．     

麦克斯韦速度分布定律的适用范围

回顾了在《大学物理》上有关麦克斯韦速度分布定律的适用范围的讨论。