Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

PhD-TW Colloquium Nov 12, 15:4516:45, Zilverling 2126

Summary: PhD-TW Colloquium
Nov 12, 15:4516:45, Zilverling 2126
Speaker 1: Matthijs Bomhoff
Space-efficient Recognition of Perfect
Elimination Bipartite Graphs
When applying Gaussian elimination to a sparse matrix, it is desirable to avoid turning zeros into non-
zeros to preserve the sparsity. The class of perfect elimination bipartite graphs is closely related to
square matrices that Gaussian elimination can be applied to without turning any zero into a non-zero
in the process. Existing literature on the recognition of this class of graphs and matrices (and finding a
suitable set of corresponding pivots) mainly focusses on the time complexity of this problem. However,
when viewed from a practical perspective, the space complexity also deserves our attention: it may not
be worthwhile to look for a suitable set of pivots for a sparse matrix if this requires a `dense' amount of
space. This talk will focus on a new, more space-efficient algorithm for this problem.
Speaker 2: Didit Adytia
Variational Boussinesq Model for Simulation of
Tsunamis and Coastal Waves
We describe the basic ideas of a so-called Variational Boussinesq Model (VBM) which is based on the
Hamiltonian structure of gravity surface waves. By using a rather simple approach to prescribe the profile


Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente


Collections: Engineering