排序方式: 共有25条查询结果,搜索用时 0 毫秒
1.
具有充分下降性的修正PRP算法及其收敛性 总被引:2,自引:0,他引:2
共轭梯度法因其算法简单、存储需求小,非常适合于求解大规模优化问题。在所有的共轭梯度法中,PRP方法被认为是数值表现最好的方法之一。然而,对一般非凸函数,PRP方法即使采用精确线搜索也不能保证全局收敛。本文基于一个修正的PRP公式,提出了一类无需线搜索而具有充分下降性的共轭梯度算法。在一定条件下,建立了该算法的全局收敛性结果。数值试验表明这种改进是有效的。 相似文献
2.
关履泰 《中山大学学报(自然科学版)》1983,(3)
本文建立凸集上的样条函数与线性规划的联系,给出一种对带约束Ω_1={x∈R~n|b_3≤Ax≤b_1,A′x=b_2}的线性规划有效的样条函数算法. 相似文献
3.
讨论一般的最佳插值问题(k≥3):min∫ba|Dkf|2dt,f满足插值条件f(ti)=yi,i=1,...,n和约束f(k)≥0.该问题可转化为非线性方程组,从而用半光滑牛顿型算法求解,算法具超线性收敛性.然后给出一个由函数的k阶导数计算求得原函数的算法.算例显示了所有算法的有效性. 相似文献
4.
在讨论细分节点的样条插值基础上,提出了在B样条曲线插值中如何利用前一次插值的结果进行曲线修改的问题,最后得到一个二步算法。由于B样条有局部支撑性,所以方法简单易行,而且插值曲线有良好性质。 相似文献
5.
对于五次二重样条插值快速求解算法,在能量内积意义下通过建立对偶小波,刻划了函数值和小波展式系数之间的关系,进而得到了它的奇性检测性质.最后将该格式用于构造求解微分方程的自适应正交配置算法. 相似文献
6.
考虑对4维空间散乱数据的一种带自然边界条件的样条光顺。为使得给定的目标泛函达到极小,用Hilbert空间样条函数方法,得出其解可表为一个分片三元多项式,其表示形式简单,且系数可由线性代数方程组确定。最后给出一些数值例子进行了验证。 相似文献
7.
具有消失矩的新二元正交小波 总被引:1,自引:0,他引:1
研究了一类新二元紧支撑正交小波的构造方法,由此构造方法可得到一类新的二元张量积(可分的)小波和二元非张量积(不可分)小波,而且构造过程较为简单.在给出详细的构造方法的同时,讨论了这类新的二元小波所具有的消失矩性质,最后给出一些具体的例子对方法进行了验证. 相似文献
8.
关履泰 《中山大学学报(自然科学版)》1987,(4)
李岳生教授,湖南桃江人,生于1930年,1954年毕业于东北人民大学数学系并留校任教.1957至1959年在该校作苏联专家的研究生兼翻译.1961至1963年在苏联莫斯科大学进修计算数学,回国后历任吉林大学计算室主任,中山大学计算数学教研室主任,计算机科学系主任.现任中山大学校长,博士生指导教师.他还担任国务院学位委员会第二届评议组成员,全国计算数学 相似文献
9.
首先获得了矩阵非奇异的一类条件,在此基础上,给出了一类矩阵特征值的Gerschgorin型包含域,最后给出了一个数值例子。 相似文献
10.
讨论带非零下界约束的最佳插值问题(k≥2):m inf(k)2,满足插值条件f(ti)=yi(i=1,…,n)和f(k)≥l≥0的解的性质,给出求解该问题的半光滑牛顿型算法并讨论算法的收敛性. 相似文献