Austrian Academy of Sciences

Elektronisches Publikationsportal der Österreichischen Akademie der Wissenschaften
Not a member yet
    51101 research outputs found

    Bruck an der Leitha

    No full text
    Stadt im östlichen Niederösterreich an der Grenze zum Burgenland, bis 1918 Grenzstadt zur ungarischen Reichshälfte der Habsburger-Doppelmonarchie

    Hypergraph edge elimination - A symbolic phase for Hermitian eigensolvers based on rank-1 modifications. ETNA - Electronic Transactions on Numerical Analysis

    No full text
    It is customary to identify sparse matrices with the corresponding adjacency or incidence graphs. For the solution of a linear system of equations using Gaussian elimination, the representation by its adjacency graph allows a symbolic factorization that can be used to predict memory footprints and enables the determination of near-optimal elimination orderings based on heuristics. The Hermitian eigenvalue problem on the other hand seems to evade such treatment at first glance due to its inherent iterative nature. In this paper we prove this assertion wrong by revealing a tight connection of Hermitian eigensolvers based on rank-1 modifications with a symbolic edge elimination procedure. A symbolic calculation based on the incidence graph of the matrix can be used in analogy to the symbolic phase of Gaussian elimination to develop heuristics which reduce memory footprint and computations. Yet, we also show that the question of an optimal elimination strategy remains NP-complete, in analogy to the linear systems case

    1,378

    full texts

    51,101

    metadata records
    Updated in last 30 days.
    Elektronisches Publikationsportal der Österreichischen Akademie der Wissenschaften is based in Austria
    Access Repository Dashboard
    Do you manage Open Research Online? Become a CORE Member to access insider analytics, issue reports and manage access to outputs from your repository in the CORE Repository Dashboard! 👇