Jump to content
  • Advertisement
Sign in to follow this  
ax77

Who invent Projected Gauss Seidel method.

This topic is 557 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hello. Who can explain the main differences between Projected Gauss Seidel and Gauss Seidel as is?

* Who first used this definition?

* What year of invention of this method?

* Is there a formulation of this method in the general sense?

* Does copyright exist for its use?

* Is it possible to use this method to solve general complementarity problems?

Thank...

Share this post


Link to post
Share on other sites
Advertisement

This smells suspiciously of homework, but I'll bite...

 

As far as I understand, the only difference between Gauss-Seidel and Projected Gauss-Seidel is that the projected version clamps its values against the constraints at every iteration. It's useful if you're trying to solve a linear system with constraints. I don't know of its origin, but it appears (from googling, I'm no expert) that it's been implemented in the Bullet physics engine for some time now as a solver. The original Gauss-Seidel was published in the late 1800s and was created by Gauss some time before, so I wouldn't doubt that he was at least aware of the Projected version.

Share this post


Link to post
Share on other sites

* Does copyright exist for its use?

 You can't copyright math or a process/algorithm, so no.

Share this post


Link to post
Share on other sites

No - is not a homework... I study the physics simulation with rigid body, and  I saw that many decisions use this wording. But wiki and other resources keep silent about it. Everybody knows about GS-method, but PGS - specificity of physics development. There is no general strict formulation of this method? 

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!