非线性椭圆问题的非精确牛顿代数多重网格法

来源 :重庆师范大学学报（自然科学版） | 被引量 : 0次 | 上传用户：w56382955

【摘要】

：

采用基于矩阵图集的粗化算法形成粗点集,构造改进的插值算子,结合V型多重网格法和瀑布型多重网格法的算法结构,提出了一种改进的代数多重网格(IAMG)法,并估计了该算法的计算

【作者】

：

李明

【机构】

：

红河学院数学学院

【出处】

：

重庆师范大学学报（自然科学版）

【发表日期】

：

2004年期

【关键词】

：

插值算子代数多重网格法非精确牛顿代数多重网格法非线性椭圆问题 interpolation operator algebraic multigrid met

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

采用基于矩阵图集的粗化算法形成粗点集,构造改进的插值算子,结合V型多重网格法和瀑布型多重网格法的算法结构,提出了一种改进的代数多重网格(IAMG)法,并估计了该算法的计算量.将IAMG法运用于求解牛顿算法中线性校正方程,提出了求解非线性椭圆型问题的非精确牛顿代数多重网格(IN-AMG)法.数值实验表明与对比算法相比,IN-AMG法在求解线性校正方程方面的整体计算量更少、计算时间更短.

其他文献

解奇异无约束优化问题的改进张量法

给出一个解奇异无约束优化问题(极小点的Hessian矩阵奇异)的改进张量法.张量方法是标准牛顿模型方法的推广,它扩充目标函数的Taylor展式到四阶项,弥补了牛顿模型在极小点处的

期刊

无约束优化张量模型奇异问题unconstrained optimizationtensor modelsingular problems

正则图的最大-团横贯数与减最大-团横贯数

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画.然后对阶数

期刊

正则图无爪最大-团横贯数减最大-团横贯数regular graphclaw-freemaximum-clique transversal numbe

非负矩阵分解:模型、算法和应用

近年来,非负矩阵分解模型已经成为数据挖掘领域中最成功的模型之一.该模型能够自动从一组高维向量中提取隐含模式,从而被广泛应用于降维、无监督学习(图像处理、聚类和双聚类

期刊

非负矩阵分解乘性迭代算法K-means潜在语义分析图像处理数据聚类社团结构探测nonnegative matrix factorizationm

向量优化问题ε-弱有效解的Lagrange乘子定理

本文在邻近锥次似凸性假设下,建立了集值映射向量优化问题ε-弱有效解的Lagrange乘子定理.首先,利用择一性定理,给出了集值优化问题ε-弱有效解的一个必要性条件.进一步,建立

期刊

集值向量优化ε-弱有效解Lagrange乘子定理vector optimization with set-valued mapse-weakly eff

次梯度法在求解非光滑最优化问题时的计算效果研究

本文研究了次梯度法的一些重要问题.次梯度法是梯度法在非光滑优化中的直接推广.在每一步的迭代中,选取一个负次梯度方向为搜索方向,并以一定的规则设置搜索步长.次梯度法的

期刊

次梯度法非光滑最优化问题步长准则subgradient methodsnonsmooth optimization problemstep size

带有交货期窗口和工件可拒绝的单机排序问题

讨论了带有交货期窗口和工件可拒绝的单机排序问题,这一问题是将所有的工件分成两个集合,一个是被接受的工件集,一个是被拒绝的工件集.假设被接受的每个工件都有一个待定的交

期刊

排序单机交货期窗口拒绝工件接受工件schedulingsingle machinedue-windowrejected jobaccepted

具有模糊系数的多目标模糊正项几何规划的解法

多目标几何规划是解决一些最优化问题的强有力工具,当问题中的参数为模糊数时,目标值也应该是模糊数.本文提出求解系数是模糊数的多目标模糊正项几何规划的算法,首先利用线性

期刊

多目标模糊正项几何规划扩张原理线性加权对偶原理Multi-objective fuzzy posynomial geometric programmin

利用最小作用原理研究共振问题的周期解

文章的主要目的是研究以下二阶系统{(u)(t)+ q(t) (u)(t)=▽F(t,u(t)) u(0)-u(T)=(u)(0)-eQ(T)(u)(T)=0,a.e.t∈[0,T]的周期解的存在性.在F(t,x) =F1(t,x)+F2(x)满足假设(A)

期刊

周期解最小作用原理二阶系统periodic solutionsthe least action principlesecond order syste

单位圆内高阶线性微分方程解与小函数的关系

利用亚纯函数的Nevanlinna的基本理论和方法,研究了系数是单位圆内的高阶齐次和非齐次线性微分方程解的复振荡,讨论了系数是单位圆内的解析函数的高阶齐次和非齐次线性微分方

期刊

单位圆高阶线性微分方程小函数解析函数超级收敛指数unit dischigher order linear differential equatio

非线性椭圆问题的非精确牛顿代数多重网格法

其他学术论文