Browse > Article

http://dx.doi.org/10.12989/csm.2018.7.6.755
###

The Iterated Ritz Method: Basis, implementation and further development |

Dvornik, Josip
(Department for Engineering Mechanics, Faculty of Civil Engineering, University of Zagreb)
Lazarevic, Damir (Department for Engineering Mechanics, Faculty of Civil Engineering, University of Zagreb) Uros, Mario (Department for Engineering Mechanics, Faculty of Civil Engineering, University of Zagreb) Novak, Marta Savor (Department for Engineering Mechanics, Faculty of Civil Engineering, University of Zagreb) |

Publication Information

Abstract

The Ritz method is known as very successful strategy for discretizing continuous problems, but it has never been used for solving systems of algebraic equations. The Iterated Ritz Method (IRM) is a novel iterative solver based on the discretized Ritz procedure applied at each iteration step. With an appropriate choice of coordinate vectors, the method may be efficient in linear, nonlinear and optimization problems. Additionally, some iterative methods can be explained as special cases of this approach, which helps to understand advantages and limitations of these methods and gives motivation for their improvement in sense of IRM. In this paper, some ideas for generation of efficient coordinate vectors are presented. The algorithm was developed and tested independently and then implemented into the open source program FEAP. Method has been successfully applied to displacement based (even ill-conditioned) models of structural engineering practice. With this original approach, a new iterative solution strategy has been opened.

Keywords

iterative methods; conjugate gradients; successive over-relaxation; preconditioning; Iterated Ritz Method;

Citations & Related Records

Times Cited By KSCI :
5 (Citation Analysis)

- Reference
- Cited By KSCI

1 | Ibrahimbegovic, A. and Wilson, E.L. (1992), "Efficient solution procedure for systems with local nonlinearities", Eng. Comput., 9(3), 385-398. DOI |

2 | Iwamura, C., Costa, F.S., Sbarski, I., Easton, A. and Li N. (2003), "An efficient algebraic multigrid preconditioned conjugate gradient solver", Comput. Meth. Appl. Mech. Eng., 192(20/21), 2299-2318. DOI |

3 | Lazarevic, D. and Dvornik, J. (2017), "Iterated Ritz Method for solving systems of linear algebraic equations", Gradevin., 69 (7), 521-535. |

4 | Markovic, D., Park, K.C. and Ibrahimbegovic, A. (2006), "Reduction of substructural interface degrees of freedom in flexibility-based component mode synthesis", Int. J. Numer. Meth. Eng., 70(2), 163-180. DOI |

5 | Markovic, D., Ibrahimbegovic, A. and Park, K.C. (2009), "Partitioning based reduced order modelling approach for transient analyses of large structures", Eng. Comput., 26 (1/2), 46-68. DOI |

6 | Huckle, T.K. (1998), "Efficient computation of sparse approximate inverses", Numer. Lin. Algebr. Appl., 5(1), 57-71. DOI |

7 | Nour-Omid, B. and Taylor, R.L. (1984), An Algorithm for Assembly of Stiffness Matrices into a Compacted Data Structure, Report No. UCB/SESM-84/06, Structural Engineering and Structural Mechanics, Department of Civil Engineering, University of California, Berkeley, U.S.A. |

8 | Pereira, F.H., Lopes Verardi, S.L. and Nabeta, S.I. (2006), "A fast algebraic multigrid preconditioned conjugate gradient solver", Appl. Math. Comput., 179(1), 344-351. DOI |

9 | Reed, D.A. and Patrick, M.L. (1985), "Parallel, iterative solution of sparse linear systems: Models and architectures", Parall. Comput., 2(1), 45-67. DOI |

10 | Rvachev, V., Sheiko, T. and Shapiro, V. (1999), "Application of the method of R -functions to integration of differential equations with partial derivatives", Cybernet. Syst. Analy., 35(1), 1-18. DOI |

11 | Saad, Y. (2003), Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, U.S.A. |

12 | Shapiro, V. (1988), Theory of R-Functions and Applications: A Primer, CPA Technical Report CPA88-3, Cornell Programmable Automation, Cornell University, Ithaca, New York, U.S.A. |

13 | Stuben, K. (2001), "A review of algebraic multigrid", J. Comput. Appl. Math., 128(1/2), 281-309. DOI |

14 | Sun, F.J. and Gu, M. (2016), "Preconditioning technique for a simultaneous solution to wind-membrane interaction", Wind Struct., 22 (3), 349-368. DOI |

15 | Taylor, R.L. (2014), FEAP-A Finite Element Analysis Program, Version 8.4, Programmer Manual, Department of Civil and Environmental Engineering, University of California at Berkeley, Berkeley, U.S.A. |

16 | The GFORTRAN Team (2016), Using GNU Fortran, For GCC version 7.0.0 (pre - release), (GCC), Free Software Foundation, Boston, U.S.A. |

17 | Arjmandi, A. and Lotfi, V. (2011), "Dynamic analysis of structures in frequency domain by a new set of ritz vectors", Struct. Eng. Mech., 39(5), 703-716. DOI |

18 | Olshanskii, M.A. and Tyrtyshnikov, E.E. (2014), Iterative Methods for Linear Systems. Theory and Application, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, U.S.A. |

19 | Van der Vorst, H.A. and Dekker, K. (1988), "Conjugate gradient type methods and preconditioning", J. Comput. Appl. Math., 24(1/2), 73-87. DOI |

20 | Adams, L. (1985), "m-Step preconditioned conjugate gradient methods", SIAM J. Sci. Statis. Comput., 6(2), 452-463. DOI |

21 | Benzi, M. (2002), "Preconditioning techniques for large linear systems: A survey", J. Comput. Phys., 182(2), 418-477. DOI |

22 | Dai, Y.H., Liao, L.Z. and Li, D. (2004), "On restart procedures for the conjugate gradient method", Numer. Algorit., 35, 249-260. DOI |

23 | Benzi, M., Meyer, C.D. and Tuma, M. (1996), "A sparse approximate inverse preconditioner for the conjugate gradient method", SIAM J. Sci. Comput., 17(5), 1135-1149. DOI |

24 | Carvalho, G., Bento, R. and Bhatt, C. (2013), "Nonlinear static and dynamic analyses of reinforced concrete buildings-comparison of different modelling approaches", Earthq. Struct., 4(5), 451-470. DOI |

25 | Da Cunha, R.D. and Hopkins, T. (1995), "The Parallel Iterative Methods (PIM) package for the solution of systems of linear equations on parallel computers", Appl. Numer. Math., 19(1/2), 33-50. DOI |

26 | Ferronato, M. (2012), "Preconditioning for sparse linear systems at the dawn of the 21st century: History, current developments and future perspectives", ISRN Appl. Math., Article ID 127647. |

27 | Duff, I.S. and Meurant, G.A. (1989), "The effect of ordering on preconditioned conjugate gradients", BIT Numer. Math., 29(4), 635 - 657. DOI |

28 | Dvornik, J. (1979), "Generalization of the CG method applied to linear and nonlinear problems", Comput. Struct., 10 (1/2), 217-223. DOI |

29 | Eftekhari, S.A. (2018), "A coupled ritz-finite element method for free vibration of rectangular thin and thick plates with general boundary conditions", Steel Compos. Struct., 28(6), 655-670. DOI |

30 | Ferronato, M., Janna, C. and Gambolati, G. (2015), "A novel factorized sparse approximate inverse preconditioner with supernodes", Proc. Comput. Sci., 51, 266-275. DOI |

31 | Guerra, A. and Kiousis, P.D. (2006) "Design optimization of reinforced concrete structures", Comput. Concrete, 3(5), 313-334. DOI |

32 | Higham, N.J. (2009), "Cholesky factorization", WIREs Comput. Statis., 1(2), 251-254. DOI |

33 | Xu, J. and Zikatanov, L. (2017), "Algebraic multigrid methods", Acta Numer., 26, 591-721. DOI |

34 | Van't Wout, E., Van Gijzen, M.B., Ditzel, A., Van der Ploeg, A. and Vuik, C. (2010), "The deflated relaxed incomplete Cholesky CG method for use in a real-time ship simulator", Proc. Comput. Sci., 1(1), 249-257. DOI |

35 | Wathen, A.J. (2015), "Preconditioning", Acta Numer., 24, 329-376. DOI |

36 | Wilson, J.D. and Naff, R.L. (2010), "Multigrid preconditioned conjugate-gradient solver for mixed finiteelement method", Comput. Geosci., 14(2), 289-299. DOI |

37 | Ibrahimbegovic, A., Chen, H.C., Wilson, E.L. and Taylor, R.L. (1990), "Ritz method for dynamic analysis of large discrete linear systems with non-proportional damping", Earthq. Eng. Struct. Dyn., 19(6), 877-889. DOI |

38 | Ibrahimbegovic, A. and Wilson, E.L. (1990a), "Automated truncation of Ritz vector basis in modal transformation", J. Eng. Mech., 116 (11), 2506-2520. DOI |

39 | Ibrahimbegovic, A. and Wilson, E.L. (1990b), "A methodology for dynamic analysis of linear structure-foundation systems with local non-linearities", Earthq. Eng. Struct. Dyn., 19(8), 1197-1208. DOI |