• Title/Summary/Keyword: Inverse Algorithm

Search Result 962, Processing Time 0.026 seconds

An accelerated Levenberg-Marquardt algorithm for feedforward network

  • Kwak, Young-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.5
    • /
    • pp.1027-1035
    • /
    • 2012
  • This paper proposes a new Levenberg-Marquardt algorithm that is accelerated by adjusting a Jacobian matrix and a quasi-Hessian matrix. The proposed method partitions the Jacobian matrix into block matrices and employs the inverse of a partitioned matrix to find the inverse of the quasi-Hessian matrix. Our method can avoid expensive operations and save memory in calculating the inverse of the quasi-Hessian matrix. It can shorten the training time for fast convergence. In our results tested in a large application, we were able to save about 20% of the training time than other algorithms.

EIT Image Reconstruction by Simultaneous Perturbation Method

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.159-164
    • /
    • 2004
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simultaneous perturbation method as an image reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

  • PDF

Performance Improvement of Stereo Acoustic Echo Canceller Using MINT Filtering (MINT 필터링에 의한 스테레오 음향 반향 제거기의 성능 향상)

  • 차경환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.1
    • /
    • pp.42-46
    • /
    • 2002
  • In this paper, a new pre-processing algorithm is proposed to improve the performance of stereo acoustic echo canceller. The proposed algorithm has the improved performance by the estimation error reduction of filter coefficient using input signal which was reduced reverberation of room in the basis MINT (Mu1tip1e-input/output Inverse Theorem) filtering. For real stereo speech signal and real room impulse response the results of simulation, we showed that the proposed method could improved 3∼5 dB ERLE (Echo Return Loss Enhancement) regardless of NLMS (Normalized Least Mean Square) and Projection adaptive algorithm.

A study on the iverse modeling of communication channel by HOS (HOS를 이용한 통신 채널의 역 모델링에 관한 연구)

  • 임성각;진용옥
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1274-1282
    • /
    • 1996
  • This paper deals with an inverse modeling of nonminimum phase communication channel utilizing the HOS (High Order Statistics) of the received signal. After the communication channel is separated into the minimum phase and maximum phase components, the inverse modeling is performed independently. The performance superiority is confirmed by monte-carlo computer simulation in comparison with the traditional CMA (Constant Modulus Algorithm) method. By utilizing the proposed algorithm employing the HOS of the received signal, the inverse frequency characteristics of the channel can be obtained withoug transmitted signal in digital communication. This algorithm is required in preprocessing or postprocessing in order to remove the channel effect, and effective in the self adaptive equalizer which can minimize the bit error rate or symbol error rate in the recovry of received signal.

  • PDF

Inverse Bin-Packing Number Problems: Polynomially Solvable Cases

  • Chung, Yerim
    • Management Science and Financial Engineering
    • /
    • v.19 no.1
    • /
    • pp.25-28
    • /
    • 2013
  • Consider the inverse bin-packing number problem. Given a set of items and a prescribed number K of bins, the inverse bin-packing number problem, IBPN for short, is concerned with determining the minimum perturbation to the item-size vector so that all the items can be packed into K bins or less. It is known that this problem is NP-hard (Chung, 2012). In this paper, we investigate some special cases of IBPN that can be solved in polynomial time. We propose an optimal algorithm for solving the IBPN instances with two distinct item sizes and the instances with large items.

Image Filtering Method for an Effective Inverse Tone-mapping (효과적인 역 톤 매핑을 위한 필터링 기법)

  • Kang, Rahoon;Park, Bumjun;Jeong, Jechang
    • Journal of Broadcast Engineering
    • /
    • v.24 no.2
    • /
    • pp.217-226
    • /
    • 2019
  • In this paper, we propose a filtering method that can improve the results of inverse tone-mapping using guided image filter. Inverse tone-mapping techniques have been proposed that convert LDR images to HDR. Recently, many algorithms have been studied to convert single LDR images into HDR images using CNN. Among them, there exists an algorithm for restoring pixel information using CNN which learned to restore saturated region. The algorithm does not suppress the noise in the non-saturation region and cannot restore the detail in the saturated region. The proposed algorithm suppresses the noise in the non-saturated region and restores the detail of the saturated region using a WGIF in the input image, and then applies it to the CNN to improve the quality of the final image. The proposed algorithm shows a higher quantitative image quality index than the existing algorithms when the HDR quantitative image quality index was measured.

Analysis of Microwave Inverse Scattering Using the Broadband Electromagnetic waves (광대역 전자파를 이용한 역산란 해석 연구)

  • Lee, Jung-Hoon;Chung, Young-Seek
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2005.11a
    • /
    • pp.169-174
    • /
    • 2005
  • In this paper, we proposed a new algorithm of the inverse scattering for the reconstruction of unknown dielectric scatterers using the finite-difference time-domain method and the design sensitivity analysis. We introduced the design sensitivity analysis based on the gradient for the fast convergence of the reconstruction. By introducing the adjoint variable method for the efficient calculation, we derived the adjoint variable equation. As an optimal algorithm we used the steepest descent method and reconstructed the dielectric targets using the iterative estimation. To verify our algorithm we will show the numerical examples for the two-dimensional $TM^2$ cases.

  • PDF

A Fuzzy Skyhook Algorithm Using Piecewise Linear Inverse Model

  • Cho Jeong-Mok;Yoo Bong-Soo;Joh Joong-Seon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.3
    • /
    • pp.190-196
    • /
    • 2006
  • In this paper, the nonlinear damping force model is made to identify the properties of the ER damper using higher order spectrum. The higher order spectral analysis is used to investigate the nonlinear frequency coupling phenomena with the damping force signal according to the sinusoidal excitation of the damper. Also, this paper presents an inverse model of the ER damper, i.e., the model can predict the required voltage so that the ER damper can produce the desired force for the requirement of vibration control of vehicle suspension systems. The inverse model has been constructed by using piecewise linear damping force model. In this paper, the fuzzy logic control based on heuristic knowledge is combined with the skyhook control. And it is simulated for a quarter car model. The acceleration of the sprung mass is included in the premise part of the fuzzy rules to reduce the vertical acceleration RMS value of the sprung mass. Then scaling factors and membership functions are tuned using genetic algorithm to obtain optimal performance.

Damage Detection of Truss Structures Using Nonlinear Parametric Projection Filter (비선형 파라메트릭 사영필터에 의한 트러스 구조물의 손상 검출)

  • Mun, Hyo-Jun;Suh, Ill-Gyo
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.2 s.12
    • /
    • pp.73-80
    • /
    • 2004
  • In this paper, a study of damage detection for 2-Dimensional Truss Structures using the parametric projection filter theorr is presented. Many researchers are interested in inverse problem and one of solution procedures for inverse problems that are very effective is the approach using the filtering algorithm in conjunction with numerical solution methods. In filtering algorithm, the Kalman filtering algorithm is well known and have been applied to many kind of inverse problems. In this paper, the Parametric projection filtering in conjunction with structural analysis is applied to the identification of damages in 2-D truss structures. The natural frequency and modes of damaged truss model are adopted as the measurement data. The effectiveness of proposed method is verified through the numerical examples.

  • PDF

A Post-processing Method for 3 Rotary Type 5-axis Machines using Geometric Method (기하학적인 방법을 이용한 3 Rotary 형식 5축 가공기의 후처리 방법)

  • Yun, Jae-Deuk;Jung, Yoong-Ho;Park, Do-Hyun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.5
    • /
    • pp.291-296
    • /
    • 2009
  • This paper presents a post-processing algorithm for 5-axis machines with three rotary axes (3R-2L type). 5-axis machining needs the postprocessor for converting cutter location (CL) data to machine control (NC) data. The existing methods for post-processing use inverse kinematics equations from for-ward kinematics. However in case of 5-axis machines with three rotary axes, the inverse kinematics equations are not induced directly since the forward kinematics equations are non-linear. In order to get the joint values from the forward kinematics equations, previous algorithms use numerical method for the post-processing, which needs searching algorithms with computation time and may result in fail. This paper proposes a geometric method for the post-processing of 3 rotary type 5-axis machines. Our algorithm has three advantages: first, it does not need establishing forward kinematics equations. Second, it is reliable method that eliminates any numerical methods for the inverse kinematics, resulting in the exact solution. Finally, the proposed algorithm can also be applied to 2R-3L type of 5-axis machines.