SIAM Journal on Optimization · 1991 · 82 citations · 11 references
Natural SciencesComputer ScienceMathematicsComputational MechanicsDifferential EquationsOptimizationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraNumerical Methods For Differential EquationsPartial Differential EquationsSystems Of Differential EquationsComputational EfficiencyComputational Efficiency AnalysisLinear System SolversNonlinear Equation SolversNonlinear Systems SolversSparse Linear AlgebraSparse Matrix AlgorithmsSparse Matrix Computation
When Merrill’s method without an extra dimension is applied to solving sparse or partially separable systems of nonlinear equations, the computational efficiency can be further improved, i.e., a larger piece of linearity can be traversed in one step by using a suitable linear system. One of the linear systems is updated and the corresponding technique is shown to update information about the linear system and the large piece in the implementation of the method. Some numerical results of the method support the claim that it is efficient. Also, some mistakes from a previous paper, in which the main technique exploiting sparsity was proposed, are corrected.
11