Browse

Regularly striped preconditioner for implicit clothing simulation

Cited 0 time in Web of Science Cited 0 time in Scopus
Issue Date
Publisher
Springer Verlag
Citation
Visual Computer
Abstract
This paper investigates the question of whether the Jacobi preconditioner can be made to run faster by including a few additional outlying diagonals, for the case of mesh-based implicit clothing simulation. For the given N x N block system matrix A, we investigate two regularly striped (RS) preconditioners: (1) 3-RS which has two symmetric outlying diagonals with offset N/2 from the main diagonal and (2) 5-RS which has four symmetric outlying diagonals with offsets N/3 and 2N/3 from the main diagonal. This paper finds that both 3- and 5-RS preconditioners are consistently superior to the Jacobi preconditioner in the performance. Based on the loop iteration count and time measurement, we finally recommend 5-RS rather than 3-RS.
ISSN
0178-2789
URI
https://hdl.handle.net/10371/179473
Files in This Item:
There are no files associated with this item.
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse