| | | | | 初始点任意的摄动梯度投影法 | | | 陈华富 | | | 利用梯度投影与罚函数相结合的技巧，将带不等式和等式约束的优化问题化成一个无约束问题，提出了初始点可任意的求解不等式、等式约束优化问题的摄动梯度投影算法；参数δｋ取不同的数还可以得到一类梯度投影算法，从而得出了在搜索方向和步长不精确条件下的梯度投影法，保证了在实际应用中更容易实现；在较弱条件下，证明了该算法的全局收敛性。
【作者单位】：电子科技大学应用数学系
【关键词】：不等式、等式约束；摄动梯度投影；罚函数；初始点任意
【分类号】：O212.2
【DOI】：cnki:ISSN:1001-0548.0.1997-06-016
【正文快照】：
初始点任意的摄动梯度投影法陈华富（电子科技大学应用数学系成都６１００５４）【摘要】利用梯度投影与罚函数相结合的技巧，将带不等式和等式约束的优化问题化成一个无约束问题，提出了初始点可任意的求解不等式、等式约束优化问题的摄动梯度投影算法；参数δｋ取不同的数 | | | | | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Total Colouring of Highly Irregular Graph | | | Zhang Xiandi (Dept.of Applied Math.;UEST of China Chengdu 610054) | | | A proper k total colouring of a graph G is a colouring to its vertices and edges using k colours such that no two adjacent or incident elements (vertices or edges) of G may be assigned the same colour.The k is called total chromatic number of graph G if k is minimal.The symbol χ T(G) is used to denoted the chromatic number.We call a simple graph G a highly irregular graph if the degree of u′ is not equal to the degree of u″ for any u′,u″∈N(v) and for any vertex v of G ,where N(v) is the neighborhood of v .Let G be a highly irregular graph and Δ( G ) is its maximum degree.We show that if Δ( G )≥2,then χ T(G )=Δ( G )+1.A total colouring algorithm of G is also obtained.
【Keyword】：graph;highly irregular graph;total colouring;total chromatic numbers |
|
|