• Title/Summary/Keyword: fixed point property

Search Result 112, Processing Time 0.024 seconds

A fast DCT algorithm with reduced propagation error in the fixed-point compuitation (고정 소수점 연산시 오차의 전파를 줄이는 고속 이산 여현 변환 알고리즘)

  • 정연식;이임건;최영호;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2365-2371
    • /
    • 1998
  • Discrete cosine transform (DCT) has wide applications in speech and image coding. In this paper, we propose a novel fast dCT scheme with the property of reduced multiplication stages and the smaller number of additions and multiplications. This exploits the symmetry property of the DCT kernel to decompose the N-point dCT to N/2 point, and can be generally applied recursively to $2^{m}$-point. The proposed algorithm has a structure that most of multiplications tend to be performed at final stage, and this reduces propagation of truncation error which could occur in the fixed-point computation. Also the minimization of the multiplication stages further decreases the error.

  • PDF

Physical property control for a batch polymerization reactor

  • Kim, In-Sun;Ahn, Sung-Mo;Rhee, Hyun-Ku
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.263-266
    • /
    • 1996
  • A method to determine an optimal temperature trajectory that guarantees polymer products having controlled molecular weight distribution and desired values of molecular weight is presented. The coordinate transformation method and the optimal control theory are applied to a batch PMMA polymerization system to calculate the optimal temperature trajectory. Coordinate transformation method converts the original fixed-end-point, free-end-time problem to a free-end-point, fixed-end-time problem. The idea is that by making the reactor temperature track the optimal temperature trajectory one may be able to produce polymer products having the prespecified physical property in a minimum time. The on-line control experiments with the PID control algorithm have been conducted to establish the validity of the scheme proposed in this study. The experimental results show that prespecified polymer product could be obtained with tracking the calculated optimal temperature trajectory.

  • PDF

Some Geometric Constants Related to the Heights and Midlines of Triangles in Banach Spaces

  • Dandan Du;Yuankang Fu;Zhijian Yang;Yongjin Li
    • Kyungpook Mathematical Journal
    • /
    • v.63 no.1
    • /
    • pp.61-78
    • /
    • 2023
  • In this paper, we introduce two new geometric constants related to the heights of triangles: ∆H(X) and ∆h(X, I). We also propose two new geometric constants, ∆m(X) and ∆M(X), related to the midlines of equilateral triangles, and discuss the relation between the heights and midlines in equilateral triangles. We give estimates for these geometric constants in terms of other geometric parameters, and the geometric constants are used to discuss geometric properties such as uniform non-squareness, uniform normal structure, and the fixed point property.

ELEMENTS OF THE KKM THEORY ON CONVEX SPACES

  • Park, Se-Hie
    • Journal of the Korean Mathematical Society
    • /
    • v.45 no.1
    • /
    • pp.1-27
    • /
    • 2008
  • We introduce a new concept of convex spaces and a multimap class K having certain KKM property. From a basic KKM type theorem for a K-map defined on an convex space without any topology, we deduce ten equivalent formulations of the theorem. As applications of the equivalents, in the frame of convex topological spaces, we obtain Fan-Browder type fixed point theorems, almost fixed point theorems for multimaps, mutual relations between the map classes K and B, variational inequalities, the von Neumann type minimax theorems, and the Nash equilibrium theorems.

On Strongly Nonlinear Implicit Complementarity Problems in Hilbert Spaces

  • Cho, Yeol Je;Huang, Nan-Jing
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.1
    • /
    • pp.145-152
    • /
    • 2006
  • In this paper, we study a class of strongly nonlinear implicit complementarity problems in the setting of Hilbert spaces H (not necessarily Hilbert lattices). By using the property of the projection and a suitable change of variables, we establish the equivalence between the strongly nonlinear implicit complementarity problem and the fixed point problem in H. Moreover, we use this equivalence and the fixed point theorem of Boyd and Wong to prove the existence and uniqueness of solutions for the strongly nonlinear implicit complementarity problem in H.

  • PDF

ON FIXED POINT THEOREMS SATISFYING COMPATIBILITY PROPERTY IN MODULAR G-METRIC SPACES

  • Daniel Francis;Godwin Amechi Okeke;Ho Geun Hyun
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.2
    • /
    • pp.361-391
    • /
    • 2024
  • In this paper, a pair of ω-compatible self mappings in the setting of modular G-metric space is defined. We prove the existence and uniqueness of common fixed point of pairs of ω-compatible self mappings in a G-complete modular G-metric space. Furthermore, we give an example to justify our claims. The results established in this paper extend, improve, generalize and complement some existing results in literature.

REMARKS ON APPROXIMATION OF FIXED POINTS OF STRICTLY PSEUDOCONTRACTIVE MAPPINGS

  • Kim, Tae-Hwa;Kim, Eun-Suk
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.461-475
    • /
    • 2000
  • In the present paper, we first give some examples of self-mappings which are asymptoticaly nonexpansive in the intermediate, not strictly hemicontractive, but satisfy the property (H). It is then shown that the modified Mann and Ishikawa iteration processes defined by $x_{n+1}=(1-\alpha_n)x_n+\alpha_nT^nx_n\ and\ x_{n+1}=(1-\alpha_n)x_n+\alpha_nT^n[(1-\beta_n)x_n+\beta_nT^nx_n]$,respectively, converges strongly to the unique fixed point of such a self-mapping in general Banach spaces.

  • PDF

STRONG CONVERGENCE THEOREMS FOR LOCALLY PSEUDO-CONTRACTIVE MAPPINGS IN BANACH SPACES

  • Jung, Jong-Soo
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.1
    • /
    • pp.37-51
    • /
    • 2002
  • Let X be a reflexive Banach space with a uniformly Gateaux differentiable norm, C a nonempty bounded open subset of X, and T a continuous mapping from the closure of C into X which is locally pseudo-contractive mapping on C. We show that if the closed unit ball of X has the fixed point property for nonexpansive self-mappings and T satisfies the following condition: there exists z $\in$ C such that ∥z-T(z)∥<∥x-T(x)∥ for all x on the boundary of C, then the trajectory tlongrightarrowz$_{t}$$\in$C, t$\in$[0, 1) defined by the equation z$_{t}$ = tT(z$_{t}$)+(1-t)z is continuous and strongly converges to a fixed point of T as t longrightarrow 1 ̄.ow 1 ̄.

AVERAGE SHADOWING PROPERTIES ON COMPACT METRIC SPACES

  • Park Jong-Jin;Zhang Yong
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.2
    • /
    • pp.355-361
    • /
    • 2006
  • We prove that if a continuous surjective map f on a compact metric space X has the average shadowing property, then every point x is chain recurrent. We also show that if a homeomorphism f has more than two fixed points on $S^1$, then f does not satisfy the average shadowing property. Moreover, we construct a homeomorphism on a circle which satisfies the shadowing property but not the average shadowing property. This shows that the converse of the theorem 1.1 in [6] is not true.

EXISTENCE OF PICARD-JUNGCK OPERATOR USING CG-SIMULATION FUNCTIONS IN GENERALIZED METRIC SPACES

  • CHANDOK, SUMIT
    • Journal of applied mathematics & informatics
    • /
    • v.37 no.5_6
    • /
    • pp.481-489
    • /
    • 2019
  • In this manuscript, we provide some new results with short proofs for the existence of Picard-Jungck operators in the framework of generalized metric spaces using $C_G$-simulation functions. An example is also provided to illustrate the usability of the results.