共查询到19条相似文献,搜索用时 54 毫秒
1.
本文研究了有限元近似可计算的误差界,利用“二次插值过渡”方法,获得二维线性、双线性有限元和三维三线性有限元的新的插值常数估计值.理论分析和数值实验表明该结果是有效的,发展了P.Arbenz等人的工作. 相似文献
2.
本文讨论机器具有准备时间的双目标平行机排序问题,目标函数为完工时间和最优条件下极小化最大完工时间.通过对SPT排序的性质的分析,给出了最优排序的下界.在此基础上证明了SPT排序的误差界为3/2,并且是紧界. 相似文献
3.
一种新的Levenberg-Marquardt算法的收敛性 总被引:13,自引:0,他引:13
Levenberg-Marquardt方法是求解非线性方程组的重要算法之一,在本文中,我们针对奇异非线性方程组给出了Levenberg-Marquardt方法的一种新的参数迭代方法,即取μk=||J(xk)^TF(xk)||.我们证明了在弱于非奇异性条件的局部误差有界下,Levenberg-Marquardt方法仍具有局部二次收敛速度.数值实验表明算法是很有效的。 相似文献
4.
5.
研究了B-Nekrasov矩阵线性互补问题的含有参数误差界的最优值问题,利用函数的单调性,在_0_(i_1)···_n···_(i_(n-1))≥0且0_n1的情况下,得到了该误差界的最优值. 相似文献
6.
7.
黄辉 《高校应用数学学报(A辑)》2007,22(1):74-80
考虑了伪凸集值映射的误差界.证明了对于伪凸集值映射,局部误差界成立意味着整体误差界成立.通过相依导数,给出了伪凸集值映射存在误差界的一些等价叙述. 相似文献
8.
本文研究S-Sparse Ostrowski-Brauer (S-SOB)矩阵线性互补问题误差界的估计问题.利用矩阵不等式放缩技术及S-SOB矩阵逆矩阵无穷大范数,获得S-SOB矩阵线性互补问题的误差界,该界仅依赖于S-SOB矩阵的元素.在此基础上,给出S-SOB-B矩阵线性互补问题的误差界,并从理论上证明所给误差界在一定条件下优于García-Esnaola等(2009)和LIU等(2021)所给的结果.最后,通过数值算例进一步阐明了结果的有效性. 相似文献
9.
本研究一类单相关回归模型的效率及其应用,证明了对单相关回归模型的任一可估函数c'β=c’(X’X)-X’Y的最小二秉估计(LS)都是最佳线性一致无偏估计(BLU).给出了这类摸型的均方误差比效率的下确界(infpMSEE).同时研究了用最小二乘估计代替最佳线性一致无偏估计时应注意的问题. 相似文献
10.
11.
H. Hu 《Journal of Global Optimization》2003,25(2):237-242
This paper studies the existence of a uniform global error bound when a convex inequality g 0, where g is a closed proper convex function, is perturbed. The perturbation neighborhoods are defined by small arbitrary perturbations of the epigraph of its conjugate function. Under certain conditions, it is shown that for sufficiently small arbitrary perturbations the perturbed system is solvable and there exists a uniform global error bound if and only if g satisfies the Slater condition and the solution set is bounded or its recession function satisfies the Slater condition. The results are used to derive lower bounds on the distance to ill-posedness. 相似文献
12.
XinguoLiu ZhengjianBai 《计算数学(英文版)》2003,21(2):201-206
In this note,we consider the backward errors for more general inverse eigenvalus prob-lems by extending Sun‘‘‘‘s approach.The optimal backward errors defined for diagonal-ization matrix inverse eigenvalue problem with respect to an approximate solution,and the upper and lower bounds are derived for the optimal backward errors.The results may be useful for testing the stability of practical algorithms. 相似文献
13.
The Bezout Number for Piecewise Algebraic Curves 总被引:1,自引:0,他引:1
The computation of the Bezout number, the maximum number of intersection points between two piecewise algebraic curves whose common points are finite, is considered. A piecewise algebraic curve is a curve determined by a bivariate spline function. It is found that the maximum number of intersections depends not only on the degrees and the differentiability of the spline functions, but also on the structure of the partition on which the spline functions are defined. 相似文献
14.
YEMAODONG 《高校应用数学学报(英文版)》1998,13(2):223-230
In this paper, by using the explicit expression of the kernel of the cubic spline interpolation, the optimal error bounds for the cubic spline interpolation of lower soomth functions are obtained. 相似文献
15.
Yongzhong Song 《BIT Numerical Mathematics》1999,39(2):373-383
Suppose Ax = b is a system of linear equations where the matrix A is symmetric positive definite and consistently ordered. A bound for the norm of the errors
k
= x– x
k of the AOR method in terms of the norms of
k
= x
k–x
k–1 and
k+1 = x
k+1–x
k and their inner product is derived. 相似文献
16.
设X为一复域C上的Banach空间,设T:X→X为一有界线性算子,其指标为k且R(Tk)闭.记T的Drazin逆为TD.设T=T+δT,则在一定条件下,TD有简明分解式TD=TD(I+δTTD)-1=(I+TDδT)-1TD,从而导出了相对误差‖TD-TD< 相似文献
17.
Tristrom Cooke 《Journal of multivariate analysis》2004,89(2):191-383
The quadratic discriminant function is often used to separate two classes of points in a multidimensional space. When the two classes are normally distributed, this results in the optimum separation. In some cases however, the assumption of normality is a poor one and the classification error is increased. The current paper derives an upper bound for the classification error due to a quadratic decision surface. The bound is strict when the class means and covariances and the quadratic discriminant surface satisfy certain specified symmetry conditions. 相似文献
18.
Friedrich Pillichshammer. 《Mathematics of Computation》2004,73(246):853-860
We give a lower bound for a quality measure of rank 2 lattice rules which shows that an existence result of Niederreiter is essentially best possible.
19.
The paper is devoted to studying the Hoffman global error bound for convex quadratic/affine inequality/equality systems in the context of Banach spaces. We prove that the global error bound holds if the Hoffman local error bound is satisfied for each subsystem at some point of the solution set of the system under consideration. This result is applied to establishing the equivalence between the Hoffman error bound and the Abadie qualification condition, as well as a general version of Wang &; Pang's result [30], on error bound of Hölderian type. The results in the present paper generalize and unify recent works by Luo &; Luo in [17], Li in [16] and Wang &; Pang in [30]. 相似文献