Hybrid Method for Solving linear equations

Click For Summary

Homework Help Overview

The discussion revolves around hybrid methods for solving linear equations and their advantages compared to traditional methods. Participants explore the definitions and implications of hybrid methods in the context of both linear and nonlinear equations.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants question the clarity of the original question regarding hybrid methods and their relevance to linear equations. There is an exploration of combining robust and rapidly converging methods, with some confusion about the applicability of these methods to linear versus nonlinear equations.

Discussion Status

The discussion is ongoing, with participants expressing confusion about the terminology and the context of hybrid methods. Some have provided insights into the nature of hybrid algorithms, while others suggest that the original question may not be appropriately framed for linear equations.

Contextual Notes

There is a mention of iterative methods being used for large systems of linear equations, which may not align with the hybrid methods discussed. Participants are also considering the implications of the question's validity in a classroom setting.

DODGEVIPER13
Messages
668
Reaction score
0

Homework Statement


What Hybrid Methods are used for solving linear equations and how are they advantageous to classic methods?


Homework Equations





The Attempt at a Solution


Well I assume that more robust methods such as bisection would be combined with Newtons or secant which are faster converging to give a faster more effcient algorithm? Is this kind of along the lines of what it is asking?
 
Physics news on Phys.org
Hmmm is the question confusing or is it simply in the wrong spot?
 
It would help if you would explain what you mean by 'hybrid methods'.
 
Well that's what I am confused about this is what the book says:

The methods discussed so far involve straight-forward iterative algorithms
that are either robust (bisection) or converge rapidly (Newton’s method). It
is possible to combine them with a slightly more complicated
programming logic.
A hybrid root-finding algorithm might combine bisection with a more
rapidly converging technique (such as Newton’s method or secant
method). At each iteration, a preliminary step of the faster method is
taken. If the resulting estimate of the root is within the original brackets,
this estimate is kept. Otherwise, a bisection step is taken. Such algorithms
always converge and they converge faster than bisection.
 
DODGEVIPER13 said:
Well that's what I am confused about this is what the book says:

The methods discussed so far involve straight-forward iterative algorithms
that are either robust (bisection) or converge rapidly (Newton’s method). It
is possible to combine them with a slightly more complicated
programming logic.
A hybrid root-finding algorithm might combine bisection with a more
rapidly converging technique (such as Newton’s method or secant
method). At each iteration, a preliminary step of the faster method is
taken. If the resulting estimate of the root is within the original brackets,
this estimate is kept. Otherwise, a bisection step is taken. Such algorithms
always converge and they converge faster than bisection.

If this is what you mean, then the original question makes no sense. The types of algorithms you cite are used for solving nonlilnear equations---basically, to find roots of nonlinear functions. If you have to solve linear equations, the familiar high-school algebra methods are as good as any.

Sometimes iterative methods are used to tackle huge linear equation systems, when standard lineal algebra methods would be impractical due to problem size. I have been at conference talks where the authors solved hundreds of thousands of equations in hundreds of thousands of variables, using iterative matrix multiplication methods. However, those types of iterative methods are not at all related to the ones you cite above.
 
ok man well I figured so but if he asks that in classs I guess my best bet is to go with what I have then since the question is essentially invalid
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K