Showing 1–7 of 7 results for author: Kučera, V

Decoupling Periodic Systems: An Algebraic Approach

Authors: Vladimír Kučera

Abstract: This paper addresses the problem of row-by-row (or diagonal) decoupling of discrete-time linear multi-input multi-output systems with periodic time-varying coefficients using periodic state feedback. Previous solutions have tackled row-by-row decoupling using dynamic compensation for square systems and block-decoupling through regular state feedback for nonsquare systems with more outputs than inp… ▽ More This paper addresses the problem of row-by-row (or diagonal) decoupling of discrete-time linear multi-input multi-output systems with periodic time-varying coefficients using periodic state feedback. Previous solutions have tackled row-by-row decoupling using dynamic compensation for square systems and block-decoupling through regular state feedback for nonsquare systems with more outputs than inputs. While it appears likely that a row-by-row state feedback solution for square systems can be deduced from these findings, a direct argument seems more appropriate here as it presents a natural extension for decoupling nonsquare systems with more inputs than outputs. This extension, which necessitates nonregular state feedback, has yet to be explored for periodic systems. Our approach is purely algebraic, based on a time-invariant representation of the periodic system. △ Less

Submitted 7 July, 2025; v1 submitted 29 May, 2025; originally announced May 2025.

Comments: 8 pages, accepted June 13, 2025, in IEEE Transactions on Automatic Control

MSC Class: 93D15 (Primary) 15A54 (Secondary) ACM Class: I.1.2; F.2.1

The Tempered Finite Element Method

Authors: Antoine Quiriny, Václav Kučera, Jonathan Lambrechts, Nicolas Moës, Jean-François Remacle

Abstract: In this paper, we propose a new approach -- the Tempered Finite Element Method (TFEM) -- that extends the Finite Element Method (FEM) to classes of meshes that include zero-measure or nearly degenerate elements for which standard FEM approaches do not allow convergence. First, we review why the maximum angle condition [2] is not necessary for FEM convergence and what are the real limitations in te… ▽ More In this paper, we propose a new approach -- the Tempered Finite Element Method (TFEM) -- that extends the Finite Element Method (FEM) to classes of meshes that include zero-measure or nearly degenerate elements for which standard FEM approaches do not allow convergence. First, we review why the maximum angle condition [2] is not necessary for FEM convergence and what are the real limitations in terms of meshes. Next, we propose a simple modification of the classical FEM for elliptic problems that provably allows convergence for a wider class of meshes including bands of caps that cause locking of the solution in standard FEM formulations. The proposed method is trivial to implement in an existing FEM code and can be theoretically analyzed. We prove that in the case of exactly zero-measure elements it corresponds to mortaring. We show numerically and theoretically that what we propose is functional and sound. The remainder of the paper is devoted to extensions of the TFEM method to linear elasticity, mortaring of non-conforming meshes, high-order elements, and advection. △ Less

Submitted 26 November, 2024; originally announced November 2024.

Godunov-like numerical fluxes for conservation laws on networks

Authors: Lukáš Vacek, Václav Kučera

Abstract: This paper deals with the construction of a discontinuous Galerkin scheme for the solution of Lighthill-Whitham-Richards traffic flows on networks. The focus of the paper is the construction of two new numerical fluxes at junctions, which are based on the Godunov numerical flux. We analyze the basic properties of the two Godunov-based fluxes and the resulting scheme, namely conservativity and the… ▽ More This paper deals with the construction of a discontinuous Galerkin scheme for the solution of Lighthill-Whitham-Richards traffic flows on networks. The focus of the paper is the construction of two new numerical fluxes at junctions, which are based on the Godunov numerical flux. We analyze the basic properties of the two Godunov-based fluxes and the resulting scheme, namely conservativity and the traffic distribution property. We prove that if the junction is not congested, the traffic flows according to predetermined preferences of the drivers. Otherwise a small traffic distribution error is present, which we interpret as either the existence of dedicated turning lanes, or factoring of human behavior into the model. We compare our approach to that of Čanić et al. (J. Sci. Comput., 2015). Numerical experiments are provided. △ Less

Submitted 9 January, 2023; originally announced January 2023.

Comments: arXiv admin note: substantial text overlap with arXiv:2011.10862

MSC Class: 65M60; 76A30; 35L04

Asymptotic properties of a class of linearly implicit schemes for weakly compressible Euler equations

Authors: Václav Kučera, Mária Lukáčová-Medvid'ová, Sebastian Noelle, Jochen Schütz

Abstract: In this paper we derive and analyse a class of linearly implicit schemes which includes the one of Feistauer and Kučera (JCP 2007) as well as the class of RS-IMEX schemes. The implicit part is based on a Jacobian matrix which is evaluated at a reference state. This state can be either the solution at the old time level as in Feistauer and Kučera (JCP 2007), or a numerical approximation of the inco… ▽ More In this paper we derive and analyse a class of linearly implicit schemes which includes the one of Feistauer and Kučera (JCP 2007) as well as the class of RS-IMEX schemes. The implicit part is based on a Jacobian matrix which is evaluated at a reference state. This state can be either the solution at the old time level as in Feistauer and Kučera (JCP 2007), or a numerical approximation of the incompressible limit equations as in Zeifang et al. (Commun. Comput. Phys. 2009), or possibly another state. Subsequently, it is shown that this class of methods is asymptotically preserving under the assumption of a discrete Hilbert expansion. For a one-dimensional setting with some limitations on the reference state, the existence of a discrete Hilbert expansion is shown. △ Less

Submitted 27 November, 2020; originally announced November 2020.

Discontinuous Galerkin method for macroscopic traffic flow models on networks

Authors: Lukáš Vacek, Václav Kučera

Abstract: In this paper, we describe a numerical technique for the solution of macroscopic traffic flow models on networks of roads. On individual roads, we consider the standard Lighthill-Whitham-Richards model which is discretized using the discontinuous Galerkin method along with suitable limiters. In order to solve traffic flows on networks, we construct suitable numerical fluxes at junctions based on p… ▽ More In this paper, we describe a numerical technique for the solution of macroscopic traffic flow models on networks of roads. On individual roads, we consider the standard Lighthill-Whitham-Richards model which is discretized using the discontinuous Galerkin method along with suitable limiters. In order to solve traffic flows on networks, we construct suitable numerical fluxes at junctions based on preferences of the drivers. We prove basic properties of the constructed numerical flux and the resulting scheme and present numerical experiments, including a junction with complicated traffic light patterns with multiple phases. Differences with the approach to numerical fluxes at junctions from Čanić et al., 2015, are discussed and demonstrated numerically on a simple network. △ Less

Submitted 21 November, 2020; originally announced November 2020.

On the time growth of the error of the DG method for advective problems

Authors: Václav Kučera, Chi-Wang Shu

Abstract: In this paper we derive a priori $L^\infty(L^2)$ and $L^2(L^2)$ error estimates for a linear advection-reaction equation with inlet and outlet boundary conditions. The goal is to derive error estimates for the discontinuous Galerkin (DG) method that do not blow up exponentially with respect to time, unlike the usual case when Gronwall's inequality is used. While this is possible in special cases,… ▽ More In this paper we derive a priori $L^\infty(L^2)$ and $L^2(L^2)$ error estimates for a linear advection-reaction equation with inlet and outlet boundary conditions. The goal is to derive error estimates for the discontinuous Galerkin (DG) method that do not blow up exponentially with respect to time, unlike the usual case when Gronwall's inequality is used. While this is possible in special cases, such as divergence-free advection fields, we take a more general approach using exponential scaling of the exact and discrete solutions. Here we use a special scaling function, which corresponds to time taken along individual pathlines of the flow. For advection fields, where the time massless particles carried by the flow spend inside the spatial domain is uniformly bounded from above by some $\widehat{T}$, we derive $O(h^{p+1/2})$ error estimates where the constant factor depends only on $\widehat{T}$, but not on the final time $T$. This can be interpreted as applying Gronwall's inequality in the error analysis along individual pathlines (Lagrangian setting), instead of physical time (Eulerian setting). △ Less

Submitted 26 November, 2017; originally announced November 2017.

On necessary and sufficient conditions for finite element convergence

Authors: Václav Kučera

Abstract: In this paper we derive a necessary condition for finite element method (FEM) convergence in $H^1(Ω)$ as well as generalize known sufficient conditions. We deal with the piecewise linear conforming FEM on triangular meshes for Poisson's problem in 2D. In the first part, we prove a necessary condition on the mesh geometry for $O(h^α)$ convergence in the $H^1(Ω)$-seminorm with $α\in[0,1]$. We prove… ▽ More In this paper we derive a necessary condition for finite element method (FEM) convergence in $H^1(Ω)$ as well as generalize known sufficient conditions. We deal with the piecewise linear conforming FEM on triangular meshes for Poisson's problem in 2D. In the first part, we prove a necessary condition on the mesh geometry for $O(h^α)$ convergence in the $H^1(Ω)$-seminorm with $α\in[0,1]$. We prove that certain structures, bands consisting of neighboring degenerating elements forming an alternating pattern cannot be too long with respect to $h$. This is a generalization of the Babu\v ska-Aziz counterexample and represents the first nontrivial necessary condition for finite element convergence. Using this condition we construct several counterexamples to various convergence rates in the FEM. In the second part, we generalize the maximum angle and circumradius conditions for $O(h^α)$ convergence. We prove that the triangulations can contain many elements violating these conditions as long as their maximum angle vertexes are sufficiently far from other degenerating elements or they form clusters of sufficiently small size. While a necessary and sufficient condition for $O(h^α)$ convergence in $H^1(Ω)$ remains unknown, the gap between the derived conditions is small in special cases. △ Less

Submitted 12 January, 2016; originally announced January 2016.