• Title/Summary/Keyword: Size-Computation

Search Result 626, Processing Time 0.028 seconds

Application of Surface Runoff-River flow Model to Small- and Large-Size Catchment Areas (소유역 및 대유역 홍수유출모형의 적용)

  • Yoo, Dong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.1
    • /
    • pp.87-104
    • /
    • 2003
  • A numerical model of surface runoff and river flow has been applied to small- and large-size catchment areas in order to investigate the physical characteristics of river flow during flood period. Several refinements are made on the existing model SIRG-RS for the ways of rainfall input through surface runoff, river junction treatment and the computation of river flow on steep slope. For the computation of frictional forces, employed is the power law of friction factor which is a function of Reynolds number and relative roughness height. The empirical equation of friction factor is developed using recent field data as well as laboratory data. The refined model has been applied to small-size catchment area as well as large-size catchment area, and the computation results are found in good agreement with the observations in both cases.

A Prony Method Based on Discrete Fourier Transform for Estimation- of Oscillation Mode in Power Systems (이산푸리에변환에 기초한 Prony 법과 전력계통의 진동모드 추정)

  • Nam Hae-Kon;Shim Kwan-Shik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.6
    • /
    • pp.293-305
    • /
    • 2005
  • This paper describes an improved Prony method in its speed, accuracy and reliability by efficiently determining the optimal sampling interval with use of DFT (discrete Fourier transformation). In the Prony method the computation time is dominated by the size of the linear prediction matrix, which is given by the number of data times the modeling order The size of the matrix in a general Prony method becomes large because of large number of data and so does the computation time. It is found that the Prony method produces satisfactory results when SNR is greater than three. The maximum sampling interval resulting minimum computation time is determined using the fact that the spectrum in DFT is inversely proportional to sampling interval. Also the process of computing the modes is made efficient by applying Hessenberg method to the companion matrix with complex shift and computing selectively only the dominant modes of interest. The proposed method is tested against the 2003 KEPCO system and found to be efficient and reliable. The proposed method may play a key role in monitoring in real time low frequency oscillations of power systems .

The Study on form Factor Computation Methods in the Luminous Flux Transfer Method (광속전달법에서의 효율적인 Form Factor 계산방법에 관한 연구)

  • 최안섭
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.17-22
    • /
    • 2001
  • This paper gave a review of form factor computations in the luminous flux transfer method and practical application of DiLaura's recently developed form factor computation. A systematic analysis of how the results of a contour integration solution differ from those of existing numeric solutions were undertaken with a developed computer simulation program. Various situations between sending and receiving surfaces were considered, including the facing, size, and distance between surfaces.

  • PDF

ADAPTATION OF THE MINORANT FUNCTION FOR LINEAR PROGRAMMING

  • Leulmi, S.;Leulmi, A.
    • East Asian mathematical journal
    • /
    • v.35 no.5
    • /
    • pp.597-612
    • /
    • 2019
  • In this study, we propose a new logarithmic barrier approach to solve linear programming problem using the projective method of Karmarkar. We are interested in computation of the direction by Newton's method and of the step-size using minorant functions instead of line search methods in order to reduce the computation cost. Our new approach is even more beneficial than classical line search methods. We reinforce our purpose by many interesting numerical simulations proved the effectiveness of the algorithm developed in this work.

A Study on Face Region Extraction Using Domain Division (영역 분할을 이용한 얼굴 영역 추출방법에 관한 연구)

  • 김규식;채덕재;이상범
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.12
    • /
    • pp.1669-1678
    • /
    • 2002
  • Symmetry region searching can extract face region without a prior information in an image by using symmetric. However, this method requires a plenty of the computation time because the mask size to process symmetry region searching must be larger than the size of object such as eye, nose and mouth in face. In this paper, we proposed symmetric by using symmetry region searching in the reduced image to reduce computation time of symmetry region searching. It was applied to this method in an original image. To extract exact face region, we also experimented face region searching by using domain division in extraction legion.

  • PDF

Shortest Path-Finding Algorithm using Multiple Dynamic-Range Queue(MDRQ) (다중 동적구간 대기행렬을 이용한 최단경로탐색 알고리즘)

  • Kim, Tae-Jin;Han, Min-Hong
    • The KIPS Transactions:PartA
    • /
    • v.8A no.2
    • /
    • pp.179-188
    • /
    • 2001
  • We analyze the property of candidate node set in the network graph, and propose an algorithm to decrease shortest path-finding computation time by using multiple dynamic-range queue(MDRQ) structure. This MDRQ structure is newly created for effective management of the candidate node set. The MDRQ algorithm is the shortest path-finding algorithm that varies range and size of queue to be used in managing candidate node set, in considering the properties that distribution of candidate node set is constant and size of candidate node set rapidly change. This algorithm belongs to label-correcting algorithm class. Nevertheless, because re-entering of candidate node can be decreased, the shortest path-finding computation time is noticeably decreased. Through the experiment, the MDRQ algorithm is same or superior to the other label-correcting algorithms in the graph which re-entering of candidate node didn’t frequently happened. Moreover the MDRQ algorithm is superior to the other label-correcting algorithms and is about 20 percent superior to the other label-setting algorithms in the graph which re-entering of candidate node frequently happened.

  • PDF

A Study on Frontal Face Detection Using Wavelet Transform (Wavelet 변환을 이용한 정면 얼굴 검출에 관한 연구)

  • Rhee Sang-Brum;Choi Young-Kyoo
    • Journal of Internet Computing and Services
    • /
    • v.5 no.1
    • /
    • pp.59-66
    • /
    • 2004
  • Symmetry region searching can extract face region without a prior information in an image by using symmetric. However, this method requires a plenty of the computation time because the mask size to process symmetry region searching must be larger than the size of object such as eye, nose and mouth in face. in this paper, it proposed symmetric by using symmetry region searching and Wavelet Transform to reduce computation time of symmetry region searching, and It was applied to this method in an original image. To extract exact face region, we also experimented face region searching by using domain division in extraction region.

  • PDF

The study on the ground wire size (접지선 굵기에 관한 연구)

  • 최홍규;최병숙;송영주
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2003.11a
    • /
    • pp.97-102
    • /
    • 2003
  • Ground in must choose enough sectional area of conductor endurably in maximum fault current, fault duration time, maximum allowable temperature and have strong durability and life-time can bear enough from spontaneous corrosion or electrolytic corrosion and must choose material that problem does not exist electrically and mechanically when connection or junction. In this paper, modeled new ground wire size numerical formula, and examine and compare of modeled numerical formula and abroad regulation, and proved and analyzed validity of the new ground wire size computation method because do simulation to computer program.

  • PDF

A METHOD FOR COMPUTING UPPER BOUNDS ON THE SIZE OF A MAXIMUM CLIQUE

  • Kim, Koon-Chan
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.4
    • /
    • pp.745-754
    • /
    • 2003
  • Maximum clique problem is to find a maximum clique(largest in size) in an undirected graph G. We present a method that computes either a maximum clique or an upper bound for the size of a maximum clique in G. We show that this method performs well on certain class of graphs and discuss the application of this method in a branch and bound algorithm for solving maximum clique problem, whose efficiency is depended on the computation of good upper bounds.

Efficient Computation of Radioactive Decay with Graph Algorithms

  • Yoo, Tae-Sic
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.18 no.1
    • /
    • pp.19-29
    • /
    • 2020
  • This paper gives two graph-based algorithms for radioactive decay computation. The first algorithm identifies the connected components of the graph induced from the given radioactive decay dynamics to reduce the size of the problem. The solutions are derived over the precalculated connected components, respectively and independently. The second algorithm utilizes acyclic structure of radioactive decay dynamics. The algorithm evaluates the reachable vertices of the induced system graph from the initially activated vertices and finds the minimal set of starting vertices populating the entire reachable vertices. Then, the decay calculations are performed over the reachable vertices from the identified minimal starting vertices, respectively, with the partitioned initial value over the reachable vertices. Formal arguments are given to show that the proposed graph inspired divide and conquer calculation methods perform the intended radioactive decay calculation. Empirical efforts comparing the proposed radioactive decay calculation algorithms are presented.