On the convergence of matrix powers of a generalized linear operator in idempotent algebra

2007 ◽  
Vol 142 (1) ◽  
pp. 1806-1816
Author(s):  
N. K. Krivulin ◽  
I. V. Romanovskii
Keyword(s):  
Linear Operator ◽  
Idempotent Algebra

A note on normal operators

1963 ◽  
Vol 59 (4) ◽  
pp. 727-729 ◽  
Author(s):  
S. J. Bernau ◽  
F. Smithies
Keyword(s):  
Hilbert Space ◽  
Linear Operator ◽  
Adjoint Operator ◽  
Spectral Theorem ◽  
Unitary Operators ◽  
Unitary Space ◽  
Bounded Linear ◽  
Finite Dimensional ◽  
Normal Operators ◽  
Finite Dimensional Case

We recall that a bounded linear operator T in a Hilbert space or finite-dimensional unitary space is said to be normal if T commutes with its adjoint operator T*, i.e. TT* = T*T. Most of the proofs given in the literature for the spectral theorem for normal operators, even in the finite-dimensional case, appeal to the corresponding results for Hermitian or unitary operators.

scholarly journals Algebraic Solution to Constrained Bi-Criteria Decision Problem of Rating Alternatives through Pairwise Comparisons

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 303
Author(s):  
Nikolai Krivulin
Keyword(s):  
Decision Problem ◽  
Optimization Problem ◽  
Pareto Frontier ◽  
Sufficient Conditions ◽  
Approximation Error ◽  
Optimal Solution ◽  
Algebraic Solution ◽  
Pairwise Comparisons ◽  
Logarithmic Scale ◽  
Idempotent Algebra

We consider a decision-making problem to evaluate absolute ratings of alternatives from the results of their pairwise comparisons according to two criteria, subject to constraints on the ratings. We formulate the problem as a bi-objective optimization problem of constrained matrix approximation in the Chebyshev sense in logarithmic scale. The problem is to approximate the pairwise comparison matrices for each criterion simultaneously by a common consistent matrix of unit rank, which determines the vector of ratings. We represent and solve the optimization problem in the framework of tropical (idempotent) algebra, which deals with the theory and applications of idempotent semirings and semifields. The solution involves the introduction of two parameters that represent the minimum values of approximation error for each matrix and thereby describe the Pareto frontier for the bi-objective problem. The optimization problem then reduces to a parametrized vector inequality. The necessary and sufficient conditions for solutions of the inequality serve to derive the Pareto frontier for the problem. All solutions of the inequality, which correspond to the Pareto frontier, are taken as a complete Pareto-optimal solution to the problem. We apply these results to the decision problem of interest and present illustrative examples.

scholarly journals Convergence Rates of First- and Higher-Order Dynamics for Solving Linear Ill-Posed Problems

2021 ◽  
Author(s):  
Radu Boţ ◽  
Guozhi Dong ◽  
Peter Elbau ◽  
Otmar Scherzer
Keyword(s):  
Linear Operator ◽  
Operator Equation ◽  
Convex Analysis ◽  
Convergence Rates ◽  
Linear Operator Equation ◽  
Optimal Convergence Rates ◽  
Ill Posed ◽  
Thresholding Algorithm ◽  
The Given ◽  
Theoretical Results

AbstractRecently, there has been a great interest in analysing dynamical flows, where the stationary limit is the minimiser of a convex energy. Particular flows of great interest have been continuous limits of Nesterov’s algorithm and the fast iterative shrinkage-thresholding algorithm, respectively. In this paper, we approach the solutions of linear ill-posed problems by dynamical flows. Because the squared norm of the residual of a linear operator equation is a convex functional, the theoretical results from convex analysis for energy minimising flows are applicable. However, in the restricted situation of this paper they can often be significantly improved. Moreover, since we show that the proposed flows for minimising the norm of the residual of a linear operator equation are optimal regularisation methods and that they provide optimal convergence rates for the regularised solutions, the given rates can be considered the benchmarks for further studies in convex analysis.

Projections on Tree-Like banach Spaces

1985 ◽  
Vol 37 (5) ◽  
pp. 908-920
Author(s):  
A. D. Andrew
Keyword(s):  
Banach Space ◽  
Linear Operator ◽  
Banach Spaces ◽  
Bounded Linear Operator ◽  
Unconditional Basis ◽  
Reflexive Banach Space ◽  
Separable Space ◽  
Bounded Linear ◽  
Tree Space

1. In this paper, we investigate the ranges of projections on certain Banach spaces of functions defined on a diadic tree. The notion of a “tree-like” Banach space is due to James 4], who used it to construct the separable space JT which has nonseparable dual and yet does not contain l1. This idea has proved useful. In [3], Hagler constructed a hereditarily c0 tree space, HT, and Schechtman [6] constructed, for each 1 ≦ p ≦ ∞, a reflexive Banach space, STp with a 1-unconditional basis which does not contain lp yet is uniformly isomorphic to for each n.In [1] we showed that if U is a bounded linear operator on JT, then there exists a subspace W ⊂ JT, isomorphic to JT such that either U or (1 — U) acts as an isomorphism on W and UW or (1 — U)W is complemented in JT. In this paper, we establish this result for the Hagler and Schechtman tree spaces.

Formally Normal Operators Having no Normal Extensions

1965 ◽  
Vol 17 ◽  
pp. 1030-1040 ◽  
Author(s):  
Earl A. Coddington
Keyword(s):  
Hilbert Space ◽  
Linear Operator ◽  
Null Space ◽  
Normal Operator ◽  
Closed Linear Operator ◽  
Normal Operators ◽  
The Given ◽  
Densely Defined ◽  
Made In

The domain and null space of an operator A in a Hilbert space will be denoted by and , respectively. A formally normal operatorN in is a densely defined closed (linear) operator such that , and for all A normal operator in is a formally normal operator N satisfying 35 . A study of the possibility of extending a formally normal operator N to a normal operator in the given , or in a larger Hilbert space, was made in (1).

scholarly journals EXPLICIT INTERPOLATION BOUNDS BETWEEN HARDY SPACE AND

2013 ◽  
Vol 95 (2) ◽  
pp. 158-168
Author(s):  
H.-Q. BUI ◽  
R. S. LAUGESEN
Keyword(s):  
Growth Rate ◽  
Linear Operator ◽  
Bounded Linear Operator ◽  
Bounded Mean Oscillation ◽  
Complex Interpolation ◽  
Bounded Linear ◽  
Exponential Bound ◽  
Mean Oscillation ◽  
Good Lambda Inequality ◽  
Interpolation Result

AbstractEvery bounded linear operator that maps ${H}^{1} $ to ${L}^{1} $ and ${L}^{2} $ to ${L}^{2} $ is bounded from ${L}^{p} $ to ${L}^{p} $ for each $p\in (1, 2)$, by a famous interpolation result of Fefferman and Stein. We prove ${L}^{p} $-norm bounds that grow like $O(1/ (p- 1))$ as $p\downarrow 1$. This growth rate is optimal, and improves significantly on the previously known exponential bound $O({2}^{1/ (p- 1)} )$. For $p\in (2, \infty )$, we prove explicit ${L}^{p} $ estimates on each bounded linear operator mapping ${L}^{\infty } $ to bounded mean oscillation ($\mathit{BMO}$) and ${L}^{2} $ to ${L}^{2} $. This $\mathit{BMO}$ interpolation result implies the ${H}^{1} $ result above, by duality. In addition, we obtain stronger results by working with dyadic ${H}^{1} $ and dyadic $\mathit{BMO}$. The proofs proceed by complex interpolation, after we develop an optimal dyadic ‘good lambda’ inequality for the dyadic $\sharp $-maximal operator.

Differential sandwich theorems of p-valent functions defined by a certain linear operator

2016 ◽  
Vol 53 (2) ◽  
pp. 131-137
Author(s):  
Ping He ◽  
Defei Zhang
Keyword(s):  
Linear Operator ◽  
Analytic Functions ◽  
Differential Subordination ◽  
Sandwich Type ◽  
Differential Subordination And Superordination

In this paper we introduce differential subordination and superordination properties for certain subclasses of analytic functions involving certain linear operator, and obtain sandwich-type results for the functions belonging to these classes.

Sign in / Sign up

Export Citation Format

Share Document