学科分类
/ 25
500 个结果
  • 简介:Inthispaper,weproposeaparallelGauss-Seideltypeiterativemethodforsolvingthelarge-scalesystemofnonlinearalgebraicequationsAφ(x)+Bψ(x)=b,whichisanasynchronousvariantofthesynchronousparallelnonlinearGauus-SeideltypemethodgivenbyR.E.White.Withalmostthesamebutsomewhatmorerelaxedconstrainteonthemultiplesplittings,weprovetheconvergenceandestimatetheconvergencerateofthenewmethod.

  • 标签: 异步多分裂 弱非线性 Gauss-Seidel型算法 椭圆型偏微分概率方程
  • 简介:LetthelinearsystemAx=bwherethecoefficientmatrixA=(aij)∈Rm,nisanL-ma-trix(thatis,aij>0(?)iandaij≤0(?)i≠j),A=I-L-U,Iistheidentitymatrix,-Land-Uare,respectively,strictlylowerandstrictlyuppertriangularpartsofA.In[1]theauthorsconsideredtwopreconditionedlinearsystems?x=(?)and?x=(?)

  • 标签:
  • 简介:AnasynchronousparallelmultisplittingnonlinearGauss-SeideliterativemethodisestablishedfortheparticularlystructuredsystemofnonlinearequationsAφ(x)+Bφ(x)=bwithA,B∈(R^n)φ,φtR^n→R^nbeingdiagonalmappingsandb∈R^n,andtheglobalconvergenceofitisproved.

  • 标签: GAUSS-SEIDEL迭代法 异步平行 非线性方程 构建系统
  • 简介:在计算线性方程组时,我们有时会遇到其系数矩阵A是严格次对角占优及次正定的次对称的情形,对于这样的方程组,我们不能直接应用Jacobi、GaussSeidel及超松驰迭代法进行求解.在文[2]中,利用了JA是严格对角占优(占A是严格次对角占优)及JA是正定对称(当A是次正定的次对称)的性质,对方程AX=b作用J得方程JAX=Jb,对此方程我们再使用以上的方法进行求解,然而JA是对A作一条列的行变换得到的,当n是偶数时,至少要作n/2次行对换,在计算机上将A经行变换变成JA至少要进行3/2n~2次赋值,当n是奇数时,至少要进行3/2n(n-1)次赋值.并且在这个过程中还要增加n个单元的内

  • 标签: Seidel 迭代法 JACOBI 及超 系数矩阵 迭代矩阵
  • 简介:ThepreconditionedGauss-Seideltypeiterativemethodforsolvinglinearsystems,withtheproperchoiceofthepreconditioner,ispresented.ConvergenceofthepreconditionedmethodappliedtoZ-matricesisdiscussed.Alsotheoptimalparameterispresented.NumericalresultsshowthattheproperchoiceofthepreconditionercanleadtoeffectivebythepreconditionedGauss-Seideltypeiterativemethodsforsolvinglinearsystems.

  • 标签: Gauss-Seidel法 预处理迭代法 Z-矩阵 线性系统
  • 简介:TheJacobiandGauss-Seidelalgorithmsareamongthestationaryiterativemethodsforsolvinglinearsystemofequations.Theyarenowmostlyusedasprecondition-ersforthepopulariterativesolvers.Inthispaperageneralizationofthesemethodsareproposedandtheirconvergencepropertiesarestudied.Somenumericalexperimentsaregiventoshowtheefficiencyofthenewmethods.

  • 标签: 广义Jacobi算法 广义Gauss-Seidel法 线性方程组 求解 收敛
  • 简介:文章利用求解线性方程组的Gauss-Seidel迭代法推导出其"反方法",正反两种方法相匹配生成预报-校正系统,给出了它们收敛的条件,并运用这三种不同的公式求解实例,根据其结果,说明这些公式的优缺点。

  • 标签: GAUSS-SEIDEL迭代法 范数 谱半径
  • 简介:三坐标测量仪在管类产品的加工验证中高频使用。在管形坐标的测量中,由于测量坐标系与设计测量系很难保持一致,通常需要将测量坐标在CAD软件中通过旋转、平移等操作与设计坐标进行吻合调整。但此操作依靠人眼进行吻合度判断,对比精度会大大降低,使三坐标测量仪的高精度得不到真正的发挥。本文在建立空间管形自由状态方程和两端约束管形方程的基础上,建立两种模型下的测量坐标管形与设计管形之间的最佳逼近目标方程,采用Gauss-Newton法对测量管形与设计管形进行最佳逼近求解,减少人为操作误差,提高测量精度。

  • 标签: 四元数法 Gauss-Newton法 空间管形 拟合
  • 简介:ForasimpleundirectedgraphG,denotebyA(G)the(0,1)-adjacencymatrixofG.LetthematrixS(G)=J-I-2A(G)beitsSeidelmatrix,andletSG(λ)=det(λI-S(G))beitsSeidelcharacteristicpolynomial,whereIisanidentitymatrixandJisasquarematrixallofwhoseentriesareequalto1.IfalleigenvaluesofSG(λ)areintegral,thenthegraphGiscalledS-integral.Inthispaper,ourmaingoalistoinvestigatetheeigenvaluesofSG(λ)forthecompletemultipartitegraphsG=Kn1,n2,...,nt.AnecessaryandsufficientconditionforthecompletetripartitegraphsKm,n,tandthecompletemultipartitegraphsKm,...,ms,n,...,nttobeS-integralisgiven,respectively.

  • 标签: 完全多部图 积分 邻接矩阵 特征多项式 单位矩阵 充分条件
  • 简介:Gauss原理是分析力学中的一个微分变分原理,它在理论上简单,应用上有优势,而且适用于双面理想完整系统和非完整系统.本文对这个原理的形成和发展给出一些史料,并提出一些看法.

  • 标签: 分析力学 Gauss原理 史料
  • 简介:TheauthorobtainsaWeierstrassrepresentationforsurfaceswithprescribednormalGaussmapandGausscurvatureinH3.AdifferentialequationaboutthehyperbolicGaussmapisalsoobtained,whichcharacterizestherelationamongthehyperbolicGaussmap,thenormalGaussmapandGausscurvature.TheauthordiscussestheharmonicityofthenormalGaussmapandthehyperbolicGaussmapfromsurfacewithconstantGausscurvatureinH3toS2withcertainalteredconformalmetric.Finally,theauthorconsidersthesurfacewhosenormalGaussmapisconformalandderivesacompletelynonlineardifferentialequationofsecondorderwhichgraphmustsatisfy.

  • 标签: 双曲空间 高斯映射 调和映射 WEIERSTRASS表示 曲率
  • 简介:本文讨论了W-曲面Causs映射的性质,给出了W-曲面一个新的特征,作为结果的应用,我们给出了Cartan定理又一个比较简单的证明。

  • 标签: W-曲面 H-变形曲面 Causs映射
  • 简介:本文考虑利用Gauss求积公式Qn(f),n∈N来逼近定积分I(f)=w(x)f(x)dx。其中权函数w(x)=W(x)/p(x),p(x)=(2b+1)x2+b2,b>0和W(x)=(1-x)α·(1+x)β=,α,n>1。误差函数Rn(f)=I(f)-Qn(f),在某些解析函数空间是连续的。对于满足限制条件的权函数,我们得到了计算误差函数Rn(f)的明显表达式。若α=β=和n>1时,若和α=β=和n>1时,若和α=-β=和n>2时,

  • 标签: Gauss求积公式 误差函数 范数 切比雪夫多项式
  • 简介:<正>InthispaperwestudysurfacesinS~4andtheirtwistorGaussmaps.SomenecessaryandsufficientconditionsthatthetwistorGaussmapisharmonicaregiven.Wefindmanyexamplesofnonisotropicharmonicmapsfromasurfaceto(?)P~3.

  • 标签: Twistor GAUSS MAP HARMONIC MAP ISOTROPY
  • 简介:Inthispaper,ageneralalgorithmforthecomputationoftheFouriercoefficientsof2π-periodic(continuous)functionsisdevelopedbasedonDirichletcharacters,GausssumsandthegeneralizedM¨obiustransform.ItpermitsthedirectextractionoftheFouriercosineandsinecoefficients.Threespecialcasesofouralgorithmarepresented.AVLSIarchitectureispresentedandtheerrorestimatesaregiven.

  • 标签: 算术傅立叶变换 高斯和 人物 傅里叶系数 狄利克雷 直接提取
  • 简介:提出一种改进的并行比特翻转算法.为了加快校验节点和变量节点之间的信息传递速率,算法中的比特翻转及校验和更新2个步骤采用并行化处理.仿真结果表明,改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1~0.3dB的增益.同时,改进算法在译码吞吐率的性能上也有所改善.此外,还讨论了翻转门限的选择方法,这些门限决定了每次迭代中哪些比特需要被翻转.通过选择合适的翻转门限,可使错误的比特尽量多地被翻转,并避免翻转正确的比特.该改进算法比较适用于对具有准循环结构的LDPC码进行译码.

  • 标签: 低密度奇偶校验(LDPC) 并行比特翻转 改进的权重型比特翻转算法 校验和加权的权重型比特翻转算法
  • 简介:根据基模高斯光场,运用MonteCarlo随机模拟方法,实现了基模高斯光场的模拟,直观地说明了基模高斯光束的横模.

  • 标签: MONTE Carlo 高斯光束 模拟
  • 简介:在这份报纸,我们考虑随机的线性补充问题(SLCP)的一个班与有限地许多元素。可行semismooth抑制了高斯牛顿算法因为SLCP被建议。建议算法的全球、局部地二次的集中在合适的条件下面被获得。一些数字结果在这份报纸被报导,它证实建议算法的好理论性质。

  • 标签: Gauss-Newton法 半光滑 求解 线性互补问题 局部二次收敛 算法理论
  • 简介:Assumethatm≥2,pisaprimenumber,(m,p(p-1))=1,-1(Z/mZ)~*and[(Z/mZ)~*:]=4.Inthispaper,wecalculatethevalueofGausssumG(X)=Σ_(x∈F_q~*)x(x)ζ_p~(T(x))overF_q,whereq=p~f,f=((m))/4xisamultiplicativecharacterofF_qandTisthetracemapfromF_qtoF_p.Underourassumptions,G(x)belongstothedecompositionfieldKofpinQ(ζm)andKisanimaginaryquarticabeliannumberfield.WhentheGaloisgroupGal(K/Q)iscyclic,wehavestudiedthiscycliceaseinanotherpaper:'Gausssumsofindexfour:(1)cycliccase'(acceptedbyActaMathematicaSinica,2003).Inthispaperwedealwiththenon-cycliccase.

  • 标签: 高斯求和 Davenport-Hawse公式 假象二次方程式场 素数 代数学 Stickelberger定理