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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Newton waveform relaxation method for solving algebraic nonlinear equations
scientific article

    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
    0 references
    Newton's method
    0 references
    nonlinear algebraic systems
    0 references
    waveform relaxation
    0 references
    global convergence
    0 references
    parallel computation
    0 references
    0 references