A HYBRID METHOD FOR LINEAR PROGRAMMING

1.IntroductionItiswellknownthatsinceKaxmarkax[1]proposedthefirstinferiorpoilltmethod,manyexpertshavebeeninvolvedtoimproveandcompletethismethod.ThereisalotofprogressinthisareaandmanyinteriorpointmethodsaredevelOPed;theinterestedreaderisreferredtotheexcellentbooksofhoandPllthenpura[2]andNesterovandNemirovskiil3].TheseiDteriorpointmethodscanbeclassifiedroughlyintothreecategories:(i)potentialreduction,(n)affinescaling,and(iii)path-following.Theaffine-scalingmethodisshowntoworkwellinpracticebyta…     

矩阵反问题与变尺度公式

本文通过讨论矩阵反问题与变尺度公式之间的关系,指出构造变尺度公式的一条途径。作为应用,得到一类具有n个参数的变尺度公式,以及一个比J.E.Dennis和R.B.Schnabel〔6〕更强的结果。     

河北平原河流沉积物的结构特征

沉积物的结构特征是分析和对比环境的一种依据。本文根据现代河流的已知沉积微环境中的砂样分析,阐述了河北平原河流沉积物的粒度成分、形态和石英颗粒的表面结构特征。     

矩阵广义逆的推广

广义逆矩阵在处理线性方程组与奇异值问题中的强大能力,使得这一理论得到广泛应用.本文将矩阵的广义逆推广到欧几里德若当代数中.首先,引入并刻画了欧几里德若当代数中元素的广义逆.然后,对该代数中一类重要的线性变换:Lyapunov变换的广义逆进行了刻画.最后,指出了欧几里德若当代数中广义逆理论的某些潜在应用.     

变分与互补问题的非内点算法研究

工程物理与交通中出现的问题,往往可归纳为变分与互补问题．因此,寻找求解它们的有效算法,是实际应用工作者也是运筹学工作者一直关注的研究课题之一．本文介绍与评论近一年内发展起来的一类新算法———非内点法,并指出进一步研究的方向．     

One-step quadratic convergence of noninterior continuation method for NCP

A noninterior continuation method is presented, with only the certering step used at each iteration, for nonlinear complementarity problem. It is shown that the algorithm is globalty linearty and locally quadratically convergent under certain conditions.     

滹沱河古河道沉积和古河道地下水

本文通过野外调查,室内和实验室的分析,对古河流的相标志、岩性、沉积构造及其他地理环境进行了研究,并提出古河道地下水在发展农业生产中的作用。这些正是我们在“开发黄淮海,改变中、低产田”的工作中,要特别重视合理利用、开发古河道地下水资源的问题