• Title/Summary/Keyword: Fast computation

Search Result 750, Processing Time 0.029 seconds

A Hybrid ON/OFF Method for Fast Solution of Electromagnetic Inverse Problems Based on Topological Sensitivity

  • Kim, Dong-Hun;Byun, Jin-Kyu
    • Journal of Magnetics
    • /
    • v.16 no.3
    • /
    • pp.240-245
    • /
    • 2011
  • A new hybrid ON/OFF method is presented for the fast solution of electromagnetic inverse problems in high frequency domains. The proposed method utilizes both topological sensitivity (TS) and material sensitivity (MS) to update material properties in unit design cells. MS provides smooth design space and stable convergence, while TS enables sudden changes of material distribution when MS slows down. This combination of two sensitivities enables a reduction in total computation time. The TS and MS analyses are based on a variational approach and an adjoint variable method (AVM), which permits direct calculation of both sensitivity values from field solutions of the primary and adjoint systems. Investigation of the formulations of TS and MS reveals that they have similar forms, and implementation of the hybrid ON/OFF method that uses both sensitivities can be achieved by one optimization module. The proposed method is applied to dielectric material reconstruction problems, and the results show the feasibility and effectiveness of the method.

A Fast VQ Encoding Algorithm (고속 VQ 부호화 알고리즘)

  • Baek, Seong-Joon;Lee, Dae-Ryong;Jeon, Bum-Ki;Sung, Koeng-Mo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.95-100
    • /
    • 1997
  • In this paper, we present a new fast VQ encoding algorithm. The proposed algorithm facilitates two characteristics of a vector, i.e., mean and variance to reject many unlikely codewords and save a lot of computation time. Since the proposed algorithm, which is based upon geometric considerations, rejects those codewords that are impossible to be the closest codeword, it provides the same results as a conventional exhaustive(or full) search algorithm. The simulation results confirm the effectiveness of the proposed algorithm.

  • PDF

Fast and Rigid 3D Shape Deformation Based on Moving Least Squares (이동 최소 자승법 기반의 빠르고 강체성이 유지되는 3차원 형상 변형 기법)

  • Lee, Jung;Kim, Chang-Hun
    • The KIPS Transactions:PartA
    • /
    • v.16A no.2
    • /
    • pp.61-68
    • /
    • 2009
  • We present a fast 3D shape deformation method that achieves smoothly deformed result by approximating a rigid transformation based on moving least squares (MLS). Our modified MLS formulation reduces the computation cost for computing the optimal transformation of each point and still keeps the rigidity of the deformed results. Even complex geometric shapes are easily, intuitively, and interactively deformed by manipulating point and ellipsoidal handles.

A SPECTRAL ANALYSIS METHOD FOR SPECTRAL ELEMENT MODELS (스펙트럴 요소 모델을 이용한 스펙트럴 해석법)

  • Cho J.;Yoon D.;Hwang I.;Lee U.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.409-414
    • /
    • 2005
  • In the literatures, the FFT-based SAM has been well applied to the computation of the steady-state responses of discrete dynamic systems. In this paper, a fast fourier transforms (FFT)-based spectral analysis method (SAM) is proposed fur the dynamic analysis of spectral element models subjected to the non-zero initial conditions. However, the FFT-based SAM has not yet been developed for the continuous systems represented by the spectral element model.

  • PDF

A fast high-resolution vibration measurement method based on vision technology for structures

  • Son, Ki-Sung;Jeon, Hyeong-Seop;Chae, Gyung-Sun;Park, Jae-Seok;Kim, Se-Oh
    • Nuclear Engineering and Technology
    • /
    • v.53 no.1
    • /
    • pp.294-303
    • /
    • 2021
  • Various types of sensors are used at industrial sites to measure vibration. With the increase in the diversity of vibration measurement methods, vibration monitoring methods using camera equipment have recently been introduced. However, owing to the physical limitations of the hardware, the measurement resolution is lower than that of conventional sensors, and real-time processing is difficult because of extensive image processing. As a result, most such methods in practice only monitor status trends. To address these disadvantages, a high-resolution vibration measurement method using image analysis of the edge region of the structure has been reported. While this method exhibits higher resolution than the existing vibration measurement technique using a camera, it requires significant amount of computation. In this study, a method is proposed for rapidly processing considerable amount of image data acquired from vision equipment, and measuring the vibration of structures with high resolution. The method is then verified through experiments. It was shown that the proposed method can fast measure vibrations of structures remotely.

Embedded System-Based Fast Fourier Transform Method for Measuring Water Content in Crude Oil

  • Shuqi Jia;Xiaolei Wang;Zhe Kan
    • Journal of Information Processing Systems
    • /
    • v.20 no.3
    • /
    • pp.399-408
    • /
    • 2024
  • The moisture content of crude oil notably affects various aspects of oil production, storage, transportation, and exploration. However, accurately measuring this moisture content is challenging because of numerous influencing factors, leading to a lack of precision in existing detection methods. This inadequacy hinders the progress of China's petroleum industry. To overcome these challenges, this paper proposes a conductivity-based method for measuring crude oil moisture content. By employing an embedded system, we designed a sensor comprising five electrodes. Additionally, we developed signal excitation and signal processing circuits. Moreover, a software program was designed to analyze and compute the output signal using fast Fourier transform operations. This facilitated the identification of flow patterns, computation of relevant flow rates, and establishment of correlation rates based on frequency spectral characteristics. Based on experimental results, we established a functional relationship between measurement parameters and crude oil moisture content. This study enhanced the precision of moisture content measurement, thereby addressing existing limitations and fostering the advancement of China's petroleum industry.

Simulation of Microwave Integrated Circuit on Multilayered Resistive Substrats using Wave Concept Iterative Procedure

  • Akatimagool, Somsak
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.515-518
    • /
    • 2002
  • This paper presents the iterative procedure with the concept of expanded waves in the spectral and spatial domains using the fast modal algorithm. We presents its applications to microwave integrated circuits on resistive substrate. The advantage is a reduction in computation time. These calculated results are checked by comparison with the experimental and simulated results by Sonnet and Momentum program.

  • PDF

A Hybrid Method for Improvement of Evolutionary Computation (진화 연산의 성능 개선을 위한 하이브리드 방법)

  • 정진기;오세영
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.159-165
    • /
    • 2002
  • 진화연산에는 교배, 돌연변이, 경쟁, 선택이 있다. 이러한 과정 중에서 선택은 새로운 개체를 생산하지는 않지만, 모든 해중에서 최적의 해가 될만한 해는 선택하고, 그러지 않은 해는 버리는 판단의 역할을 한다. 따라서 아무리 좋은 해를 만들었다고 해도, 취사 선택을 잘못하면, 최적의 해를 찾지 못하거나, 또 많은 시간이 소요되게 된다. 따라서 본 논문에서는 stochastic한 성질을 갖고 있는 Tournament selection에 Local selection개념을 도입하여, 지역 해에서 벗어나 전역 해를 찾는데, 개선이 될 수 있도록 하였고 Fast Evolutionary Programming의 mutation과정을 개선하고, Genetic Algorithm의 연산자인 crossover와 mutation을 도입하여 Parallel search로 지역 해에서 벗어나 전역 해를 찾는 하이브리드 알고리즘을 제안하고자 한다.

  • PDF

A Rapid Packing Algorithm for SLS Rapid Prototyping System (SLS 쾌속조형장치를 위한 고속 패킹 알고리즘 개발)

  • 김부영;김호찬;최홍태;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.561-564
    • /
    • 2002
  • With Rapid Prototyping system, the efficient packing in a fixed work volume reduces build time when multiple parts are built in a process. In this paper, an efficient and rapid packing algorithm is developed for SLS system that has cylindrical workspace. A genetic algorithm is implemented to place as many part as possible in a vat. For fast computation, a collision detection algorithm "k-DOPs Tree" is implemented.

  • PDF

Detecting Intrusion in IP-Based Ubiquitous Sensor Networks (IP 기반 유비쿼터스 센서 네트워크에서의 침입 탐지)

  • Amin, Syed Obaid;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.134-137
    • /
    • 2008
  • A novel Intrusion Detection and Response System (IDRS) for IP based Ubiquitous Sensor Networks (IP-USN) is proposed. According to the best of our knowledge this is the first security framework for any kind of IP based sensor devices. The proposed scheme is fast, lightweight in terms of computation and memory, which make it appropriate for resource constrained sensor devices.

  • PDF