Source author record

Janosch Rieger

Janosch Rieger appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

10works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2022arXiv

Generalized Gearhart-Koshy acceleration for the Kaczmarz method

The Kaczmarz method is an iterative numerical method for solving large and sparse rectangular systems of linear equations. Gearhart, Koshy and Tam have developed an acceleration technique for the Kaczmarz method that minimizes the distance to the desired solution in the direction of a full Kaczmarz step. The present paper generalizes this technique to an acceleration scheme that minimizes the Euclidean norm error over an affine subspace spanned by a number of previous iterates and one additional cycle of the Kaczmarz method. The key challenge is to find a formulation in which all parameters of the least-squares problem defining the unique minimizer are known, and to solve this problem efficiently. A numerical experiment demonstrates that the proposed affine search has the potential to clearly outperform the Kaczmarz and the randomized Kaczmarz methods with and without the Gearhart-Koshy/Tam line-search.

preprint2020arXiv

Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions

In this work, we propose and analyse two splitting algorithms for finding a zero of the sum of three monotone operators, one of which is assumed to be Lipschitz continuous. Each iteration of these algorithms require one forward evaluation of the Lipschitz continuous operator and one resolvent evaluation of each of the other two operators. By specialising to two operator inclusions, we recover the forward-reflected-backward and the reflected-forward-backward splitting methods as particular cases. The inspiration for the proposed algorithms arises from interpretations of the aforementioned reflected splitting algorithms as discretisations of the continuous-time proximal point algorithm.

preprint2015arXiv

A reinterpretation of set differential equations as differential equations in a Banach space

Set differential equations are usually formulated in terms of the Hukuhara differential, which implies heavy restrictions for the nature of a solution. We propose to reformulate set differential equations as ordinary differential equations in a Banach space by identifying the convex and compact subsets of $\R^d$ with their support functions. Using this representation, we demonstrate how existence and uniqueness results can be applied to set differential equations. We provide a simple example, which can be treated in support function representation, but not in the Hukuhara setting.

preprint2015arXiv

The Euler scheme for state constrained ordinary differential inclusions

We propose and analyze a variation of the Euler scheme for state constrained ordinary differential inclusions under weak assumptions on the right-hand side and the state constraints. Convergence results are given for the space-continuous and the space-discrete versions of this scheme, and a numerical example illustrates in which sense these limits have to be interpreted.

preprint2014arXiv

Approximation of reachable sets using optimal control and support vector machines

We propose and discuss a new computational method for the numerical approximation of reachable sets for nonlinear control systems. It is based on the support vector machine algorithm and represents the set approximation as a sublevel set of a function chosen in a reproducing kernel Hilbert space. In some sense, the method can be considered as an extension to the optimal control algorithm approach recently developed by Baier, Gerdts and Xausa. The convergence of the method is illustrated numerically for several examples.

preprint2013arXiv

A numerical method for the solution of relaxed one-sided Lipschitz algebraic inclusions

An existing solvability result for relaxed one-sided Lipschitz algebraic inclusions is substantially improved. This enhanced solvability result allows the design of a very robust numerical method for the approximation of a solution of the algebraic inclusion. Sharp error estimates for this method, illustrative analytic examples and a numerical example are provided.

preprint2013arXiv

Robust boundary tracking for reachable sets of nonlinear differential inclusions

The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization. Therefore, it makes sense to reassess the Euler scheme and optimize its performance. In the present paper, a considerable reduction of the computational cost is achieved by setting up a numerical method that computes the boundaries instead of the complete reachable sets of the fully discretized Euler scheme from lower-dimensional data only. Rigorous proofs for the propriety of this method are given, and numerical examples illustrate the gain of computational efficiency as well as the robustness of the scheme against changes of topology of the reachable sets.

preprint2013arXiv

Semi-implicit Euler schemes for ordinary differential inclusions

Two semi-implicit Euler schemes for differential inclusions are proposed and analyzed in depth. An error analysis shows that both semi-implicit schemes inherit favorable stability properties from the differential inclusion. Their performance is considerably better than that of the implicit Euler scheme, because instead of implicit inclusions only implicit equations have to be solved for computing their images. In addition, they are more robust with respect to spatial discretization than the implicit Euler scheme.