scholarly journals Equivalent necessary and sufficient conditions on noise sequences for stochastic approximation algorithms

1996 ◽  
Vol 28 (3) ◽  
pp. 784-801 ◽  
Author(s):  
I-Jeng Wang ◽  
Edwin K. P. Chong ◽  
Sanjeev R. Kulkarni
Keyword(s):  
Hilbert Space ◽  
Approximation Algorithms ◽  
Stochastic Approximation ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Necessary And Sufficient ◽  
Noise Sequences

We consider stochastic approximation algorithms on a general Hilbert space, and study four conditions on noise sequences for their analysis: Kushner and Clark's condition, Chen's condition, a decomposition condition, and Kulkarni and Horn's condition. We discuss various properties of these conditions. In our main result we show that the four conditions are all equivalent, and are both necessary and sufficient for convergence of stochastic approximation algorithms under appropriate assumptions.

scholarly journals Equivalent necessary and sufficient conditions on noise sequences for stochastic approximation algorithms

1996 ◽  
Vol 28 (03) ◽  
pp. 784-801 ◽  
Author(s):  
I-Jeng Wang ◽  
Edwin K. P. Chong ◽  
Sanjeev R. Kulkarni
Keyword(s):  
Hilbert Space ◽  
Approximation Algorithms ◽  
Stochastic Approximation ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Necessary And Sufficient ◽  
Noise Sequences

We consider stochastic approximation algorithms on a general Hilbert space, and study four conditions on noise sequences for their analysis: Kushner and Clark's condition, Chen's condition, a decomposition condition, and Kulkarni and Horn's condition. We discuss various properties of these conditions. In our main result we show that the four conditions are all equivalent, and are both necessary and sufficient for convergence of stochastic approximation algorithms under appropriate assumptions.

APPROXIMATING THE NEAREST NEIGHBOR INTERCHARGE DISTANCE FOR NON-UNIFORM-DEGREE EVOLUTIONARY TREES

2001 ◽  
Vol 12 (04) ◽  
pp. 533-550 ◽  
Author(s):  
WING-KAI HON ◽  
TAK-WAH LAM
Keyword(s):  
Approximation Algorithms ◽  
Maximum Degree ◽  
Nearest Neighbor ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Approximation Ratio ◽  
Evolutionary Trees ◽  
Weighted Trees ◽  
Np Complete ◽  
Necessary And Sufficient

The nearest neighbor interchange (nni) distance is a classical metric for measuring the distance (dissimilarity) between evolutionary trees. It has been known that computing the nni distance is NP-complete. Existing approximation algorithms can attain an approximation ratio log n for unweighted trees and 4 log n for weighted trees; yet these algorithms are limited to degree-3 trees. This paper extends the study of nni distance to trees with non-uniform degrees. We formulate the necessary and sufficient conditions for nni transformation and devise more topology-sensitive approximation algorithms to handle trees with non-uniform degrees. The approximation ratios are respectively [Formula: see text] and [Formula: see text] for unweighted and weighted trees, where d ≥ 4 is the maximum degree of the input trees.

scholarly journals When do Projections Commute?

1980 ◽  
Vol 35 (4) ◽  
pp. 437-441 ◽  
Author(s):  
W. Rehder
Keyword(s):  
Hilbert Space ◽  
Conditional Probability ◽  
Mechanical Systems ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Quantum Mechanical ◽  
Probability Operator ◽  
Quantum Mechanical Systems ◽  
Necessary And Sufficient ◽  
New Criteria

Abstract Necessary and sufficient conditions for commutativity of two projections in Hilbert space are given through properties of so-called conditional connectives which are derived from the conditional probability operator PQP. This approach unifies most of the known proofs, provides a few new criteria, and permits certain suggestive interpretations for compound properties of quantum-mechanical systems.

scholarly journals Some additive and multiplicative results for generalized inverses

Filomat ◽  
2015 ◽  
Vol 29 (9) ◽  
pp. 2049-2057
Author(s):  
Jovana Nikolov-Radenkovic
Keyword(s):  
Hilbert Space ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Generalized Inverses ◽  
Reverse Order ◽  
Reverse Order Law ◽  
Necessary And Sufficient ◽  
Regular Operators

In this paper we give necessary and sufficient conditions for A1{1,3} + A2{1, 3}+ ... + Ak{1,3} ? (A1 + A2 + ... + Ak){1,3} and A1{1,4} + A2{1,4} + ... + Ak{1,4} ? (A1 + A2 + ... + Ak){1,4} for regular operators on Hilbert space. We also consider similar inclusions for {1,2,3}- and {1,2,4}-i inverses. We give some new results concerning the reverse order law for reflexive generalized inverses.

On the Exponential Stability of the Singular Distributed Parameter Systems

2015 ◽  
Vol 719-720 ◽  
pp. 496-503
Author(s):  
Zhao Qiang Ge
Keyword(s):  
Hilbert Space ◽  
Exponential Stability ◽  
Sufficient Conditions ◽  
Distributed Parameter Systems ◽  
Necessary And Sufficient Conditions ◽  
Distributed Parameter ◽  
Necessary And Sufficient

Exponential stability for the singular distributed parameter systems is discussed in the light of the theory of GE0-semigroup in Hilbert space. The necessary and sufficient conditions concerning the exponential stability are given.

scholarly journals Bell-CHSH violation under global unitary operations: Necessary and sufficient conditions

2018 ◽  
Vol 16 (04) ◽  
pp. 1850040 ◽  
Author(s):  
Nirman Ganguly ◽  
Amit Mukherjee ◽  
Arup Roy ◽  
Some Sankar Bhattacharya ◽  
Biswajit Paul ◽  
...  
Keyword(s):  
Hilbert Space ◽  
Comparative Study ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Sufficient Criterion ◽  
Density Matrices ◽  
Cartan Decomposition ◽  
Chsh Inequality ◽  
Necessary And Sufficient ◽  
Local Filtering

The relation between Bell-CHSH violation and factorization of Hilbert space is considered here. That is, a state which is local in the sense of the Bell-CHSH inequality under a certain factorization of the underlying Hilbert space can be Bell-CHSH nonlocal under a different factorization. While this question has been addressed with respect to separability, the relation of the factorization with Bell-CHSH violation has remained hitherto unexplored. We find here that there is a set containing density matrices, which do not exhibit Bell-CHSH violation under any factorization of the Hilbert space brought about by global unitary operations. Using the Cartan decomposition of [Formula: see text], we characterize the set in terms of a necessary and sufficient criterion based on the spectrum of density matrices. Sufficient conditions are obtained to characterize such density matrices based on their bloch representations. For some classes of density matrices, necessary and sufficient conditions are derived in terms of bloch parameters. Furthermore, an estimation of the volume of such density matrices is achieved in terms of purity. The criterion is applied to some well-known class of states in two qubits. Since both local filtering and global unitary operations influence the Bell-CHSH violation of a state, a comparative study is made between the two operations. The inequivalence of the two operations (in terms of increasing Bell-CHSH violation) is exemplified through their action on some classes of states.

Dynamics of Operator-Weighted Shifts

2019 ◽  
Vol 29 (08) ◽  
pp. 1950110 ◽  
Author(s):  
Zongbin Yin ◽  
Yuming Chen ◽  
Qiaomin Xiang
Keyword(s):  
Hilbert Space ◽  
Sufficient Conditions ◽  
Weighted Shift ◽  
Necessary And Sufficient Conditions ◽  
Weighted Shifts ◽  
Diagonal Operators ◽  
Weight Sequence ◽  
Necessary And Sufficient

This paper investigates the dynamics of bilateral operator-weighted shifts on [Formula: see text] with a weight sequence of positive diagonal operators on a Hilbert space [Formula: see text]. Necessary and sufficient conditions for the bilateral weighted shifts to be hypercyclic (subspace-hypercyclic, frequently hypercyclic, Devaney chaotic, respectively) are provided. As a consequence, it is shown that for any [Formula: see text]-set [Formula: see text] of positive numbers which is bounded and bounded away from zero, there exists an invertible bilateral operator-weighted shift [Formula: see text] such that [Formula: see text]. Furthermore, the (hereditary) Cesàro-hypercyclicity of the bilateral weighted shifts is characterized.

scholarly journals Two characterisations of additive *-automorphisms of B(H)

1996 ◽  
Vol 53 (3) ◽  
pp. 391-400 ◽  
Author(s):  
Lajos Molnár
Keyword(s):  
Hilbert Space ◽  
Sufficient Conditions ◽  
Complex Hilbert Space ◽  
Necessary And Sufficient Conditions ◽  
Linear Operators ◽  
Bounded Linear Operators ◽  
Bounded Linear ◽  
Preserver Problems ◽  
Necessary And Sufficient

Let H be a complex Hilbert space and let B(H) denote the algebra of all bounded linear operators on H. In this paper we give two necessary and sufficient conditions for an additive bijection of B(H) to be a *-automorphism. Both of the results in the paper are related to the so-called preserver problems.

Sign in / Sign up

Export Citation Format

Share Document