Root finding techniques that work

04/05/2022
by   Aaron Melman, et al.
0

In most introductory numerical analysis textbooks, the treatment of a single nonlinear equation often consists of a collection of all-purpose methods that frequently do not work or are inefficient. These textbooks neglect to teach the importance of adapting a method to the given problem, and consequently also neglect to provide the tools to accomplish this. Several general techniques are described here to incorporate the specific structure or properties of a nonlinear equation into a method for solving it. This can mean the construction of a method specifically tailored to the equation, or the transformation of the equation into an equivalent one for which an existing method is well-suited. The techniques are illustrated with the help of several case studies taken from the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2023

Linear and Nonlinear Parareal Methods for the Cahn-Hilliard Equation

In this paper, we propose, analyze and implement efficient time parallel...
research
07/01/2019

Equation Discovery for Nonlinear System Identification

Equation discovery methods enable modelers to combine domain-specific kn...
research
07/08/2021

Convergence of the Neumann-Neumann Method for the Cahn-Hilliard Equation

In this paper, we analyze a substructuring type algorithm for the Cahn-H...
research
11/02/2019

The Intrinsic Properties of Brain Based on the Network Structure

Objective: Brain is a fantastic organ that helps creature adapting to th...
research
04/05/2022

A novel spectral method for the subdiffusion equation

In this paper, we design and analyze a novel spectral method for the sub...
research
08/17/2022

Survey of Methods for Solving Systems of Nonlinear Equations, Part I: Root-finding Approaches

This paper presents a comprehensive survey of methods which can be utili...

Please sign up or login with your details

Forgot password? Click here to reset