Sign in to follow this  
ax77

Who invent Projected Gauss Seidel method.

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

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

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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this