学科分类
/ 3
59 个结果
  • 简介:1.IntroductionThepurposeofthispaperistostudytheleastsquaresproblemofthematrixequationF~PGwithrespecttoPcSa,i.e.(PI)R\qIIF--PGll,whereF,GERnxmandG/0.Where11’11denotestheFrobeniusnorm,andSa~{XeS'fX20},S'={XER'''IX=X'}.Problem(PI)wasfirstformulatedbyAll...

  • 标签: Least SQUARES solution MATRIX equation INVERSE
  • 简介:ByusingMoore-Penrosegeneralizedinverseandthegeneralsingularvaluedecompositionofmatrices,thispaperestablishesthenecessaryandsufficientconditionsfortheexistenceofandtheexpressionsforthecentrosymmetricsolutionswithasubmatrixconstraintofmatrixinverseproblemAX=B.Inaddition,inthesolutionsetofcorrespondingproblem,theexpressionoftheoptimalapproximationsolutiontoagivenmatrixisderived.

  • 标签: 子阵 摩尔-彭罗斯归纳 单值评价 复数 矩阵范数
  • 简介:Inthispaper,thedualmixedmethodforanunilateralproblem,whichisthesimplifiedmodellingofscalarfunctionforthefriction-freecontactproblem,isconsidered.Thedualmixedproblemisintroduced,theexistenceanduniqenessofthesolutionoftheproblemarepresented,anderrorboundsO(h^3/4)andO(h^3/2)areobtainedforthedualmixedfiniteelementapproximationsofRaviart-Thomaselementsfork=0andk=1respectively.

  • 标签: 单向问题 有限元逼近 纯量函数 接触问题
  • 简介:Steiner树问题变体的转变经常在文学被讨论了。除允许容易转移复杂性结果以外,他们在图为象Steiner树问题那样的著名变体组成准确最先进的解答者的一个中央支柱。在这篇文章,为到Steiner树状问题的收集奖金的Steiner树问题和最大重量的连接subgraph问题的转变第一次被介绍。而且,为实际解决的途径的可观的含意将被表明,包括强壮的上面、更低的界限的计算。

  • 标签: STEINER STEINER 奖金 收集 连接 重量
  • 简介:Weobtaintheoptimalorderofhigh-dimensionalintegrationcomplexityinthequantumcomputationmodelinanisotropicSobolevclassesW∞^r([0,1]^d)andHǒlderNikolskiiclassesH∞^r([0,1]^d).Itisprovedthatfortheseclassesoffunctionsthereisaspeed-upofquantumalgorithmsoverdeterministicclassicalalgorithmsduetofactorn^-1andoverrandomizedclassicalmethodsduetofactorn^-1/2.Moreover,wegiveanestimationforoptimalquerycomplexityintheclassH∞^∧(D)whosesmoothnessindexistheboundaryofsomecompletesetinZ+^d.

  • 标签: 量子计算 高维积分 各向异性 复杂性
  • 简介:在这篇论文考虑的反的问题是从散布波浪的远地模式的时间泛音事件地和阶段和振幅的知识决定形状和一个障碍的阻抗在二尺寸。单个层的潜力被用来接近散布波浪。一个近似方法被介绍,建议方法的集中被建立。数字例子被给证明这个方法精确、易用。

  • 标签: 阻抗 边界条件 赫尔姆霍茨方程式 逆元散射
  • 简介:这份报纸在外表涉及放射波浪地的重建一在上述的领域的边界的部分上从Cauchy数据的知识围住二维或三维的领域。它被Cauchy问题为Helmholtz方程描述。由使用Dirichlet-to-Neumann地图,这个问题与紧缩的操作员被转变成一个操作员方程。我们严厉地认为紧缩的操作符的单个值的asymptotic行为正当。然后,有规则化的一个设计方法被使用解决操作员方程,并且规则化方法的集中被讨论。最后,几个数字例子被举说明途径。结果证明算法是有效的。

  • 标签: HELMHOLTZ方程 Cauchy问题 投影法 Dirichlet 正则 算子方程
  • 简介:Nonlinearrank-onemodificationofthesymmetriceigenvalueproblemarisesfromeigen-vibrationsofmechanicalstructureswithelasticallyattachedloadsandcalculationofthepropagationmodesinopticalfiber.Inthispaper,wefirststudytheexistenceanduniquenessofeigenvalues,andtheninvestigatethreenumericalalgorithms,namelyPicarditeration,nonlinearRayleighquotientiterationandsuccessivelinearapproximationmethod(SLAM).TheglobalconvergenceoftheSLAMisprovenundersomemildassumptions.NumericalexamplesillustratethattheSLAMisthemostrobustmethod.

  • 标签: 特征值问题 非线性 Rayleigh商迭代 对称 修改 Picard迭代
  • 简介:我们在答案上与orthonormal限制考虑失衡的普罗克拉斯提斯问题:给矩阵∈Rnxn和B∈Rnxk,n>k,最小化剩余¶AQ-在orthonormal矩阵歧管的Stiefel上的B¶F。为失衡的普罗克拉斯提斯问题的最佳的答案的必要条件和足够的条件上的理论分析被给。

  • 标签: PROCRUSTES问题 Stiefel流形 必要条件 充分条件
  • 简介:在这份报纸,调用限制添加剂Schwarz方法(地岬)的一个新Schwarz方法为一种非线性的补充问题(NCP)被介绍并且分析。方法被证明由使用加权的最大的标准会聚。而且,地岬上的重叠的效果也被考虑。一些初步的数字结果被报导为NCP比较地岬和另外的已知的方法的表演。[从作者抽象]

  • 标签: 非线性互补问题 SCHWARZ SCHWARZ RAS 数值结果 NCP
  • 简介:在这篇论文,我们在场一个不连续的Galerkin(DG)方法基于为解决在3-dimensional上从一个magnetohydrodynamics模型产生的一个第四顺序的卷屈方程的Nedelec有限元素空间围住Lipschitz多面体。我们证明方法为包含一个第四顺序的卷屈操作员的一个模型问题有最佳的错误估计。而且,在2种尺寸的一些数字结果被介绍验证理论结果。

  • 标签: 间断有限元 有限元方法 四阶 LIPSCHITZ 最优误差估计 有限元解
  • 简介:在这份报纸,为得最高分的战略优化问题的一个新信任区域算法被建议,它在每次重复基于一个新近似模型解决仅仅一二次的subproblem。途径与通常要求解决二二次的subproblems的传统的算法是不同的。而且,避免Maratos效果,nonmonotone策略被采用。分析证明在标准条件下面,算法有全球、超级的线性集中。初步的数字实验被进行显示出新方法的effiency。

  • 标签: 信赖域算法 MINIMAX问题 超线性收敛 优化问题 极大极小 近似模型
  • 简介:Inthispaper,weconstructandanalyseamortarfinitevolumemethodforthediscretizationforthebiharmonicprobleminR2.Thismethodisbasedonthemortar-typeAdininonconformingfiniteelementspaces.TheoptimalorderH2-seminormerrorestimatebetweentheexactsolutionandthemortarAdinifinitevolumesolutionofthebiharmonicequationisestablished.

  • 标签: 双调和函数 离散化 有限元子空间 有限元法
  • 简介:由同时使用概括的单个值分解和正规关联分解,我们导出最佳的近似解决方案X̂的一个分析表达式,它两个都是矩阵方程ATXA=B和最好的近似的一个最少平方的对称的直角的反对称的解决方案到给定的矩阵X*。而且,为发现这个最佳的近似答案详细被描述的一个数字算法,和一个数字例子被介绍显示出我们的算法的有效性。

  • 标签: 对称正交反称矩阵 广义奇异值分解 典型相关分解 极小化问题