在科学技术研究中非线性偏微分方程多解的研究变得越来越重要。近年来，其数值计算方法的研究得到了数学家、物理学家等科学家们的高度关注。本文在计算半线性椭圆型方程的局部极小极大算法(LMM)的启发下，通过改进最优化理论中的线性搜索准则，并将其与LMM方法结合，设计了一种基于Goldstein准则的局部极小极大方法，用来计算具有变分结构的半线性椭圆型方程的多解问题。　　Y.Li和J.Zhou在文[16]中通过将最优化理论中的Armijo线性搜索准则进行标准化，提出了计算半线性椭圆型方程多解的局部极小极大方法，并进行了相应的收敛性分析。但是当Armijo准则的步长因子取得太大时，需迭代很多次才能满足下降性条件;当步长取得太小时，收敛又太慢。故本文通过引进标准化后的Goldstein线性搜索准则来克服Armijo准则的上述缺点。文章给出了Goldstein型局部极小极大算法，并且进行了收敛性分析，同时计算了不同区域上的Lane-Emden方程和Henon方程的多解。值得指出的是，Armijo准则和Goldstein准则在偏微分方程中的成功应用，使得求解无约束最优化问题中的经典线性搜索理论在一定程度上得到推广，这是非常有意义的工作。