Numerical Algorithms and High-Performance Computing - CADMOS Chair

Chair

Related publications (333)

Fast global spectral methods for three-dimensional partial differential equations

Daniel Kressner, Christoph Max Strössner

Global spectral methods offer the potential to compute solutions of partial differential equations numerically to very high accuracy. In this work, we develop a novel global spectral method for linear partial differential equations on cubes by extending th ...

OXFORD UNIV PRESS2022

Optimal denoising of rotationally invariant rectangular matrices

Florent Gérard Krzakala, Lenka Zdeborová, Emanuele Troiani, Vittorio Erba

In this manuscript we consider denoising of large rectangular matrices: given a noisy observation of a signal matrix, what is the best way of recovering the signal matrix itself? For Gaussian noise and rotationally-invariant signal priors, we completely ch ...

2022

Mega Event Reinforced Industrial Heritage Transformation: A typological matrix between narratives and practices

Florence Graezer Bideau, Huishu Deng

Mega-events have been considered as a strategy to boost urban development, which shifts targets from expansion outside of the original city fabric to reuse of heritage. The bidirectional dynamic between mega-events and heritage has been emphasized, as the ...

2022

We prove an identity relating the permanent of a rank 2 matrix and the determinants of its Hadamard powers. When viewed in the right way, the resulting formula looks strikingly similar to an identity of Carlitz and Levine, suggesting the possibility that t ...

TAYLOR & FRANCIS INC2022

Exceptional points at bound states in the continuum in photonic integrated circuits

Haoye Qin

We propose the realization of exceptional points (EP) at bound states in the continuum (BIC), with two coupled strips, made of an electron-beam resist and patterned on the thin film photonic integrated platform, which makes possible etchless photonics inte ...

WALTER DE GRUYTER GMBH2022

A b-symplectic slice theorem

Anna Kiesenhofer

In this article, motivated by the study of symplectic structures on manifolds with boundary and the systematic study of b-symplectic manifolds started in Guillemin, Miranda, and Pires Adv. Math. 264 (2014), 864-896, we prove a slice theorem for Lie group a ...

WILEY2022

Efficient algorithms for wave problems

Boris Bonev

Wave phenomena manifest in nature as electromagnetic waves, acoustic waves, and gravitational waves among others.Their descriptions as partial differential equations in electromagnetics, acoustics, and fluid dynamics are ubiquitous in science and engineeri ...

EPFL2021

, , , ,

Eigendecomposition of symmetric matrices is at the heart of many computer vision algorithms. However, the derivatives of the eigenvectors tend to be numerically unstable, whether using the SVD to compute them analytically or using the Power Iteration (PI) ...

2021

Complexity analysis of stochastic gradient methods for PDE-constrained optimal control problems with uncertain parameters

Fabio Nobile, Sebastian Krumscheid, Matthieu Claude Martin

We consider the numerical approximation of an optimal control problem for an elliptic Partial Differential Equation (PDE) with random coefficients. Specifically, the control function is a deterministic, distributed forcing term that minimizes the expected ...

2021

A fast spectral divide-and-conquer method for banded matrices

Daniel Kressner, Ana Susnjara

Based on the spectral divide-and-conquer algorithm by Nakatsukasa and Higham [SIAM J. Sci. Comput., 35(3):A1325-A1349, 2013], we propose a new algorithm for computing all the eigenvalues and eigenvectors of a symmetric banded matrix with small bandwidth, w ...

WILEY2021