 99396 W. Chen
 JACOBIAN MATRIX: A BRIDGE BETWEEN LINEAR AND NONLNEAR POLYNOMIALONLY PROBLEMS
(298K, PDF)
Oct 19, 99

Abstract ,
Paper (src),
View paper
(auto. generated pdf),
Index
of related papers

Abstract. By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrixvector product approach is found to be a simple, efficient and accurate technique in the calculation of the Jacobian matrix of the nonlinear discretization by finite difference, finite volume, collocation, dual reciprocity BEM or radial functions based numerical methods. We also present and prove simple underlying relationship (theorem (3.1)) between general nonlinear analogue polynomials and their corresponding Jacobian matrices, which forms the basis of this paper. By means of theorem 3.1, stability analysis of numerical solutions of nonlinear initial value problems can be easily handled based on the wellknown results for linear problems. Theorem 3.1 also leads naturally to the straightforward extension of various linear iterative algorithms such as the SOR, GaussSeidel and Jacobi methods to nonlinear algebraic equations. Since an exact alternative of the quasiNewton equation is established via theorem 3.1, we derive a modified BFGS quasiNewton method. A simple formula is also given to examine the deviation between the approximate and exact Jacobian matrices. Furthermore, in order to avoid the evaluation of the Jacobian matrix and its inverse, the pseudoJacobian matrix is introduced with a general applicability of any nonlinear systems of equations. It should be pointed out that a large class of realworld nonlinear problems can be modeled or numerically discretized polynomialonly algebraic system of equations. The results presented here are in general applicable for all these problems. This paper can be considered as a starting point in the research of nonlinear computation and analysis from an innovative viewpoint.
 Files:
99396.src(
99396.comments ,
99396.keywords ,
Jacob1s.pdf.mm )