实对称矩阵标准形的一些应用

每个实对称矩阵都正交相似于一个对角矩阵.这是矩阵代数里最基本的定理之一.本文中给出这个定理的两个证明,运用这个定理处理樊畿不等式,Hadamard不等式,以及实二次型的正、负惯性指数等问题,求解几类实对称矩阵的特征值.本研究的处理方式和证明方法对理解矩阵代数的相关经典内容也许是有帮助的.

基于信赖域技术的处理带线性约束优化的内点算法(英文)

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点. 从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点.

层次分析法在求解某些优化问题中的应用

通过具体的实例分析,说明层次分析方法在求解某些优化问题方面的有效性.

随机变量数学期望的一个注记

介绍一种计算随机变量数学期望的方法,利用这种方法容易得到数学期望的相关性质,很多概率与矩的不等式证明也因之变得更为简洁.

一类极大极小优化问题的信赖域算法

借助于K-T条件和NCP函数,提出了处理一类极大极小优化问题的信赖域算法。数值实验结果表明该方法足行之有效的。

图的k-独立集与Grbner基求解

本文给出一种求解任一具有n个顶点的有限图G的极大独立集和独立数的代数计算方法.该方法是通过将求解G的极大独立集问题加强为对每个1≤k≤n求解G的k-独立集问题来给出的.首先证明了G中k-独立集的存在性等价于一个多元多项式方程组的解的存在性,使得可以通过使用多项式理想的Grbner来判断所得方程组解的存在性并进一步求解方程组.由于k-独立集存在时只有有限多个,得到的Grbner基构成的方程组是很容易求解的三角形方程组,G的极大独立集和独立数在求解最多n个方程组即可得到.最后,通过实例验证了代数计算方法的有效性.

B-值双随机Dirichlet级数的收敛性

主要研究了B-值双随机Dirichlet级数在不同条件(i){Xn}服从强大数定律,且 (ii){Xn}独立不同分布,且 等条件下的收敛性,得出了收敛横坐标的简洁公式．

一类α次星形映照的偏差定理(英文)

主要研究了复Banach空间单位球上一类α次星形映照的偏差定理,与此同时也讨论了复Banach空间单位球上α次星形映照的构造,它为某类α次星形映照的偏差定理提供极值映照.

一类约束非光滑优化的非单调信赖域算法(英文)

提出了求解一类带一般凸约束的复合非光滑优化的信赖域算法 .和通常的信赖域方法不同的是 :该方法在每一步迭代时不是迫使目标函数严格单调递减 ,而是采用非单调策略 .由于光滑函数、逐段光滑函数、凸函数以及它们的复合都是局部Lipschitz函数 ,故本文所提方法是已有的处理同类型问题 ,包括带界约束的非线性最优化问题的方法的一般化 ,从而使得信赖域方法的适用范围扩大了 .同时 ,在一定条件下 ,该算法还是整体收敛的 .数值实验结果表明 :从计算的角度来看 。

极值图论与度序列

本文简要概述极值图论与度序列的最新研究进展,同时提出了一些有待进一步解决的问题和猜想。

两两NQD列大数定律的一个注记

利用两两NQD列三级数定理的思想和Chebyshev不等式,研究了两两NQD列在一类广泛条件下的弱大数定律和一类加强条件下的强大数定律,得到了与独立情形一致的结果,还特别讨论了同分布情形,推广了相关文献的结果.

蕴含K5-E(P2)的正可图序列

刻画蕴含K5-E(P2)的正可图序列,其中K5-E(P2)表示从K5中删去两条相邻的边后得到的图。

广义友谊图乘积上的Graham pebbling猜想

连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立.

蕴含W_5可图序列的最小度和

Gould,Jacobson和Lehel考虑了下述经典Tur偄n型极值问题的变形:对于给定的图H,确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π有一个实现G包含H作为可图的.本文确定了当n≥11时,σ(W5,n)之值,其中Wr是r个顶点的轮图.

计算机模拟建模

通过在数学建模教学实践中编写的两个典型案例的建模和利用MATLAB软件求解，具体展示了对连续系统计算机模拟的建模步骤和方法。

一类变分不等式问题的信赖域算法

基于J .M .Peng研究一类变分不等式问题 (简记为VIP)时所提出的价值函数 ,本文提出了求解强单调的VIP的一个新的信赖域算法 .和已有的处理VIP的信赖域方法不同的是 :它在每步迭代时 ,不必求解带信赖域界的子问题 ,仅解一线性方程组而求得试验步 .这样 ,计算的复杂性一般来说可降低 .在通常的假设条件下 ,文中还证明了算法的整体收敛性 .最后 ,在梯度是半光滑和约束是矩形域的假设下 ,该算法还是超线性收敛的 .

LC^1约束规划问题的超线性收敛ODE型信赖域算法(英文)

本文对带线性等式约束的LC1优化问题提出了一个新的ODE型信赖域算法 .它在每一次迭代时 ,不必求解带信赖域界的子问题 ,仅解一线性方程组而求得试验步 .从而可以降低计算的复杂性 ,提高计算效率 .在一定的条件下 。

几类二部图的pebbling数

Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).作者们验证了三类二部图的2-pebbling性质以及当H为此类二部图,G为一个2-pebbling性质的图时,Graham猜想成立.

随机Dirichlet级数在L_2中的收敛性

利用对称化方法,获得了独立序列在满足正则性条件下,随机Dirichlet级数在L2中收敛与a.s.收敛的等价性.将随机Dirichlet级数a.s.收敛性转化为某Dirichlet级数的收敛性,得到新的Valiron公式和Knopp-Bohr公式和收敛横坐标的简洁公式.