-
Enhanced Error Bounds For The Masked Projection Techniques via Cosine-Sine Decomposition
Authors:
Brij Nandan Tripathi,
Hanumant Singh Shekhawat
Abstract:
The masked projection techniques are popular in the area of non-linear model reduction. Quantifying and minimizing the error in model reduction, particularly from masked projections, is important. The exact error expressions are often infeasible. This leads to the use of error-bound expressions in the literature. In this paper, we derive two generalized error bounds using cosine-sine decomposition…
▽ More
The masked projection techniques are popular in the area of non-linear model reduction. Quantifying and minimizing the error in model reduction, particularly from masked projections, is important. The exact error expressions are often infeasible. This leads to the use of error-bound expressions in the literature. In this paper, we derive two generalized error bounds using cosine-sine decomposition for uniquely determined masked projection techniques. Generally, the masked projection technique is employed to efficiently approximate non-linear functions in the model reduction of dynamical systems. The discrete empirical interpolation method (DEIM) is also a masked projection technique; therefore, the proposed error bounds apply to DEIM projection errors. Furthermore, the proposed error bounds are shown tighter than those currently available in the literature.
△ Less
Submitted 3 January, 2025;
originally announced January 2025.
-
Tensor-based empirical interpolation method,\newline and its application in model reduction
Authors:
Brij Nandan Tripathi,
Hanumant Singh Shekhawat,
Seip Weiland
Abstract:
In general, matrix or tensor-valued functions are approximated using the method developed for vector-valued functions by transforming the matrix-valued function into vector form. This paper proposes a tensor-based interpolation method to approximate a matrix-valued function without transforming it into the vector form. The tensor-based technique has the advantage of reducing offline and online com…
▽ More
In general, matrix or tensor-valued functions are approximated using the method developed for vector-valued functions by transforming the matrix-valued function into vector form. This paper proposes a tensor-based interpolation method to approximate a matrix-valued function without transforming it into the vector form. The tensor-based technique has the advantage of reducing offline and online computation without sacrificing much accuracy. The proposed method is an extension of the empirical interpolation method (EIM) for tensor bases. This paper presents a necessary theoretical framework to understand the method's functioning and limitations. Our mathematical analysis establishes a key characteristic of the proposed method: it consistently generates interpolation points in the form of a rectangular grid. This observation underscores a fundamental limitation that applies to any matrix-based approach relying on widely used techniques like EIM or DEIM method. It has also been theoretically shown that the proposed method is equivalent to the DEIM method applied in each direction due to the rectangular grid structure of the interpolation points. The application of the proposed method is shown in the model reduction of the semi-linear matrix differential equation. We have compared the approximation result of our proposed method with the DEIM method used to approximate a vector-valued function. The comparison result shows that the proposed method takes less time, albeit with a minor compromise with accuracy.
△ Less
Submitted 29 October, 2024;
originally announced October 2024.
-
Frequency truncated discrete-time system norm
Authors:
Hanumant Singh Shekhawat
Abstract:
Multirate digital signal processing and model reduction applications require computation of the frequency truncated norm of a discrete-time system. This paper explains how to compute the frequency truncated norm of a discrete-time system. To this end, a much-generalized problem of integrating a transfer function of a discrete-time system given in the descriptor form over an interval of limited fre…
▽ More
Multirate digital signal processing and model reduction applications require computation of the frequency truncated norm of a discrete-time system. This paper explains how to compute the frequency truncated norm of a discrete-time system. To this end, a much-generalized problem of integrating a transfer function of a discrete-time system given in the descriptor form over an interval of limited frequencies is also discussed along with its computation.
△ Less
Submitted 26 January, 2019;
originally announced January 2019.
