Algorithm

QR Decompositions and Rank Deficient Matrices

We discuss the necessary changes to our QR decomposition algorithms to handle matrices which do not have full rank.

QR Comparison with other Implementations

We developed a QR decomposition algorithm, based on the orthogonalisation process of Gram-Schmidt in a series of posts here, here, here, and here. Let’s have a look how good this algorithm performs against built-in implementations from julia and other programming languages.

QR Decompositions with Reorthogonalisation

Problem Formulation We already discussed QR decompositions and showed that using the modified formulation of Gram Schmidt significantly improves the accuracy of the results. However, there is still an error of about $10^3 M_\varepsilon$ (where $M_\varepsilon$ is the machine epsilon) when using the modified Gram Schmidt as base algorithm for the orthogonalisation.

Fließkommaarithmetik

Oral presentation

QR Decompositions

We consider the necessary changes to the Gram-Schmidt orthogonalisation to obtain a QR Decomposition

Gram-Schmidt vs. Modified Gram-Schmidt

We compare the accuracy of the classical Gram-Schmidt algorithm to the modified Gram-Schmidt algorithm.

Image processing

Besides my research in computer vision related tasks such as optical flow, photometric stereo, and shape matching and my focus on PDE-based compression, I have also ventured in other image processing tasks.

Machine Learning

I have used machine learning techniques in various projects. Our most successful applications were in the context of quantizing colour values for optimized inpainting and in accoustic source characterizations. Source Code The source code for clustering methods used for quantizing optimal masks can be found here.

Matlab Code (image processing and numerical optimization)

Over the years I have written quite a lot of Matlab code. The code is available here, here, here, and here and covers mostly image processing and interpolation/approximation topics. All the code is released under a GPL v3 licence (unless specified differently).

Mathematica Code (image processing)

Over the years I have written quite a lot of Mathematica code. The code is available here and here and covers mostly image processing topics. All the code is released under a GPL v3 licence (unless specified differently).