Numerical Algorithms and High-Performance Computing - CADMOS Chair

Chair

Related publications (333)

, ,

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a deterministic parame ...

MATHICSE2016

Reduced Basis Methods: From Low-Rank Matrices To Low-Rank Tensors

Daniel Kressner, Jonas Ballani

We propose a novel combination of the reduced basis method with low-rank tensor techniques for the efficient solution of parameter-dependent linear systems in the case of several parameters. This combination, called rbTensor, consists of three ingredients. ...

Siam Publications2016

Parallel algorithms for tensor completion in the CP format

Daniel Kressner, André Uschmajew

Low-rank tensor completion addresses the task of filling in missing entries in multidimensional data. It has proven its versatility in numerous applications, including context aware recommender systems and multivariate function learning. To handle large-sc ...

Elsevier Science Bv2016

Subspace Acceleration For Large-Scale Parameter-Dependent Hermitian Eigenproblems

Daniel Kressner, Petar Sirkovic

This work is concerned with approximating the smallest eigenvalue of a parameter-dependent Hermitian matrix A(mu) for many parameter values mu in a domain D subset of R-P. The design of reliable and efficient algorithms for addressing this task is of impor ...

Siam Publications2016

Low-rank tensor approximation techniques attempt to mitigate the overwhelming complexity of linear algebra tasks arising from high-dimensional applications. In this work, we study the low-rank approximability of solutions to linear systems and eigenvalue p ...

Elsevier Science Inc2016

The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well under ...

Amer Mathematical Soc2016

MATHICSE Technical Report : Fast computation of spectral projectors of banded matrices

Daniel Kressner, Ana Susnjara

We consider the approximate computation of spectral projectors for symmetric banded matrices. While this problem has received considerable attention, especially in the context of linear scaling electronic structure methods, the presence of small relative s ...

MATHICSE2016

A block algorithm for computing antitriangular factorizations of symmetric matrices

Daniel Kressner, Zvonimir Bujanovic

Any symmetric matrix can be reduced to antitriangular form in finitely many steps by orthogonal similarity transformations. This form reveals the inertia of the matrix and has found applications in, e.g., model predictive control and constraint preconditio ...

Springer2016

This paper develops a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a sketch. These methods can preserve structural properties of the input matrix, such as positive-semideni ...

Under review2016

MATHICSE Technical Report : A reduced basis approach to large-scale pseudospectra computation

Petar Sirkovic

For studying spectral properties of a non-normal matrix A ∈ Cn×n, information about its spectrum σ(A) alone is usually not enough. Effects of perturbations on σ(A) can be studied by computing ε-pseudospectra, that is the level-sets of the resolvent norm fu ...

MATHICSE2016