• Title/Summary/Keyword: polynomially bounded

Search Result 11, Processing Time 0.026 seconds

Spectral p-dilations and polynomially bounded operators

  • Lee, Mi-Young;Lee, Sang-Hun
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.4
    • /
    • pp.889-895
    • /
    • 1995
  • Let $H$ be a separable, infinite dimensional, complex Hilbert space and let $L(H)$ denote the algebra of all bounded linear operators on $H$.

  • PDF

DILATIONS FOR POLYNOMIALLY BOUNDED OPERATORS

  • EXNER, GEORGE R.;JO, YOUNG SOO;JUNG, IL BONG
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.5
    • /
    • pp.893-912
    • /
    • 2005
  • We discuss a certain geometric property $X_{{\theta},{\gamma}}$ of dual algebras generated by a polynomially bounded operator and property ($\mathbb{A}_{N_0,N_0}$; these are central to the study of $N_{0}\timesN_{0}$-systems of simultaneous equations of weak$^{*}$-continuous linear functionals on a dual algebra. In particular, we prove that if T $\in$ $\mathbb{A}$$^{M}$ satisfies a certain sequential property, then T $\in$ $\mathbb{A}^{M}_{N_0}(H) if and only if the algebra $A_{T}$ has property $X_{0, 1/M}$, which is an improvement of Li-Pearcy theorem in [8].

Parallel Machine Scheduling with an Aid of Network Flow Model (네트워크 흐름 모형을 이용한 병행기계(併行機械) 시스템의 스케쥴링)

  • Chung, Nam-Kee;Park, Hyung-Kyu;Yang, Won-Sub
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.2
    • /
    • pp.11-22
    • /
    • 1989
  • The problem of scheduling n-jobs on m-uniform parallel machines is considered, in which each job has a release time, a deadline, and a processing requirement. The job processing requirements are allocated to the machines so that the maximum of the load differences between time periods is minimized. Based on Federgruen's maximum flow network model to find a feasible schedule, a polynomially bounded algorithm is developed. An example to show the effectiveness of our algorithm is presented.

  • PDF

IMBEDDINGS OF MANIFOLDS DEFINED ON AN 0-MINIMAL STRUCTURE ON (R,+,.,<)

  • Kawakami, Tomohiro
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.183-201
    • /
    • 1999
  • Let M be an 0-minimal structure on the standard structure :=( , +, ,<) of the field of real numbers. We study Cr -G manifolds (0$\leq$r$\leq$w) which are generalizations of Nash manifolds and Nash G manifolds. We prove that if M is polynomially bounded, then every Cr -G (0$\leq$r<$\infty$) manifold is Cr -G imbeddable into some n, and that if M is exponential and G is a compact affine Cw -G group, then each compact $C\infty$ -G imbeddable into some representation of G.

  • PDF

CURVATURE ESTIMATES FOR GRADIENT EXPANDING RICCI SOLITONS

  • Zhang, Liangdi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.3
    • /
    • pp.537-557
    • /
    • 2021
  • In this paper, we investigate the curvature behavior of complete noncompact gradient expanding Ricci solitons with nonnegative Ricci curvature. For such a soliton in dimension four, it is shown that the Riemann curvature tensor and its covariant derivatives are bounded. Moreover, the Ricci curvature is controlled by the scalar curvature. In higher dimensions, we prove that the Riemann curvature tensor grows at most polynomially in the distance function.

ON THE HILBERT SPACE OF FORMAL POWER SERIES

  • YOUSEFI, Bahman;SOLTANI, Rahmat
    • Honam Mathematical Journal
    • /
    • v.26 no.3
    • /
    • pp.299-308
    • /
    • 2004
  • Let $\{{\beta}(n)\}^{\infty}_{n=0}$ be a sequence of positive numbers such that ${\beta}(0)=1$. We consider the space $H^2({\beta})$ of all power series $f(z)=^{Po}_{n=0}{\hat{f}}(n)z^n$ such that $^{Po}_{n=0}{\mid}{\hat{f}}(n){\mid}^2{\beta}(n)^2<{\infty}$. We link the ideas of subspaces of $H^2({\beta})$ and zero sets. We give some sufficient conditions for a vector in $H^2({\beta})$ to be cyclic for the multiplication operator $M_z$. Also we characterize the commutant of some multiplication operators acting on $H^2({\beta})$.

  • PDF

ON OPERATORS WITH AN ABSOLUTE VALUE CONDITION

  • Jeon, In-Ho;DUGGAL, B.P.
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.4
    • /
    • pp.617-627
    • /
    • 2004
  • Let (equation omitted) denote the class of bounded linear Hilbert space operators with the property that $\midA^2\mid\geq\midA\mid^2$. In this paper we show that (equation omitted)-operators are finitely ascensive and that, for non-zero operators A and B, A (equation omitted) B is in (equation omitted) if and only if A and B are in (equation omitted). Also, it is shown that if A is an operator such that p(A) is in (equation omitted) for a non-trivial polynomial p, then Weyl's theorem holds for f(A), where f is a function analytic on an open neighborhood of the spectrum of A.

The Application of Khachiyan's Algorithm for Linear Programming: State of the Art (선형계획법에 대한 Khachiyan 방법의 응용연구)

  • 강석호;박하영
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.1
    • /
    • pp.65-70
    • /
    • 1981
  • L.G. Khachiyan's algorithm for solving a system of strict (or open) linear inequalities with integral coefficients is described. This algorithm is based on the construction of a sequence of ellipsoids in R$^n$ of decreasing n-dimensional volume and contain-ing feasible region. The running time of the algorithm is polynomial in the number of bits of computer core memory required to store the coefficients. It can be applied to solve linear programming problems in polynomially bounded time by the duality theorem of the linear programming problem. But it is difficult to use in solving practical problems. Because it requires the computation of a square roots, besides other arithmatic operations, it is impossible to do these computations exactly with absolute precision.

  • PDF

SPECTRAL PROPERTIES OF k-QUASI-2-ISOMETRIC OPERATORS

  • SHEN, JUNKI;ZUO, FEI
    • The Pure and Applied Mathematics
    • /
    • v.22 no.3
    • /
    • pp.275-283
    • /
    • 2015
  • Let T be a bounded linear operator on a complex Hilbert space H. For a positive integer k, an operator T is said to be a k-quasi-2-isometric operator if T∗k(T∗2T2 − 2TT + I)Tk = 0, which is a generalization of 2-isometric operator. In this paper, we consider basic structural properties of k-quasi-2-isometric operators. Moreover, we give some examples of k-quasi-2-isometric operators. Finally, we prove that generalized Weyl’s theorem holds for polynomially k-quasi-2-isometric operators.

A Physical Ring Design Problem of Synchronous Optical Networks (SONET) for Mass Market Multimedia Telecommunication Services (멀티미디어 서비스를 제공하는 소넷링 불리구조 설계문제)

  • Lee, Young-Ho;Han, Jung-Hee;Kim, Seong-In
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.571-578
    • /
    • 1998
  • In this paper, we deal with a node weighted Steiner Ring Problem (SRP) arising from the deployment of Synchronous Optical Networks (SONET), a standard of transmission using optical fiber technology. The problem is to find a minimum weight cycle (ring) covering a subset of nodes in the network considering node and link weights. We have developed two mathematical models, one of which is stronger than the other in terms of LP bounds, whereas the number of constraints of the weaker one is polynomially bounded. In order to solve the problem optimally, we have developed some preprocessing rules and valid inequalities. We have also prescribed an effective heuristic procedure for providing tight upper bounds. Computational results show that the stronger model is better in terms of computation time, and valid inequalities and preprocessing rules are effective for solving the problem optimally.

  • PDF