Modeling of Linear Algebra System with the Fourier Transform (CROSBI ID 561621)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Jeričević, Željko ; Kožar, Ivica ; Pecak, Tatjana
engleski
Modeling of Linear Algebra System with the Fourier Transform
Solving dense linear system represented by square matrix of size N requires O(N3) operations. We developed procedures for modeling and computation of approximate solutions for problems which are too large to be solved routinely and for which an approximate solution is acceptable. The original dense system is Fourier transformed and then pruned off by removing the insignificant frequencies in accord with the rules of matrix algebra. This approach reduces the original system size and leads to a fast, approximate solutions of eigenvalue or linear system of equations problems. In order to increase flexibility of this approach, the partitioning of input matrix was also tested. The partitioning allows the use of mixed approach where part of the matrix is transformed and reduced in size, while other part is kept intact and in original domain. The examples analyzed were from theoretical chemistry and structural engineering calculations. The quality of solutions for practical problems is demonstrated.
linear algebra system; Fourier transform
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
231-235.
2010.
objavljeno
Podaci o matičnoj publikaciji
MIPRO 2010, 33rd International Convention, MEET & GVS Proceedings
Biljanović, Petar ; Skala, Karolj
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO
978-953-233-051-9
1847-3938
Podaci o skupu
MIPRO 2010
predavanje
24.05.2010-28.05.2010
Opatija, Hrvatska