Solving non-linear equations and systems of such equations is one of the daily chores of a physicist or engineer. In this Chapter basic techniques for scalar equations are explained: bisection, Newton-Raphson with optional convergence improvements, the secant and Müller’s method. Vector non-linear equations are treated by Newton-Raphson and Broyden’s method, illustrated by a robot engineering example. Solving polynomial equations of a single variable is described next, along with the efficient means of counting and locating the zeros. Special attention is given to the sensitivity of zeros to perturbations. After the presentation of the novel Hubbard-Schleicher-Sutherland method the Chapter ends with a discussion on how to solve algebraic equations of several variables (frequently occurring in automated assembly of mechanical systems, robot control, coding and cryptography), for which powerful algorithms based on Gröbner bases have been developed. The Examples and Problems include Kepler’s equation, Wien’s law of black-body radiation, Heisenberg’s model in the mean-field approximation, energy levels of one-dimensional quantum-mechanical systems, fluid flow through systems of pipes, and automated assembly of three-dimensional structures.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Solving Non-linear Equations

  • Simon Širca,
  • Martin Horvat

摘要

Solving non-linear equations and systems of such equations is one of the daily chores of a physicist or engineer. In this Chapter basic techniques for scalar equations are explained: bisection, Newton-Raphson with optional convergence improvements, the secant and Müller’s method. Vector non-linear equations are treated by Newton-Raphson and Broyden’s method, illustrated by a robot engineering example. Solving polynomial equations of a single variable is described next, along with the efficient means of counting and locating the zeros. Special attention is given to the sensitivity of zeros to perturbations. After the presentation of the novel Hubbard-Schleicher-Sutherland method the Chapter ends with a discussion on how to solve algebraic equations of several variables (frequently occurring in automated assembly of mechanical systems, robot control, coding and cryptography), for which powerful algorithms based on Gröbner bases have been developed. The Examples and Problems include Kepler’s equation, Wien’s law of black-body radiation, Heisenberg’s model in the mean-field approximation, energy levels of one-dimensional quantum-mechanical systems, fluid flow through systems of pipes, and automated assembly of three-dimensional structures.