交通网络连通性表达法的研究

通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究,说明这两种方法在交通网络连通性表达上,尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题,提出了一种新的网络连通性表达法,作者称为“边标号法”,此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题,在对交通网络图不作任何修改的情况下,清楚而有效地表达出网络的连通特性。并用一个具体实例通过程序实现该方法,体现出了边标号法的优越性     

关于L_p球的几个新不等式和性质(英文)

本文研究了L_p球的相关问题.利用对偶混合体积、球面Radon变换和Fourier变换的方法,获得了关于L_p球的几个新不等式和性质,其中一个不等式与著名的最大切片猜想有关.     

设施选址问题的近似算法综述

设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.     

随机环境中独立过程的Hydrodynamic极限

本文研究随机环境中独立过程的Hydrodynamic极限,在恰当的条件下,构造出了随机环境中的独立过程,并通过对偶公式得到了该粒子模型的宏观偏微分方程。     

求解非线性规划的原始对偶内点法(英文)

In this paper, we propose a primal-dual interior point method for solving general constrained nonlinear programming problems. To avoid the situation that the algorithm we use may converge to a saddle point or a local maximum, we utilize a merit function to guide the iterates toward a local minimum. Especially, we add the parameter ε to the Newton system when calculating the decrease directions. The global convergence is achieved by the decrease of a merit function. Furthermore, the numerical results confirm that the algorithm can solve this kind of problems in an efficient way.     

星体几何不等式的一种抽象形式

本文研究了拓广型星体的对偶Minkowski不等式.利用星体族的径向乘法、径向幂运算和多元型对偶混合体积的概念和积分的方法,得到了对偶Minkowski不等式的多元抽象形式,并将所得结果应用到积分几何学,得到了一个正数列非任意凸体的弦幂积分列的判定条件.     

一个新的线性规划无人工变量算法

本文研究了线性规划的求解问题.利用对偶转化的方法,获得了一个计算效率高的新的无人工变量通用算法.该新算法比最近提出的无人工变量算法push-to-pull算法效率更高.     

一种求解P*(κ)阵线性互补问题的宽邻域内点算法

基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N-∞(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ 1)nt).     

关于算子的Orlicz-Hardy空间

设$L$为$L^2({{\mathbb R}^n})$上的线性算子且$L$生成的解析半群 $\{e^{-tL}\}_{t\ge 0}$的核满足Poisson型上界估计, 其衰减性由$\theta(L)\in(0,\infty)$刻画. 又设$\omega$为定义在$(0,\infty)$上的$1$-\!上型及临界 $\widetilde p_0(\omega)$-\!下型函数, 其中 $\widetilde p_0(\omega)\in (n/(n+\theta(L)), 1]$. 并记 $\rho(t)={t^{-1}}/\omega^{-1}(t^{-1})$, 其中$t\in (0,\infty).$ 本文引入了一类 Orlicz-Hardy空间 $H_{\omega,\,L}({\mathbb R}^n)$及 $\mathrm{BMO}$-\!型空间${\mathrm{BMO}_{\rho,\,L} ({\mathbb R}^n)}$, 并建立了关于${\mathrm{BMO}_{\rho,\,L}({\mathbb R}^n)}$函数的John-Nirenberg不等式及 $H_{\omega,\,L}({\mathbb R}^n)$与 $\mathrm{BMO}_{\rho,\,L^\ast}({\mathbb R}^n)$的对偶关系, 其中 $L^\ast$为$L$在$L^2({\mathbb R}^n)$中的共轭算子. 利用该对偶关系, 本文进一步获得了$\mathrm{BMO}_{\rho,\,L^\ast}(\rn)$的$\ro$-\!Carleson 测度特征及 $H_{\omega,\,L}({\mathbb R}^n)$的分子特征, 并通过后者建立了广义分数次积分算子 $L^{-\gamma}_\rho$从$H_{\omega,\,L}({\mathbb R}^n)$到 $H_L^1({\mathbb R}^n)$或$L^q({\mathbb R}^n)$的有界性, 其中$q>1$, $H_L^1({\mathbb R}^n)$为Auscher, Duong 和 McIntosh引入的Hardy空间. 如取$\omega(t)=t^p$,其中$t\in(0,\infty)$及$p\in(n/(n+\theta(L)), 1]$, 则所得结果推广了已有的结果.     

具广义V-不变凸多目标变分的混合对偶性

在函数广义V-不变凸性的条件下,建立了多目标变分关于有效解的混合对偶理论.