Minerva Logo of the MPG

CSC: Staff: Patrick Kürschner

News Archive

Preprint: Residual minimizing shift parameters for the low-rank ADI iteration


November 15th, 2018
A shift parameter generation technique for the low-rank ADI iteration for large Lyapunov equations is discussed, which is based on a residual minimization principle.

Preprint: A numerical comparison of solvers for large-scale, continuous-time algebraic Riccati equations


November 6th, 2018
In this survey article, Peter Benner, Zvonimir Bujanović (Uni Zagreb), Patrick Kürschner and Jens Saak present a extensive comparison of low-rank solvers for large-scale algebraic Riccati equations.
History of Lyapunov residuals and inner tolerances of (in)exact LR-ADI

Preprint: Inexact methods for the low rank solution to large scale Lyapunov equations


September 18th, 2018
Melina Freitag (Uni Bath) and Patrick Kürschner investigate the effect of inexact linear solves in rational Krylov subspace and low-rank ADI methods for large matrix equations. Dynamic stopping criteria are developed that decrease the amount of work spent in solving the sequences of linear systems.

Preprint: Greedy low-rank algorithm for spatial connectome regression


August 17th, 2018
Patrick Kürschner, Sergey Dolgov (Uni Bath), Kameron Decker Harris (Uni Washington), and Peter Benner investigate a matrix regression problem arising in computational neuroscience. The problem is formulated as large-scale algebraic matrix equation which is solved by a greedy low-rank algorithm.

Events: SIAM Conference on Applied Linear Algebra (SIAM-ALA18)


April 26th, 2018
Die SIAM Conference on Applied Linear Algebra (SIAM-ALA18) takes place on 4-8 May 2018 at the Hong Kong Baptist University. The CSC members Carolin Penke, Davide Palitta, and Patrick Kürschner participate with talks.

Events: Inexact linear solves in low-rank methods for matrix equations


January 1st, 2018
Patrick Kürschner is getting funded by EU-MORNET for a six week "short-term-scientific-mission" to Bath, UK. The purpose of this research visit is to investigate together with Melina Freitag the effects of inexact linear solves in low-rank solvers for large-scale matrix equations.

Preprint: An H2-Type Error Bound for Time-Limited Balanced Truncation


October 23rd, 2017
Martin Redmann (WIAS Berlin) and Patrick Kürschner propose error bounds for model reduction via time-limited balanced truncation.

Events: SciCADE 2017


August 30th, 2017
Patrick Kürschner is organizing a minisymposium on "Matrix equations: theory, numerics and applications" at the International Conference on Scientific Computation and Differential Equations (SciCADE) in Bath, UK. Newest group member Tony Stillfjord will also attend this minisymposium with a talk.

Preprint: Balanced truncation model order reduction in limited time intervals for large systems


July 11th, 2017
Patrick Kürschner investigates model reduction via a time-restricted balanced truncation framework. A rational Krylov subspace method is considered for dealing with the arising large scale matrix functions and equations. The numerical experiments reveal an improved accuracy in the time region of interest compared to ordinary balanced truncation.

Preprint: Combined Error Estimates for Local Fluctuations of SPDEs


November 14th, 2016
In this work, Christian Kuehn and Patrick Kürschner study the numerical approximation of local fluctuations of certain classes SPDEs. Combined ERror EStimates (CERES) are developed for the four main errors: the spatial discretization error, the local linearization error, the local relaxation error to steady state, and the approximation error w.r.t. the covariance matrix computed by an iterative low-rank algorithm for Lyapunov equations.

Preprint: GMRES convergence bounds for eigenvalue problems


September 21st, 2016
Melina Freitag, Patrick Kürschner and Jennifer Pestana present some new bounds for the convergence of preconditioned GMRES when applied to solve the linear systems arising in methods for large-scale, nonsymmetric eigenvalue problems.

Events: Workshop of GAMM activity group "Applied and Numerical Linear Algebra"


September 15th, 2016
The 16th GAMM Workshop Applied and Numerical Linear Algebra took place at the Hamburg UT. Peter Benner, Jens Saak, Nicodemus Banagaaya, Patrick Kürschner and Martin Stoll from the CSC / NDS group attended. Martin Stoll, Jens Saak and Patrick Kürschner presented recent result in contributed talks.
cmam

Events: Computational Methods in Applied Mathematics (CMAM-7)


July 29th, 2016
Akwum Onwunta and Patrick Kürschner present minisymposium talks at the CMAM-7 in Jyväskylä;, Finland. Martin Stoll is coorganizing a minisymposium with Boris Khoromskij (MPI Leipzig).
ILAS2016 logo

Events: 20th Conference of the International Linear Algebra Society (ILAS)


July 11th, 2016
CSC and NDS contributed several talks (Peter Benner, Jens Saak, Patrick Kürschner, Akwum Onwunta, Martin Soll, Christian Himpe, Xin Liang) to minisymposia at this year's ILAS Conference with 440 participants at KU Leuven. Furthermore, Peter Benner co-organized the invited minisymposium "Matrix Equations" jointly with Beatrice Meini (U Pisa).

Preprint: A low-rank quadratic ADI algorithm for algebraic Riccati equations


October 2nd, 2015
Peter Benner, Zvonimir, Bujanovic, Patrick Kürschner and Jens Saak present a quadratic version of the ADI iteration for directly handling large-scale algebraic Riccati equations.

Events: Matrix Equations and Tensor Techniques 2015


September 21st, 2015
The fifth workshop on matrix equations and tensor techniques is held in Bologna, Italy from September 21-22, 2015. It is coorganized by the CSC group. Sergey Dolgov is a keynote speaker and Jens Saak, Heiko Weichelt, Patrick Kürschner will give contributed talks.

Events: Workshop and meeting of GAMM activity group "Applied and Numerical Linear Algebra"


July 9th, 2015
The CSC research group organizes the annual GAMM ANLA workshop which takes place at the Max Planck Institute Magdeburg from 9.-10. July 2015

Preprint: Frequency-Limited Balanced Truncation with Low-Rank Approximations


July 8th, 2015
Peter Benner, Patrick Kürschner und Jens Saak present in this work computational approaches for an numerically efficient execution of frequency-limited balanced trunction for large-scale systems.
Double Pendulum

CSC News: New job posting


January 28th, 2015
The CSC research group is looking for a student / research assistant to continue the work on the double and triple pendulum.
?

Events: Student Krylov Day 2015


January 26th, 2015
The SIAM Student Chapter at TU Delft is organizing the Student Krylov Day 2015. As representatives of the SIAM Student Chapter Magdeburg, Heiko Weichelt and Patrick Kürschner will give contributed talks.

Preprint: Low-Rank Newton-ADI methods for Large Nonsymmetric Algebraic Riccati Equations


November 20th, 2014
Peter Benner, Patrick Kürschner and Jens Saak discuss a numerical algorithm for solving large-scale, nonsymmetric algebraic Ricatti equations, which combines a Newton's method with the low-rank ADI iteration for Sylvester equations.
DAAD

CSC News: Workshop within DAAD project Optimal Damping of Vibrating Systems in Osijek (Croatia)


October 7th, 2014
Peter Benner, Jonas Denißen, Patrick Kürschner and Jens Saak attend the workshop within the DAAD project Optimal Damping of Vibrating Systems in Osijek (Croatia). The workshop is supported by the German Academic Exchange Service (DAAD), Zeidler-Forschungs-Stiftung and the department of mathematics, J. J. Strossmayer University of Osijek.

Preprint: Semi-active damping optimization for vibrational systems using the parametric dominant pole algorithm


July 15th, 2014
Peter Benner, Patrick Kürschner, Zoran Tomljanović, and Ninoslav Truhar present an approach to compute the optimal gain which minimizes the impulse response energy of a vibrational system. The used method employs the parametric dominant pole algorithm to produce reduced order models in order to decrease the computational cost of the optimization procedure.

Events: Joint GAMM ANLA and ALAMA Meeting 2014


July 13th, 2014
Patrick Kürschner and Jens Saak presented their respective latest results on the efficient computation of frequency limited Gramain matrices and inexact Newton based solution of the LQR problem for linearized flow problems at the joint meeting of the GAMM ANLA and its spanish counterpart ALAMA that took place in Barcelona July 14-16. Peter Benner acted as part of the organizing commitee.

Events: Householder Symposium XIX


June 6th, 2014
The Householder Symposium XIX on numerical linear algebra took place in Spa (Belgium) from 06/08 - 06/13. The CSC group was represented by talks of Peter Benner, Martin Stoll and Patrick Kürschner as well as by a poster of Matthias Voigt.
GAMM

Events: 85th Annual Meeting of the International Association of Applied Mathematics and Mechanics


March 10th, 2014
The 85th Annual Meeting of the International Association of Applied Mathematics and Mechanics is taking place in Erlangen, Germany. Patrick Kürschner, Jens Saak, Jonas Denißen, Norman Lang, Akwum Onwunta, Björn Baran, Ulrike Baur, Zvonimir Bujanovic, Jan Heiland, Martin Köhler, Matthias Voigt, and Sara Grundel will give talks in the contributed sections.

Events: Elgersburg Workshop, 3 - 6 March 2014


March 3rd, 2014
At the 9. Elgersburg Workshop M. Voigt and P. Kürschner represent the Computational Methods in Systems and Control Theory group by two talks.
SIAM Student Chapter Magdeburg

CSC News: Opening workshop of the SIAM Student Chapter Magdeburg officially announced in SIAM News.


February 12th, 2014
The recent issue of SIAM News (Januar 2014) reports about the opening workshop of the SIAM Student Chapter Magdeburg. The workshop took place at the MPI Magdeburg on June 19th 2013. Edda Klipp from the Humboldt University Berlin was invited as the main speaker.
Zeidler

CSC News: Max Planck Institute receives 50.000 Euro grant from Zeidler-Forschungs-Stiftung


January 14th, 2014
The Zeidler-Forschungs-Stiftung supports the project "Optimal damping of vibrating systems" by a 50.000 Euro grant. Project partner of the Max Planck Institute is the J. J. Strossmayer University in Osijek (Croatia).

CSC News: New group members


December 2nd, 2013
The Computational Methods in Systems and Control Theory group is proud to welcome a number of new group members. Jan Heiland and Xin Du are starting as new Post Docs, Christian Miller switches status to a research assistant and Carolin Penke and Steffen Hermann take up their work as student assistants of the group.

Events: Numerical Solution of PDE Eigenvalue Problems


November 14th, 2013
Peter Benner, Patrick Kürschner, and Matthias Voigt participate as invited guests in the Oberwolfach Workshop: Numerical Solution of PDE Eigenvalue Problems (11/17 - 11/23/13). Patrick Kürschner and Matthias Voigt are supported as Oberwolfach Leibniz Graduate Students (OWLG).

New Preprint: Peter Benner, Patrick Kürschner, Jens Saak: Self-Generating and Efficient Shift Parameters in ADI Methods for Large Lyapunov and Sylvester Equations


October 9th, 2013
The authors present novel shift strategies for low-rank ADI methods for the numerical solution of large-scale Lyapunov and Sylvester equations. In the proposed approaches shift parameters are computed automatically during the ADI iteration. Numerical test show that these new shifts outperform existing strategies in several cases, especially for problems with complex spectra.
GAMM

Events: GAMM Workshop Applied and Numerical Linear Algebra


September 9th, 2013
The GAMM Workshop Applied and Numerical Linear Algebra will take place at the Bergische Universität Wuppertal from 09/09 - 09/10/2013. Peter Benner, Matthias Voigt, Jens Saak, Jessica Bosch und Patrick Kürschner are participants and in part give contributed talks.
NASCA13

Events: Numerical Analysis and Scientific Computation with Applications


June 24th, 2013
The Numerical Analysis and Scientific Computation with Applications (NASCA13) conference will take place in Calais, France from 06/24 - 06/26/2013. Peter Benner gives an invited and Patrick Kürschner a contributed presentation.
CIRM

Events: CIRM workshop Model Reduction and Approximation for Complex Systems


May 10th, 2013
Peter Benner will co-organize (with Albert Cohen, Mario Ohlberger, Karen Willcox) the CIRM workshop Model Reduction and Approximation for Complex Systems, June 10-14, 2013, CIRM Luminy, France. Ulrike Baur, Patrick Kürschner, Tobias Breiten, Lihong Feng and Sara Grundel from the CSC group will also participate.

Thesis Topic: Bachelor Thesis or Internship


May 8th, 2013
Studies on the low-rank ADI for large-scale Stein equations
Contact: Patrick Kürschner
Triple Pendulum

CSC News: New intern


May 8th, 2013
Deepak Matcha Venkat from IIT Bombay starts as anintern and will investigate the two-degree of freedom control of the double and triple pendulum.

New Preprint: Peter Benner, Patrick Kürschner: Computing Real Low-rank Solutions of Sylvester equations by the Factored ADI Method


May 3rd, 2013
Peter Benner and Patrick Kürschner present new results and numerical enhancements for the low-rank ADI iteration for large-scale Sylvester matrix equations.

New Preprint: Melina Freitag, Patrick Kürschner: Tuned preconditioners for inexact two-sided inverse and Rayleigh quotient iteration


April 24th, 2013
Melina Freitag (University of Bath) and Patrick Kürschner present new results regarding convergence and preconditioning of inexact two-sided eigenvalue iterations. A novel equivalence results between those methods and a simplified two-sided Jacobi-Davidson is also established.
Triple Pendulum

CSC News: New student assistant and diploma candidate


April 1st, 2013
Christian Miller from the FH Kempten starts as student research assistant and diploma candidate. He will investigate the swing-up of the double and triple pendulum via feedforward control. The obtained results will be validated on a real pendulum experiment.
GAMM

Events: 84th Annual Meeting of the International Association of Applied Mathematics and Mechanics


March 15th, 2013
The 84th Annual Meeting of the International Association of Applied Mathematics and Mechanics is taking place in Novi Sad, Serbia. Peter Benner, Tobias Breiten, Patrick Kürschner, Jessica Bosch, Jens Saak, Martin Redmann, Jonas Denißen and Norman Lang will give talks in the contributed sections.

CSC News: Zoran Tomljanović (J. J. Strossmayer University of Osijek) visiting CSC


February 5th, 2013
Zoran Tomljanović from the J. J. Strossmayer University of Osijek, Department of Mathematics, Osijek, Croatia visits CSC in the period February 5 - 20, 2013. The purpose of his stay is to work with Peter Benner, Jonas Denißen, Patrick Kürschner and Matthias Voigt on the newly approved DAAD project "Optimal damping of vibrating systems".
DAAD

CSC News: DAAD project for 2013-2014 approved


December 19th, 2012
The DAAD (German Academic Echange Service) exchange project project "Optimal damping of vibrating systems" with Croatia for 2013-2014 has been approved. Projectmembers are Ninoslav Truhar, Zoran Tomljanović, Peter Benner, Jonas Denißen, Patrick Kürschner and Matthias Voigt.

Thesis Topic: Diplom/Master Thesis


December 18th, 2012
A CG-Method with ADI preconditioning for the solution of large sparse Lyapunov equations with symmetric coefficient matrices
Contact: Jens Saak

New Preprint: Peter Benner, Patrick Kürschner, Jens Saak:
An Improved Numerical Method for Balanced Truncation for Symmetric Second Order Systems


November 8th, 2012
We consider balanced truncation model order reduction for symmetric second order systems. The occurring large-scale generalized and structured Lyapunov equations are solved with a specially adapted low-rank ADI type method. Stopping criteria for this iteration are investigated and a new result concerning the Lyapunov residual within the low-rank ADI method is established. We also propose a goal oriented stopping criterion which tries to incorporate the balanced truncation approach already during the ADI iteration. The model reduction approach using the ADI method with different stopping criteria is evaluated on several test systems.

Open Position: Student Assistant


September 27th, 2012
Swing up and stabilization of the inverse double- and triplependulum. Contact: Patrick Kürschner. This news entry is expired.
GAMM DynCont

Events: Workshop and meeting of GAMM activity group "Dynamics and Control"


September 19th, 2012
This years second meeting of the GAMM activity group on "Dynamics and Control" will take place together with the GMA activity groups 1.30 and 1.40 as usual on a bi-anual basis. The meeting is scheduled September 17 to 21 at Sporthotel Anif near Salzburg. The talks of the GAMM activity group will take place on Wednesday 19th and contain contributions by Patrick Kürschner, Jens Saak and M. Monir Uddin. Also Matthias Voigt is participating as member of the activity group.
IMA

Events: 3rd IMA Conference on Numerical Linear Algebra and Optimisation


September 10th, 2012
Patrick Kürschner will present some of his research results at the 3rd IMA Conference on Numerical Linear Algebra and Optimisation which takes place in Birminham, UK, from 10th until 12th of September 2012.
SIAM ALA

Events: SIAM Applied Linear Algebra


June 16th, 2012
From June 18th to 22nd the SIAM Applied Linear Algebra conference 2012 is taking place in Valencia (Spain). The Computational Methods in Systems and Control Theory group is organizing two Minisymposia (Jens Saak and Martin Stoll) there. Moreover the group presents five invited Minisymposium talks (Peter Benner, Kapil Ahuja, Tobias Breiten, Jens Saak and Martin Stoll), as well as three contributed talks (Martin Hess, Patrick Kürschner und M. Sahadet Hossain) in several sections.
GAMM logo

CSC News: MPCSC at GAMM Annual Meeting in Darmstadt


March 30th, 2012
Also this year our group contributes to the GAMM Annual Meeting. Martin Stoll and Matthias Voigt participate in organizing two Minisymposia. The both and Tobias Breiten, Sara Grundel, Martin Heß, Patrick Kürschner, Thomas Mach, and Jens Saak give talks at the GAMM Annual Meeting 2012 in Darmstadt.

New Preprint: Christine Nowakowski, Patrick Kürschner, Peter Eberhard, Peter Benner:
Model Reduction of an Elastic Crankshaft for Elastic Multibody Simulations


March 19th, 2012
This paper presents the results obtained within the FVV pilot study concerning model order reduction for EMBS.

Thesis Topic: Diplom/Master Thesis:


January 18th, 2012
Numerical solution of low-rank representations of band-limited Gramians
In this thesis we investigate the representation of band-limited Gramians by matrix equations and the low-rank approximation of thereof.
Contact: Patrick Kürschner

Thesis Topic: Bachelor Thesis


January 18th, 2012
 
Simultaneous iterative solution of the adjoint linear systems in the dual low-rank ADI iteration for Lyapunov equations
Solving dual large-scale Lyapunov equations is a main step for carrying out balanced truncation model order reduction for linear, time-invariant control systems. Both Lyapunov equation can be solved simultaneously in one run of the dual low-rank ADI iteration. Here we are going to investigate the simultaneous iterative solution of the occurring adjoint linear systems with BiCG / QMR.
Contact: Patrick Kürschner
HSV approximation

New Preprint: First MPIMD-preprint in 2012 published


January 5th, 2012
Peter Benner, Patrick Kürschner and Jens Saak have published the first preprint in 2012 in the MPIMD preprint series. The preprint is entitled "A Goal-Oriented Dual LRCF-ADI for Balanced Truncation".
New members

CSC News: New CSC-Group-Members


January 3rd, 2011
At the beginning of the year Judith Schneider, Martin Heß and Martin Köhler are new members of the CSC group. Additionally Patrick Kürschner and André Schneider move from Chemnitz to Magdeburg.

©2018, Max Planck Society, Munich
Patrick Kürschner, kuerschner@mpi-magdeburg.mpg.de
04 November 2015