论文部分内容阅读
用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update methods(即τ=O(N),θ=Θ(1))迭代的上界O(N1-pln(N/ε)).
基于一个新函数的二阶锥规划的原始对偶内点算法分析
【摘 要】
：
用一个新的函数替代特殊的kernel函数,给出了基于这个函数的原始对偶内点算法,并给出了对于large-update methods(即τ=O(N),θ=Θ(1))迭代的上界O(N1-pln(N/ε)).
【机 构】
：
福建师范大学数学与计算机科学学院福建师范大学数学与计算机科学学院福建福州福建福州
【出 处】
：
福建师范大学学报：自然科学版
【发表日期】
：
2007年4期
【基金项目】
：
福建省自然科学基金资助项目(2006J0202)
其他文献
给出对任意阶非奇异M-矩阵进行简便判定定理，设计了一种降阶判定算法以实现对任意阶矩阵是否为非奇异M-矩阵的快速判定，每次只要进行数的加、减、乘、除简单运算及对其结果判定
使用基于密度泛函理论的第一原理平面波赝势法，研究了W原子链的结构稳定性和电子结构性质．计算表明：W原子可以形成线性链、平面之字型、二聚化以及梯子型等一系列的一维链式结构
构造了一个求解组合KdV方程u1＋6uux－θu^2ux＋uxxx=0孤立波解的BGK型格子Boltzmann模型。用组合KdV方程中的系数，确定了局部平衡分布函数Chapman-Enskog展开中的可调参数，并对该方
摘 要：“一部好的动画片并不会被技术所局限，决定它的是了不起的故事和吸引人的角色，这应该永远是动画片的目标。”蓝天的技术总监迈克·艾林基斯说。所以本文主要对蓝天工作室动画电影进行研究，分别从故事主题及角色两方面进行论述和分析。而蓝天工作室凭借五部《冰河世纪》获得了成功，加上《机器人历险记》《霍顿与无名氏》《里约大冒险》 和《森林战士》，将这九部动画长篇电影作为本篇论文主要论述对象。 关键词：蓝天
陈忠实塑造了四妹子、田小娥等经典乡村女性人物形象，这些女性身上具有“闯劲”。这种“闯劲”与“闯关东”的地域文化渊源息息相关。具体来看，乡村女性人物的“闯劲”表现为敢
在小学数学课堂教学研究中,教师应变革旧的教学方法、建立新的教学策略,努力为学生创设活动情境,抓准知识的切入点,找准教学方法,结合数学信息的实际,充分调动学生学习的积极
随着新课改的推行,中国传统民间美术元素在小学教育中的应用价值受到了广泛关注。使学生通过教师的有效引导转变学习方式,提升对美术教育中传统民间美术元素的学习兴趣是未来
建立一个集中紧性原理，利用这一原理解决了约束极大值M：=sup{∫RN｜u｜^qdx，u∈W^1，p（R^N），∫RN（｜△↓u｜^p＋｜u｜^p）dx=1}的可达性，得到了拟线性椭圆方程-△pu＋｜u｜^（p-2）u=｜u｜^（q-2）u，u∈W^1，p（R^N），1＜p＜N，p＜q＜Np/N-p
物理知识来源于现实生活，所以，在教学实践中也需要回归到现实生活中去，使得学生可以通过物理知识去解析现实生活中存在的问题，让学生在自我探索过程中学习和掌握物理知识。