线性规划椭球算法若干改进结果

本文给出线性规划哈奇杨椭球算法的两个改进形式,推广了哈奇杨文的结果,给出了对解线性代数方程组的应用和若干数值算例。     

一类基于l1模的最佳二次样条插值

本文讨论了二次样条插值的定解条件,在l_1模意义下给出了一类最佳二次样条插值的概念,以及寻找最佳二次样条插值的定解条件的方法.最后讨论了误差估计问题,并给出了实际算例.     

线性规划Karmarkar算法的一种改进算法及其数值检验

本文给出求解线性规划问题的一种改进的Karmarkar算法IKA.本算法通过施行仿射变换,将已给定的一个可行内点,变成另一空间可行域中所有分量为1的点e,然后从e出发,沿梯度方向进行一维搜索,使问题的目标函数单调下降,并收敛于最优值,因而不需假定目标函数最优值为已知.几个有数百个约束方程和变量的实际算例表明本算法比Karmarkar算法有效.     

线性代数方程组的列摄动解法

解,当指定精度超过计算机容许限度时也不能自动给出无解信息,传统解法实际上往往把‘好解’和‘坏解’混在一起,一个误差很大,甚至不能利用的‘解’也作为解答形式给出,容易使人困惑。 本文对方程组(1)提出的所谓‘列摄动解法’较准确地解决了误差的定量估计问题。列摄动解法的基本思想是用一定的不等式组代替方程组(1),然后求不等式组的一个解     

守恒双曲方程一类本质非振荡(ENO)格式

用自适应Newton插值,结合自适应模型和重构思想去构造数值流通量,对时间采用Runge-Kutta型离散,得到一类不需"真正"插值和数值微分过程的ENO格式。该格式易于数值实现,数值试验表明,这类格式具有良好的计算结果。