对称锥互补问题的一种非精确光滑牛顿算法

基于一个光滑函数,就单调对称锥互补问题,给出了一种解决高维对称锥互补问题的非精确光滑牛顿算法.在适当条件下,证明了该算法具有全局收敛性和局部二次收敛性.数值试验证实了算法对大规模对称锥互补问题的可行性和有效性.     

具有旋转对称根的多项式的牛顿映照

主要研究特殊多项式的牛顿映照的动力学性质.通过研究根的分布和重数,揭示了当多项式的根关于某点具有一定的旋转对称性,且对称根的重数都相同时,此类多项式的牛顿映照要么是双曲的,要么是次双曲的.另外多项式的牛顿映照的动力学性质为多项式的某些问题提供了新的思路.     

对称问题不对称

对称式的最值问题是高中数学不等式板块的主流问题，绝大多数题目都是在变量相等时取得最值，但是一切都有例外，请看下面的例子。     

一类半对称图的构造

称一个有限简单无向图X是半对称图,如果图X是正则的且边传递但非点传递.主要利用仿射几何构造了一类2p~n阶连通p~3。度的半对称图的无限族,其中p≥n≥8.     

牛顿的公牛吃草问题

科学巨人伊撒克·牛顿(Isaac Newton,1642~1727)的前辈、英国数学家沃利斯(Wallis,1616~1703)所著一书中有这样一个问题:12头公牛在四星期内吃掉313由格尔面积的牧场上的青草,21头公牛在九个星期内在同样的牧场上吃掉10由格尔面积的青     

混料对称设计最优性的图检验法

在混料试验中,当混料模型较为复杂且混料成份较多时,要验证一个设计ξ的最优性是比较困难的.一方面,当模型或约束较为复杂时难以证明方差函数是否满足最优性准则条件,另一方面,当混料成份多于3时不能通过绘制方差函数的曲面图来观察最优性.文章提出一种可用于验证混料对称设计的最优性的图检验法,通过实例分析,这种方法是有效的.     

解非线性对称方程组问题的具有下降方向的近似高斯-牛顿基础的BFGS方法

本本文给出了一个解非线性对称方程组问题的具有下降方向的近似高斯一牛顿基础BFGS方法。无论使用何种线性搜索此方法产生的方向总是下降的。在适当的条件下我们将证明此方法的全局收敛性和超线性收敛性。并给出数值检验结果。     

对称问题浅说

自从初中《平面几何》中引入了“对称图形”后,“对称”的概念便以既具体又抽象、既容易又为难的矛盾形式存留于师生的脑海之中。到了高中出现了奇、偶函数的图象关于坐标轴的对称;原函数与其反函数的图象关于直线y=x对称;《解析几何》中的点关于点、坐标轴、直线对称及曲线关于点、线对称……等问题。对称贯穿于中数学习的始终,是不能忽略和回避的问题。本文试图用解析的方法从整体上组合并拓展中数中对称的某些     

6p阶可解对称图的分类

设ｘ是简单无向图，Ｇ是Ａｕｔ（Ｘ）的一个于群，Ｘ称为Ｇ－对称的，如果Ｇ在ｘ的１－孤（即两相邻顶点构成的有序偶）集合上的作用是传递的；ｘ称为对称图，如果Ｘ是Ａｕｔ（ｘ）－对称的；ｘ称为可解对称的，如果Ａｕｔ（Ｘ）包含可解子群Ｇ，使Ｘ是Ｇ－对称的．本文给出了具有６Ｐ个顶点的可解对称图的一个分类，这里ｐ≥５是素数．     

对称群上交换图的完备码

设G是一个有限群,G上的交换图以G中非中心元素构成的集合为顶点集,其中两个不同的顶点x,y相邻当且仅当xy=yx.图的完备码问题是指:判断图是否具有完备码;如果图具有完备码,则如何找到该图的完备码.本文解决了对称群和交错群上交换图的完备码问题.     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

对称群上Cayley图的DNA计算

有一类图称为Cayley图或群图.猜想每个Cayley图都是Hamilton图.求Cayley图和有向Cayley图中的Hamilton圈和路自然产生在计算科学里.这篇文章研究了对称群上Cayley图的DNA计算和给出了求它的Hamilton圈的DNA算法.     

十秒趣题——对称图

1．一次,大科学家牛顿在草稿纸上画了三幅图,如下图所示．正准备画第四幅图时,恰好被同事叫出去了。牛顿的一个学生看见了这三幅图,便顺手添上了第四幅图．牛顿回来一看,不禁啧啧称赞。原来,那个学生找到了规律,填上的图正好是牛顿所想的。同学们,你知道第四幅图是什么吗?     

牛顿的“牛吃草问题”

中学生都知道牛顿定律 ,知道牛顿是世界有名的物理学家 .其实牛顿还是有名的数学家 .他的“牛吃草问题”也是人们感兴趣的长期研究的数学问题 :一牧场每天都长草 (每天长草一样多 ) ,放养 1 4头牛 5天吃完草 ;放养 8头牛 2 0天吃完草 .(1 )如果要在 40天吃完草 ,应放养几头牛 ?(2 )要使牧草永远吃不完最多能放养几头牛 ?这个问题 ,难倒许多中学生 ,因为每天草量都在变 ,不好解答 .但是有三个量是不变的 :1 .每头牛每天吃草量不变 ;2 .每天长草量不变 ;3 .牧场原有的草量不变 .抓住这三个不变量即可解答这个问题 .设每头牛每天吃草量为 1份 ,…     

对称正交对称矩阵逆特征值问题

Let P∈ Rn×n such that PT = P, P-1 = PT.A∈Rn×n is termed symmetric orthogonal symmetric matrix ifAT = A, (PA)T = PA.We denote the set of all n × n symmetric orthogonal symmetric matrices byThis paper discuss the following two problems:Problem I. Given X ∈ Rn×m, A = diag(λ1,λ 2, ... ,λ m). Find A SRnxnP such thatAX =XAProblem II. Given A ∈ Rnδn. Find A SE such thatwhere SE is the solution set of Problem I, ||·|| is the Frobenius norm. In this paper, the sufficient and necessary conditions under which SE is nonempty are obtained. The general form of SE has been given. The expression of the solution A* of Problem II is presented. We have proved that some results of Reference [3] are the special cases of this paper.     

圆锥规划问题的光滑牛顿方法

给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性.     

对称本原图的集指数与本原简单图的广义上指数的极图

一个有向图D称为本原的，如果存在某个正整数k，使得对于D中的任一点x到任一点y都有长为k的途径，这样的正整数k中的最小者称为D的本原指数，作为本原指数概念的推广，R．A．Brualdi和柳柏濂于1990年引入了本原有向图的广义本原指数的新概念，本文给出了对称本原图的集指数的一些性质，并对本原简单图的广义上指数的极图进行了完全刻划。