• Title/Summary/Keyword: almost convergence

Search Result 408, Processing Time 0.024 seconds

Characteristic-Function-Based Analysis of MIMO Systems Applying Macroscopic Selection Diversity in Mobile Communications

  • Jeong, Wun-Cheol;Chung, Jong-Moon;Liu, Dongfang
    • ETRI Journal
    • /
    • v.30 no.3
    • /
    • pp.355-364
    • /
    • 2008
  • Multiple-input multiple-output (MIMO) systems can provide significant increments in capacity; however, the capacity of MIMO systems degrades severely when spatial correlation among multipath channels is present. This paper demonstrates that the influence of shadowing on the channel capacity is more substantial than that of multipath fading; therefore, the shadowing effect is actually the dominant impairment. To overcome the composite fading effects, we propose combining macroscopic selection diversity (MSD) schemes with MIMO technology. To analyze the system performance, the capacity outage expression of MIMO-based MSD (MSD-MIMO) systems using a characteristic function is applied. The analytic results show that there are significant improvements when MSD schemes are applied, even for the two-base-station diversity case. It is also observed that the effect of spatial correlation due to multipath fading is almost negligible when multiple base stations cooperatively participate in the mobile communication topology.

  • PDF

AN OVERLAPPING SCHWARZ METHOD FOR SINGULARLY PERTURBED THIRD ORDER CONVECTION-DIFFUSION TYPE

  • ROJA, J. CHRISTY;TAMILSELVAN, A.
    • Journal of applied mathematics & informatics
    • /
    • v.36 no.1_2
    • /
    • pp.135-154
    • /
    • 2018
  • In this paper, an almost second order overlapping Schwarz method for singularly perturbed third order convection-diffusion type problem is constructed. The method splits the original domain into two overlapping subdomains. A hybrid difference scheme is proposed in which on the boundary layer region we use the combination of classical finite difference scheme and central finite difference scheme on a uniform mesh while on the non-layer region we use the midpoint difference scheme on a uniform mesh. It is shown that the numerical approximations which converge in the maximum norm to the exact solution. We proved that, when appropriate subdomains are used, the method produces convergence of second order. Furthermore, it is shown that, two iterations are sufficient to achieve the expected accuracy. Numerical examples are presented to support the theoretical results. The main advantages of this method used with the proposed scheme are it reduce iteration counts very much and easily identifies in which iteration the Schwarz iterate terminates.

A Design and Implementation of Haptics Small Device User Interface using Zoomable User Interface (Zoomable User Interface를 이용한 햅틱 기술 기반 소형장비 사용자 인터페이스 설계 및 구현)

  • Yeom, Sae Hun
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.3
    • /
    • pp.47-57
    • /
    • 2009
  • Computing environments are being more and more various due to the development of technologies. While existing computing environments used for fixed locations or particular purposes by requesting big scale monitors or complicate calculation performance, recent computing environments are used for a variety of locations and for a diversity of purposes by using various devices. Because of the needs, digital device convergence, which emphases portability and mobility, came out. However, almost researches for user interface are performed for big scale monitors or complicate calculation performance until now. By the reason, user interface on each small device is different from others, or is not appropriate for the purpose of small device. Therefore, this research is to design Zoomable User Interface (ZUI) that adapts for small devices by adding the existing user interface on small devices and haptic technologies, and to implement a user interface for PDA devices.

A Nonlinear Observer for the Estimation of the Full State of a Sawyer Motor (평판 모터 상태 관측을 위한 비선형 관측기)

  • Kim, Won-Hee;Chung, Chung-Choo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.12
    • /
    • pp.2292-2297
    • /
    • 2010
  • To improve the performances of Sawyer motors and to regulate yaw rotation, various feedback control methods have been developed. Almost all of these methods require information on the position, velocity or full state of the motor. Therefore, in this paper, a nonlinear observer is designed to estimate the full state of the four forcers in a Sawyer motor. The proposed method estimates the full state using only positional feedback. Generally, Sawyer motors are operated within a yaw magnitude of several degrees; outside of this range, Sawyer motors step out. Therefore, this observer design assumes that the yaw is within ${\pm}90^\b{o}$. The convergence of the estimation error is proven using the Lyapunov method. The proposed observer guarantees that the estimation error globally exponentially converges to zero for all arbitrary initial conditions. Furthermore, since the proposed observer does not require any transformation, it may result in a reduction in the commutation delay. The simulation results show the performance of the proposed observer.

Clustering by Accelerated Simulated Annealing

  • Yoon, Bok-Sik;Ree, Sang-Bok
    • Korean Management Science Review
    • /
    • v.15 no.2
    • /
    • pp.153-159
    • /
    • 1998
  • Clustering or classification is a very fundamental task that may occur almost everywhere for the purpose of grouping. Optimal clustering is an example of very complicated combinatorial optimization problem and it is hard to develop a generally applicable optimal algorithm. In this paper we propose a general-purpose algorithm for the optimal clustering based on SA(simulated annealing). Among various iterative global optimization techniques imitating natural phenomena that have been proposed and utilized successfully for various combinatorial optimization problem, simulated annealing has its superiority because of its convergence property and simplicity. We first present a version of accelerated simulated annealing(ASA) and then we apply ASA to develop an efficient clustering algorithm. Application examples are also given.

  • PDF

Development of Media Platform for the Multi-Device Converged Services (이종 단말 환경에서의 미디어 서비스 플랫폼 개발)

  • Jeong, Ki-Tae;Kang, Min-Jeong;Lee, Seung-Tak;Jong, Sang-Gug;Kim, Chung-Il
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2007.08a
    • /
    • pp.173-175
    • /
    • 2007
  • So far, almost all IP media services are targeted to the specific devices, for example, IPTV services are mainly for TV, and social community services are mainly for PC etc.. This paper describes newly developed media service platform in which the high quality video services can be provided not only to the TV or PC but also to the PMP(Portable Media Player) and even to the mobile phone. The major technical issues of the service platform are synchronization of contents among the different devices and high quality TV grade video display in PMP device. We confirmed successful operation of multi-device converged services in the developed media platform. We also have a trial service plan in Gwangju city at the end of this year.

  • PDF

AN SDFEM FOR A CONVECTION-DIFFUSION PROBLEM WITH NEUMANN BOUNDARY CONDITION AND DISCONTINUOUS SOURCE TERM

  • Babu, A. Ramesh;Ramanujam, N.
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.31-48
    • /
    • 2010
  • In this article, we consider singularly perturbed Boundary Value Problems(BVPs) for second order Ordinary Differential Equations (ODEs) with Neumann boundary condition and discontinuous source term. A parameter-uniform error bound for the solution is established using the Streamline-Diffusion Finite Element Method (SDFEM) on a piecewise uniform meshes. We prove that the method is almost second order of convergence in the maximum norm, independently of the perturbation parameter. Further we derive superconvergence results for scaled derivatives of solution of the same problem. Numerical results are provided to substantiate the theoretical results.

Balancing and Sequencing in Mixed Model Assembly Lines Using an Endosymbiotic Evolutionary Algorithm (내공생 진화알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입순서 결정)

  • 김여근;손성호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.109-124
    • /
    • 2001
  • This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed model assembly lines (MMALs). Line balancing and model sequencing are important for an efficient use of MMALs. The two problems of balancing and sequencing MMALs are tightly related with each other. However, In almost all the existing researches on mixed-model production lines, the two problems have been considered separately. In this research, an endosymbiotic evolutionary a1gorithm, which is a kind of coevolutionary a1gorithm, is adopted as a methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary a1gorithm to solving the integrated problem. Some evolutionary schemes are used In the a1gorithm to promote population diversity and search efficiency. The proposed a1gorithm is compared with the existing evolutionary algorithms in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

  • PDF

ON THE CONVERGENCE OF SERIES OF MARTINGALE DIFFERENCES WITH MULTIDIMENSIONAL INDICES

  • SON, TA CONG;THANG, DANG HUNG
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1023-1036
    • /
    • 2015
  • Let {Xn; $n{\succeq}1$} be a field of martingale differences taking values in a p-uniformly smooth Banach space. The paper provides conditions under which the series ${\sum}_{i{\preceq}n}\;Xi$ converges almost surely and the tail series {$Tn={\sum}_{i{\gg}n}\;X_i;n{\succeq}1$} satisfies $sup_{k{\succeq}n}{\parallel}T_k{\parallel}=\mathcal{O}p(b_n)$ and ${\frac{sup_{k{\succeq}n}{\parallel}T_k{\parallel}}{B_n}}{\rightarrow\limits^p}0$ for given fields of positive numbers {bn} and {Bn}. This result generalizes results of A. Rosalsky, J. Rosenblatt [7], [8] and S. H. Sung, A. I. Volodin [11].

STRONG LAWS FOR WEIGHTED SUMS OF I.I.D. RANDOM VARIABLES (II)

  • Sung, Soo-Hak
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.4
    • /
    • pp.607-615
    • /
    • 2002
  • Let (X, $X_{n}$, n$\geq$1) be a sequence of i.i.d. random variables and { $a_{ni}$ , 1$\leq$i$\leq$n, n$\geq$1} be an array of constants. Let ø($\chi$) be a positive increasing function on (0, $\infty$) satisfying ø($\chi$) ↑ $\infty$ and ø(C$\chi$) = O(ø($\chi$)) for any C > 0. When EX = 0 and E[ø(|X|)]〈$\infty$, some conditions on ø and { $a_{ni}$ } are given under which (equation omitted).).