Classes of general H-matrices

Let M(A) denote the comparison matrix of a square H-matrix A, that is, M(A) is an M-matrix. H-matrices such that their comparison matrices are nonsingular are well studied in the literature. In this paper, we study characterizations of H-matrices with either singular or nonsingular comparison matrices. The spectral radius of the Jacobi matrix of M(A) and the generalized diagonal dominance property are used in the characterizations. Finally, a classification of the set of general H-matrices is obtained.     

Error bounds for linear complementarity problems of DB-matrices

Doubly B-matrices (DB-matrices), which properly contain B-matrices, are introduced by Peña (2003) [2]. In this paper we present error bounds for the linear complementarity problem when the matrix involved is a DB-matrix and a new bound for linear complementarity problem of a B-matrix. The numerical examples show that the bounds are sharp.     

H-domination in graphs

Let H be some fixed graph of order p. For a given graph G and vertex set S⊆V(G), we say that S is H-decomposable if S can be partitioned as S=S₁∪S₂∪?∪S_j where, for each of the disjoint subsets S_i, with 1?i?j, we have |S_i|=p and H is a spanning subgraph of 〈S_i〉, the subgraph induced by S_i. We define the H-domination number of G, denoted as γ_H(G), to be the minimum cardinality of an H-decomposable dominating set S. If no such dominating set exists, we write γ_H(G)=∞. We show that the associated H-domination decision problem is NP-complete for every choice of H. Bounds are shown for γ_H(G). We show, in particular, that if δ(G)?2, then γ_P3(G)?3γ(G). Also, if γ_P3(G)=3γ(G), then every γ(G)-set is an efficient dominating set.     

Characterization of symmetric M-matrices as resistive inverses

We aim here at characterizing those nonnegative matrices whose inverse is an irreducible Stieltjes matrix. Specifically, we prove that any irreducible Stieltjes matrix is a resistive inverse. To do this we consider the network defined by the off-diagonal entries of the matrix and we identify the matrix with a positive definite Schrödinger operator whose ground state is determined by the lowest eigenvalue of the matrix and the corresponding positive eigenvector. We also analyze the case in which the operator is positive semidefinite which corresponds to the study of singular irreducible symmetric M-matrices.     

Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices

In this paper, we prove that the diagonal-Schur complement of a strictly doubly diagonally dominant matrix is strictly doubly diagonally dominant matrix. The same holds for the diagonal-Schur complement of a strictly generalized doubly diagonally dominant matrix and a nonsingular H-matrix. We point out that under certain assumptions, the diagonal-Schur complement of a strictly doubly (doubly product) γ-diagonally dominant matrix is also strictly doubly (doubly product) γ-diagonally dominant. Further, we provide the distribution of the real parts of eigenvalues of a diagonal-Schur complement of H-matrix. We also show that the Schur complement of a γ-diagonally dominant matrix is not always γ-diagonally dominant by a numerical example, and then obtain a sufficient condition to ensure that the Schur complement of a γ-diagonally dominant matrix is γ-diagonally dominant.     

Complexity issues on bounded restrictive H-coloring

We consider a bounded version of the restrictive and the restrictive list H-coloring problem in which the number of pre-images of certain vertices of H is taken as parameter. We consider the decision and the counting versions, as well as, further variations of those problems. We provide complexity results identifying the cases when the problems are NP-complete or #P-complete or polynomial time solvable. We conclude stating some open problems.     

On equilibrium problem of abstract economy, generalized quasi-variational inequality, and an optimization problem in locally H-convex spaces

In this paper, the equilibrium existence problem for abstract economies, the existence problem for solution of generalized quasi-variational inequality, and an optimization problem in locally H-convex spaces are researched.     

Robust finite-time H∞ control for a class of uncertain switched neutral systems

This paper investigates the robust finite-time H_∞ control problem for a class of uncertain switched neutral systems with unknown time-varying disturbance. The uncertainties under consideration are norm bounded. By using the average dwell time approach, a sufficient condition for finite-time boundedness of switched neutral systems is derived. Then, finite-time H_∞ performance analysis for switched neutral systems is developed, and a robust finite-time H_∞ state feedback controller is proposed to guarantee that the closed-loop system is finite-time bounded with H_∞ disturbance attenuation level γ. All the results are given in terms of linear matrix inequalities (LMIs). Finally, two numerical examples are provided to show the effectiveness of the proposed method.     

On Factorizations of Smooth Nonnegative Matrix-Values Functions and on Smooth Functions with Values in Polyhedra

We discuss the possibility to represent smooth nonnegative matrix-valued functions as finite linear combinations of fixed matrices with positive real-valued coefficients whose square roots are Lipschitz continuous. This issue is reduced to a similar problem for smooth functions with values in a polyhedron. The work was partially supported by NSF Grant DMS-0653121.     

Weak limit and blowup of approximate solutions to H-systems

Let be a continuous function such that H(p)→H₀∈R as |p|→+∞. Fixing a domain Ω in R² we study the behaviour of a sequence (un) of approximate solutions to the H-system Δu=2H(u)ux∧uy in Ω. Assuming that supp∈R³|(H(p)−H₀)p|<1, we show that the weak limit of the sequence (un) solves the H-system and un→u strongly in H¹ apart from a countable set S made by isolated points. Moreover, if in addition H(p)=H₀+o(1/|p|) as |p|→+∞, then in correspondence of each point of S we prove that the sequence (un) blows either an H-bubble or an H₀-sphere.     

Robust H∞ control for a class of switched nonlinear cascade systems via multiple Lyapunov functions approach

This paper addresses the problem of robust H_∞ control for a class of switched nonlinear cascade systems with parameter uncertainty using the multiple Lyapunov functions (MLFs) approach. Each subsystem under consideration is composed of two cascade-connected parts. The uncertain parameters are assumed to be in a known compact set and are allowed to enter the system nonlinearly. Based on the explicit construction of Lyapunov functions, which avoids solving the Hamilton-Jacobi equations, sufficient conditions for the solvability of the robust H_∞ control problem are presented. As an application, the hybrid robust H_∞ control problem for a class of uncertain non-switched nonlinear cascade systems is solved when no single continuous controller is effective. Finally, a numerical example is provided to demonstrate the feasibility of the proposed method.     

Approximating Solution Of ∈ T(x) for an H-Monotone Operator in Hilbert Spaces

The purpose of this paper is to study the solution of 0 ∈ T(x) for an H-monotone operator introduced in [Fang and Huang, Appl. Math. Comput. 145(2003)795-803] in Hilbert spaces, which is the first proposal of it's kind. Some strong and weak convergence results are presented and the relations between maximal monotone operators and H-monotone operators are analyzed. Simultaneously, we apply these results to the minimization problem for T = ∂f and provide some numerical examples to support the theoretical findings.     

非奇异H-矩阵的一类新判定

本文研究了非奇异H-矩阵的数值判定问题.利用不等式的放缩方法,获得了一类判别非奇异H-矩阵的新判据,推广了相关已有结果,并通过数值实例说明了本文结果判断范围的更广泛性.     

Partially harmonic forms and models of H-series

Let G   be a real reductive Lie group, let H=TA$H=TA$ be the identity component of a Cartan subgroup, and let h$\mathfrak{h}$ be the corresponding Cartan subalgebra. This leads to a parabolic subgroup of G whose identity component is MAN. The unitary G-representations induced by MAN are known as the H  -series. We study symplectic geometry of G×h$G\times \mathfrak{h}$ and apply geometric quantization to construct unitary G-representations by partially harmonic forms. They are direct integrals of the H-series, indexed by the image of the moment map. We also perform symplectic reduction and symplectic induction, and consider their analogues in representation theory via geometric quantization.     

Robust H∞ control for linear Markovian jump systems with unknown nonlinearities

This paper studies the problem of stochastic stability and disturbance attenuation for a class of linear continuous-time uncertain systems with Markovian jumping parameters. The uncertainties are assumed to be nonlinear and state, control and external disturbance dependent. A sufficient condition is provided to solve the above problem. An H_∞ controller is designed such that the resulting closed-loop system is stochastically stable and has a disturbance attenuation γ for all admissible uncertainties. It is shown that the control law is in terms of the solutions of a set of coupled Riccati inequalities. A numerical example is included to demonstrate the potential of the proposed technique.     

The DJL Conjecture for CP Matrices over Special Inclines

Drew, Johnson, and Loewy conjectured that for n ≥ 4, the CP-rank of every n × n completely positive real matrix is at most [n²/4]. While this conjecture has recently been disproved for completely positive real matrices, we show that this conjecture is true for n × n completely positive matrices over certain special types of inclines. In addition, we prove an incline version of Markham's theorems which gives sufficient conditions for completely positive matrices over special inclines to have triangular factorizations.     

Parameter-dependent H∞ filter design for LPV systems and an autopilot application

This paper considers the design problem of parameter dependent H_∞ filters for linear parameter varying (LPV) systems whose parameters are measurable. Conditions for existence of parameter-dependent Lyapunov function are proposed via parametrical linear matrix inequality (LMI) constraints. Based on the solutions to the LMIs, an algorithm for the gain matrices of LPV filter is presented. The design method is applied to a missile system to demonstrate the effectiveness.     

On the stability of the cyclic reduction without back substitution for tridiagonal systems

Componentwise error analysis for a modification of the cyclic reduction without back substitution for a tridiagonal system is presented. We consider relative roundoff errors and equivalent perturbations, so the main supposition is that all the data is nonzero. First, backward analysis for the computation of each component of the solution in separate is presented. Bounds on the relative equivalent perturbations are obtained depending on two constants. From these bounds it is easy to obtain a componentwise forward error analysis. Then the two constants are defined for some special classes of matrices, i.e. diagonally dominant (row or column), symmetric positive definite, totally nonnegative andM-matrices, and it is shown that the bounds for these classes of matrices are small.The author was supported by Grants MM-211/92 and MM-434/94 from the National Scientific Research Fund of the Bulgarian Ministry of Education and Science.     

Area Integral Functions and H Functional Calculus for Sectorial Operators on Hilbert Spaces

Area integral functions are introduced for sectorial operators on Hilbert spaces. We establish the equivalence relationship between the square and area integral functions. This immediately extends McIntosh/Yagi's results on H^∞ functional calculus of sectorial operators on Hilbert spaces to the case when the square functions are replaced by the area integral functions.