Gennadij Heidel

2papers

2 Papers

NAOct 17, 2017
Preconditioning for boundary control problems in incompressible fluid dynamics

Gennadij Heidel, Andy Wathen

PDE-constrained optimization is a field of numerical analysis that combines the theory of PDEs, nonlinear optimization and numerical linear algebra. Optimization problems of this kind arise in many physical applications, prominently in incompressible fluid dynamics. In recent research, efficient solvers for optimization problems governed by the Stokes and Navier--Stokes equations have been developed which are mostly designed for distributed control. Our work closes a gap by showing the effectiveness of an appropriately modified preconditioner to the case of Stokes boundary control. We also discuss the applicability of an analogous preconditioner for Navier--Stokes boundary control and provide some numerical results.

NAMar 29, 2017
A Riemannian trust-region method for low-rank tensor completion

Gennadij Heidel, Volker Schulz

The goal of tensor completion is to fill in missing entries of a partially known tensor (possibly including some noise) under a low-rank constraint. This may be formulated as a least-squares problem. The set of tensors of a given multilinear rank is known to admit a Riemannian manifold structure, thus methods of Riemannian optimization are applicable. In our work, we derive the Riemannian Hessian of an objective function on the low-rank tensor manifolds using the Weingarten map, a concept from differential geometry. We discuss the convergence properties of Riemannian trust-region methods based on the exact Hessian and standard approximations, both theoretically and numerically. We compare our approach to Riemannian tensor completion methods from recent literature, both in terms of convergence behaviour and computational complexity. Our examples include the completion of randomly generated data with and without noise and recovery of multilinear data from survey statistics.