English
Related papers

Related papers: Structured condition number for multiple right-han…

200 papers

The purpose of this paper is to present the structure of the linear codes over a finite field with q elements that have a permutation automorphism of order m. These codes can be considered as generalized quasi-cyclic codes. Quasi-cyclic…

Information Theory · Computer Science 2024-02-05 Stefka Bouyuklieva

The present paper is focused on the computation of the Lipschitz upper semicontinuity modulus of the feasible set mapping in the context of fully perturbed linear inequality systems; i.e., where all coefficients are allowed to be perturbed.…

Optimization and Control · Mathematics 2025-05-06 Jesús Camacho , María Josefa Cánovas , Helmut Gfrerer , Juan Parra

In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares problem. By setting specific norms and…

Numerical Analysis · Mathematics 2020-07-24 Shaoxin Wang , Hanyu Li , Hu Yang

This paper addresses structured normwise, mixed, and componentwise condition numbers (CNs) for a linear function of the solution to the generalized saddle point problem (GSPP). We present a general framework that enables us to measure the…

Numerical Analysis · Mathematics 2024-09-12 Sk. Safique Ahmad , Pinki Khatun

This paper studies the structural controllability of a class of uncertain switched linear systems, where the parameters of subsystems state matrices are either unknown or zero. The structural controllability is a generalization of the…

Systems and Control · Computer Science 2013-08-27 Xiaomeng Liu , Hai Lin , Ben M. Chen

In this note, an intrinsic description of some families of linear codes with symmetries is given, showing that they can be described more generally as quasi group codes, that is, as linear codes allowing a group of permutation automorphisms…

Information Theory · Computer Science 2021-11-11 Martino Borello , Wolfgang Willems

One version of the concept of structural controllability defined for single-input systems by Lin and subsequently generalized to multi-input systems by others, states that a parameterized matrix pair $(A, B)$ whose nonzero entries are…

Systems and Control · Computer Science 2019-11-12 Fengjiao Liu , A. Stephen Morse

This paper investigates conditional specifications for multivariate count variables. Recently, the spatial count data literature has proposed several conditional models such that the conditional expectations are linear in the conditioning…

Statistics Theory · Mathematics 2025-02-28 Yang Lu , Wei Sun

Let $M$ be an arbitrary $n$ by $n$ matrix. We study the condition number a random perturbation $M+N_n$ of $M$, where $N_n$ is a random matrix. It is shown that, under very general conditions on $M$ and $M_n$, the condition number of $M+N_n$…

Probability · Mathematics 2007-05-23 Terence Tao , Van Vu

We derive the necessary and sufficient conditions for the simple eigenvalues of rational matrix functions with symmetry structure to have the same normwise condition number with respect to arbitrary and structure-preserving perturbations.…

Optimization and Control · Mathematics 2025-09-26 Ritwik Prabin Kalita , Anshul Prajapati , Punit Sharma

Consider a matrix function f defined for Hermitian matrices. The purpose of this paper is two-fold. We derive new results for the absolute structured condition number of the matrix function and we derive new bounds for the perturbation…

Numerical Analysis · Mathematics 2012-06-20 Elias Jarlebring , Emanuel H. Rubensson

The paper examines the construction and analysis of a new class of mixed exponential statistical structures that combine the properties of stochastic models and linear positive operators. The relevance of the topic is driven by the growing…

Statistics Theory · Mathematics 2025-12-30 Yurii Volkov , Oleksandr Volkov , Nataliia Voinalovych

We present a criterion, based on three commutator relations, that allows to decide whether two self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasidiagonal matrices, i.e., whether they can be…

Quantum Physics · Physics 2007-08-22 M. Kleinmann , H. Kampermann , Ph. Raynal , D. Bruss

In a "structured system" of equations, each equation depends on a specified subset of the variables. In this article, we explore properties common to "almost every" system with a fixed structure and how the properties can be read from the…

Classical Analysis and ODEs · Mathematics 2023-04-04 Sana Jahedi , Timothy Sauer , James A. Yorke

Testing whether a probability distribution is compatible with a given Bayesian network is a fundamental task in the field of causal inference, where Bayesian networks model causal relations. Here we consider the class of causal structures…

Machine Learning · Statistics 2020-09-04 Aditya Kela , Kai von Prillwitz , Johan Aberg , Rafael Chaves , David Gross

The problem of finite/fixed-time cooperative state estimation is considered for a class of quasilinear systems with nonlinearities satisfying a H\"older condition. A strongly connected nonlinear distributed observer is designed under the…

Optimization and Control · Mathematics 2024-07-09 Min Li , Andrey Polyakov , Siyuan Wang , Gang Zheng

Conditional probabilistic graphical models provide a powerful framework for structured regression in spatio-temporal datasets with complex correlation patterns. However, in real-life applications a large fraction of observations is often…

Machine Learning · Computer Science 2018-03-29 Jelena Stojanovic , Milos Jovanovic , Djordje Gligorijevic , Zoran Obradovic

The observational characteristics of a linear structural equation model can be effectively described by polynomial constraints on the observed covariance matrix. However, these polynomials can be exponentially large, making them impractical…

Statistics Theory · Mathematics 2022-08-02 Thijs van Ommen , Mathias Drton

We consider the solution of systems of linear algebraic equations (SLAEs) with an ill-conditioned or degenerate exact matrix and an approximate right-hand side. An approach to solving such a problem is proposed and justified, which makes it…

Numerical Analysis · Mathematics 2024-05-08 A. S. Leonov

We study the notion of structured realizability for linear systems defined over graphs. A stabilizable and detectable realization is structured if the state-space matrices inherit the sparsity pattern of the adjacency matrix of the…

Systems and Control · Computer Science 2012-12-11 Laurent Lessard , Maxim Kristalny , Anders Rantzer