Finding all solutions to non-linear system numericaly

  • Context: Graduate 
  • Thread starter Thread starter charnley
  • Start date Start date
  • Tags Tags
    Non-linear System
Click For Summary

Discussion Overview

The discussion revolves around the possibility of finding all solutions to a system of non-linear equations using numerical methods, specifically without resorting to analytical solutions. Participants explore the challenges and limitations of numerical approaches in identifying all roots of such systems.

Discussion Character

  • Exploratory
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions the feasibility of finding all solutions to non-linear equations without analytical methods, suggesting that numerical methods typically yield only one solution based on the initial guess.
  • Another participant clarifies that "finding all solutions" implies identifying the roots of the equations and inquires about methods to analyze the functions numerically without prior information about potential values.
  • Concerns are raised regarding the existence of systems with an infinite number of solutions, complicating the task of finding all roots.
  • A later reply asserts that without some form of analytical analysis, it is impossible to determine the total number of roots present in the system.

Areas of Agreement / Disagreement

Participants generally agree that finding all roots of non-linear equations without analytical analysis is problematic. However, there is no consensus on whether any numerical methods could be developed to approximate all solutions effectively.

Contextual Notes

Limitations include the dependence on initial guesses for numerical methods, the potential for multiple or infinite solutions, and the necessity of analytical insights to ascertain the number of roots.

charnley
Messages
2
Reaction score
0
Hello world,

Is it possible to find all solutions to a system of non-linear equations, without solving them analytically?

I have implemented a python solution of Newton's Method, is there a method of getting good guesses without scanning all numbers?
 
Mathematics news on Phys.org
What do you mean by "find all solutions"? You can, of course, approximate solutions. Is that what you mean by "finding" them? All numerical methods of solving equations will give one equation- typically, though not necessarily, the one closest to the chosen "starting value". So to find "all" solutions you would have to have some information about their possible values to begin with. And how would you know if you had found all solutions? What about equations that have an infinite number of solutions?
 
By "find all solutions" I mean finding the roots. Is there a way to, numerically, analyse the functions. If I *don't* have any information about their possible values to begin with, find all possible roots.

Hmm, I actually did no consider a system with infinite number of solutions. Hmm.

So there is no way to find all roots, without doing a analytical analysis of the system?
 
charnley said:
So there is no way to find all roots, without doing a analytical analysis of the system?

Correct. If you don't do some analysis, you don't even know how many roots there are.
 

Similar threads

  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 22 ·
Replies
22
Views
5K
  • · Replies 1 ·
Replies
1
Views
962
  • · Replies 3 ·
Replies
3
Views
3K