Newton waveform relaxation method for solving algebraic nonlinear equations (Q945285)

From MaRDI portal





scientific article; zbMATH DE number 5342844
Language Label Description Also known as
default for all languages
No label defined
    English
    Newton waveform relaxation method for solving algebraic nonlinear equations
    scientific article; zbMATH DE number 5342844

      Statements

      Newton waveform relaxation method for solving algebraic nonlinear equations (English)
      0 references
      0 references
      0 references
      0 references
      12 September 2008
      0 references
      For solving a nonlinear algebraic system the authors propose a new iterative method, called Newton waveform relaxation method. Starting by a similar way as using the continuous time waveform relaxation iteration for solving differential systems, for solving nonlinear algebraic systems the authors have chosen a splitting function that satisfies a consistency condition and a continuous-time waveform relaxation iteration is attached. The classical Newton's method is then applied to obtain the Newton waveform relaxation method. The advantage of this method is that the splitting function can be chosen broadly. Supposing that the splitting function is Fréchet differentiable with respect to the second argument, the convergence of the Newton waveform relaxation method is proved. Two numerical examples are performed.
      0 references
      Newton's method
      0 references
      nonlinear algebraic systems
      0 references
      waveform relaxation
      0 references
      global convergence
      0 references
      parallel computation
      0 references

      Identifiers