Anna Paszynska

Anna Paszynska


Research Focus & Metrics

Academic Career Length

22Years (2005-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 May 2010 in Journal of Computational Science
Verified
Journal Article
Closed access
MPMaciej Paszynski
Maciej Paszynski
DPDavid Pardo
David Pardo
APAnna Paszynska
Anna Paszynska



1 February 2017 in Automation in Construction
Verified
Journal Article
Closed access
Grażyna ŚlusarczykGrażyna Ślusarczyk
Grażyna Ślusarczyk
AŁAndrzej Łachwa
Andrzej Łachwa
WPWojciech Palacz
Wojciech Palacz
Barbara StrugBarbara Strug
Barbara Strug
APAnna Paszynska
Anna Paszynska
Ewa Janina GrabskaEwa Janina Grabska
Ewa Janina Grabska


1 January 2015 in Scientific Programming
Verified
Journal Article
Open access
PDF file
APAnna Paszynska
Anna Paszynska
MPMaciej Paszynski
Maciej Paszynski
KJK. Jopek
K. Jopek
MWM. Woźniak
M. Woźniak
DGD. Goik
D. Goik
KPK. Pingali
K. Pingali
We construct quasi-optimal elimination trees for 2D finite element meshes with singularities. These trees minimize the complexity of the solution of the discrete system. The computational cost estimates of the elimination process model the execution of the multifrontal algorithms in serial and in parallel shared-memory executions. Since the meshes considered are a subspace of all possible mesh partitions, we call these minimizers quasi-optimal. We minimize the cost functionals using dynamic programming. Finding these minimizers is more computationally expensive than solving the original algebraic system. Nevertheless, from the insights provided by the analysis of the dynamic programming minima, we propose a heuristic construction of the elimination trees that has costONelog⁡Ne, whereNeis the number of elements in the mesh. We show that this heuristic ordering has similar computational cost to the quasi-optimal elimination trees found with dynamic programming and outperforms state-of-the-art alternatives in our numerical experiments.