Naslov
Modeling of Linear Algebra System with the Fourier Transform

Autori
Jeričević, Željko ; Kožar, Ivica ; Pecak, Tatjana

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
MIPRO 2010, 33rd International Convention, MEET & GVS Proceedings / Biljanović, Petar ; Skala, Karolj - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 2010, 231-235

ISBN
978-953-233-051-9

Skup
MIPRO 2010, 33rd International Convention on Information and Communication Technology, Electronics and Microelectronics

Mjesto i datum
Opatija, Hrvatska, 24.05.2010. - 28.05.2010

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
linear algebra system; Fourier transform

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA