Numerical solutions of system of nonlinear algebraic equations nonlinear algebraic eq

Click For Summary

Discussion Overview

The discussion revolves around numerical methods for solving systems of nonlinear algebraic equations, focusing on global convergence methods and alternatives that do not require derivatives. Participants explore various techniques and their applicability to different types of equations.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant requests recommendations for global convergence methods for solving nonlinear algebraic equations.
  • Another participant suggests the Newton-Raphson method, providing links for further reading.
  • A different participant asks for methods that do not utilize derivatives.
  • In response, a participant notes that methods without derivatives tend to be less effective and mentions the simplex method and conjugate direction methods as zeroth order methods that do not use gradients.
  • Another suggestion includes the continuation method, also known as the homotopy continuation method, for finding all solutions of nonlinear algebraic equations.
  • A participant expresses a challenge regarding their specific equations, which involve hyperbolic functions and are difficult to simplify, questioning how to apply the homotopy continuation method in this context.

Areas of Agreement / Disagreement

Participants present multiple competing views on the methods for solving nonlinear algebraic equations, with no consensus reached on the best approach, particularly regarding the applicability of the homotopy continuation method to non-polynomial equations.

Contextual Notes

Some methods discussed may have limitations based on the type of equations being solved, such as the presence of hyperbolic functions, which complicates the application of certain techniques like homotopy continuation.

alexyan
Messages
16
Reaction score
0
Could somebody who knows well the method of numerical solutions of system of nonlinear algebraic equations nonlinear algebraic equations recommand a global convergence methods? thank you very much!
 
Physics news on Phys.org
Last edited by a moderator:
could you recommand the method without using Derivatives? thank you!
 
Without derivatives the methods are typically less effective (can be 'inefficient' real quick, if it's possible to apply in your case methods utilizing gradients they are typically far more usable & efficient), but ones like the simplex method and conjugate direction methods are zeroth order methods and as such don't use gradients. The simplex method is pretty used for example in unconstrained nonlinear optimization.

http://www-fp.mcs.anl.gov/otc/Guide/OptWeb/continuous/unconstrained/nonlinsimplex.html
 
Last edited by a moderator:
For a system of nonlinear algebraic equations, if you want to find all the solutions, you can also consider the continuation method (some people call it homotopy continuation method).
Here is one link:
http://www.math.uic.edu/~jan/PHCpack/phcpack.html
 
thank you!
 
Chingkui, my equations is not the polynomial. it contains the hyperbolic functions and is diffificult to simpilify to hyperbolic functions. how can I do with homotopy continuation method?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K