• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.03 seconds

A new conjugate gradient algorithm for solving dynamic load identification

  • Wang, Lin J.;Deng, Qi C.;Xie, You X.
    • Structural Engineering and Mechanics
    • /
    • v.64 no.2
    • /
    • pp.271-278
    • /
    • 2017
  • In this paper, we propose a new conjugate gradient method which possesses the global convergence and apply it to solve inverse problems of the dynamic loads identification. Moreover, we strictly prove the stability and convergence of the proposed method. Two engineering numerical examples are presented to demonstrate the effectiveness and speediness of the present method which is superior to the Landweber iteration method. The results of numerical simulations indicate that the proposed method is stable and effective in solving the multi-source dynamic loads identification problems of practical engineering.

COLOR CORRECTION METHOD USING GRAY GRADIENT BAR FOR MULTI-VIEW CAMERA SYSTEM

  • Jung, Jae-Il;Ho, Yo-Sung
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.1-6
    • /
    • 2009
  • Due to the different camera properties of the multi-view camera system, the color properties of captured images can be inconsistent. This inconsistency makes post-processing such as depth estimation, view synthesis and compression difficult. In this paper, the method to correct the different color properties of multi-view images is proposed. We utilize a gray gradient bar on a display device to extract the color sensitivity property of the camera and calculate a look-up table based on the sensitivity property. The colors in the target image are converted by mapping technique referring to the look-up table. Proposed algorithm shows the good subjective results and reduces the mean absolute error among the color values of multi-view images by 72% on average in experimental results.

  • PDF

Study on Robustness of Incomplete Cholesky Factorization using Preconditioning for Conjugate Gradient Method (불완전분해법을 전처리로 하는 공액구배법의 안정화에 대한 연구)

  • Ko, Jin-Hwan;Lee, Byung-Chai
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.2
    • /
    • pp.276-284
    • /
    • 2003
  • The preconditioned conjugate gradient method is an efficient iterative solution scheme for large size finite element problems. As preconditioning method, we choose an incomplete Cholesky factorization which has efficiency and easiness in implementation in this paper. The incomplete Cholesky factorization mettled sometimes leads to breakdown of the computational procedure that means pivots in the matrix become minus during factorization. So, it is inevitable that a reduction process fur stabilizing and this process will guarantee robustness of the algorithm at the cost of a little computation. Recently incomplete factorization that enhances robustness through increasing diagonal dominancy instead of reduction process has been developed. This method has better efficiency for the problem that has rotational degree of freedom but is sensitive to parameters and the breakdown can be occurred occasionally. Therefore, this paper presents new method that guarantees robustness for this method. Numerical experiment shows that the present method guarantees robustness without further efficiency loss.

Gradient-Projection Algorithm for Reducing Blocking Artifacts and Ringing Effects of Compressed Images (Gradient-Projection 기법을 이용한 압축 영상의 블록화 및 링 현상 제거)

  • 홍민철;최태은;연창모;박영만
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.172-179
    • /
    • 1998
  • 본 논문에서는 hybrid MC/DCT 기법을 이용한 압축 영상의 블록화 및 링 현상을 동시에 제거하는 기법이 제안된다. 압축 영상의 블록화 링 현상은 블록간, 블록 내에서 다른 특성이 있고, 수평. 수직 방향의 상관 관계에 따라 다를 수 있으며, 영상 사이의 일정 상관 관계에 따라 다르게 형성된다. 본 논문에서는 이러한 블록간, 블록 내부, 수평수직 방향성, 그리고 시간 영역의 정보를 이용하여 새로운 부가 완화 함수를 정의하며, 최적 해를 구하기 위해 gradient와 양자화 과정으로부터 설정할 수 있는 비선형 연산을 이용한 projection을 결합시킨 hybrid 형태의 기법이 제안된다. 또한, 정규화 계수들은 부호화단에서 이용 가능한 정보로부터 예측하여 기존 방식이 있던 계산량이 이득을 얻을 수 있다. 실험 결과로부터 제안된 방식의 주관적, 객관적 성능 향상을 확인할 수 있었다.

  • PDF

Edge Enhanced Error Diffusion based on Gradient Shaping of Original Image (원영상의 기울기 성형을 이용한 경계강조 오차확산법)

  • 강태하
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10B
    • /
    • pp.1832-1840
    • /
    • 2000
  • The error diffusion algorithm is good for reproducing continuous images to binary images. However the reproduction of edge characteristics is weak in power spectrum an analysis of display error. In this paper an edge enhanced error diffusion method is proposed to improve the edge characteristic enhancement. Spatial gradient information in original image is adapted for edge enhance in threshold modulation of error diffusion. First the horizontal and vertical second order differential values are obtained from the gradient of peripheral pixels(3x3) in original image. second weighting function is composed by function including absolute value and sign of second order differential values. The proposed method presents a good visual results which edge characteristics is enhanced. The performance of the proposed method is compared with that of the conventional edge enhanced error diffusion by measuring the edge correlation and the local average accordance over a range of viewing distances and the RAPSD of display error.

  • PDF

3-Dimensional Analysis for Film Cooling adjacent Injection Hole (분사구 인접영역에서의 막냉각에 관한 3차원 해석)

  • 이용덕;이재헌
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.10
    • /
    • pp.2590-2600
    • /
    • 1993
  • The present paper describes numerical predictions for the film cooling effectiveness from a row of hole at various injection ratios and injection alngles.Numerical calculations were performed to investigate film cooling effectiveness and the characteristics of flow and temperature distributions in the region near the downstream of injection hole including the region of adverse pressure gradient. The elliptic 3-dimensional governing equations with variable thermal properties were solved by SIMPLE algorithm. The results showed that the presence of adverse pressure gradient in the region near the downstream of injection hole induces large temperature gradient. At injection angle of $35^{\circ}$ the average film cooling effectiveness was increased as increased of injection ratio up to 1.0. At injection angle of $90^{\circ}$ however, the average film cooling effectiveness was decreased from injection ratio larger than 0.4.

Iris Recognition using Multi-Resolution Frequency Analysis and Levenberg-Marquardt Back-Propagation

  • Jeong Yu-Jeong;Choi Gwang-Mi
    • Journal of information and communication convergence engineering
    • /
    • v.2 no.3
    • /
    • pp.177-181
    • /
    • 2004
  • In this paper, we suggest an Iris recognition system with an excellent recognition rate and confidence as an alternative biometric recognition technique that solves the limit in an existing individual discrimination. For its implementation, we extracted coefficients feature values with the wavelet transformation mainly used in the signal processing, and we used neural network to see a recognition rate. However, Scale Conjugate Gradient of nonlinear optimum method mainly used in neural network is not suitable to solve the optimum problem for its slow velocity of convergence. So we intended to enhance the recognition rate by using Levenberg-Marquardt Back-propagation which supplements existing Scale Conjugate Gradient for an implementation of the iris recognition system. We improved convergence velocity, efficiency, and stability by changing properly the size according to both convergence rate of solution and variation rate of variable vector with the implementation of an applied algorithm.

A hybrid algorithm of underwater structure vibration and acoustic radiation-propagation in ocean acoustic channel

  • Duan, Jia-xi;Zhang, Lin;Da, Liang-long;Sun, Xue-hai;Chen, Wen-jing
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.12 no.1
    • /
    • pp.680-690
    • /
    • 2020
  • In ocean environment, the sound speed gradient of seawater has an important influence on far field sound propagation. The FEM/BEM is used to decouple the vibroacoustic radiation of the spherical shell, and the Green function of the virtual source chain is adopted for decoupling. For far field radiated Sound Pressure Level (SPL), the Beam Displacement Ray normal Mode (BDRM) is employed. The vibration and near-/far-field radiated SPL of spherical shell is analyzed in shallow sea uniform layer, negative/positive gradient, negative thermocline environment, and deep-sea sound channel. Results show that the vibroacoustic radiation of spherical shell acted at 300Hz can be analogous to dipole. When the radiated field of the spherical shell is dominated by large-grazing-angle waves, it can be analogous to vertically distributed dipole, and the far field radiated SPL is lower; while similar to horizontally distributed dipole if dominated by small-grazing-angle waves, and the far field SPL is high.

Dynamic Caching Routing Strategy for LEO Satellite Nodes Based on Gradient Boosting Regression Tree

  • Yang Yang;Shengbo Hu;Guiju Lu
    • Journal of Information Processing Systems
    • /
    • v.20 no.1
    • /
    • pp.131-147
    • /
    • 2024
  • A routing strategy based on traffic prediction and dynamic cache allocation for satellite nodes is proposed to address the issues of high propagation delay and overall delay of inter-satellite and satellite-to-ground links in low Earth orbit (LEO) satellite systems. The spatial and temporal correlations of satellite network traffic were analyzed, and the relevant traffic through the target satellite was extracted as raw input for traffic prediction. An improved gradient boosting regression tree algorithm was used for traffic prediction. Based on the traffic prediction results, a dynamic cache allocation routing strategy is proposed. The satellite nodes periodically monitor the traffic load on inter-satellite links (ISLs) and dynamically allocate cache resources for each ISL with neighboring nodes. Simulation results demonstrate that the proposed routing strategy effectively reduces packet loss rate and average end-to-end delay and improves the distribution of services across the entire network.

Real-time Active Vibration Control of Smart Structure Using Adaptive PPF Controller (적응형 PPF 제어기를 이용한 지능구조물의 실시간 능동진동제어)

  • Heo, Seok;Lee, Seung-Bum;Kwak, Moon-Kyu;Baek, Kwang-Hyun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.4
    • /
    • pp.267-275
    • /
    • 2004
  • This research is concerned with the development of a real-time adaptive PPF controller for the active vibration suppression of smart structure. In general, the tuning of the PPF controller is carried out off-line. In this research, the real-time learning algorithm is developed to find the optimal filter frequency of the PPF controller in real time and the efficacy of the algorithm is proved by implementing it in real time. To this end, the adaptive algorithm is developed by applying the gradient descent method to the predefined performance index, which is similar to the method used popularly in the optimization and neural network controller design. The experiment was carried out to verify the validity of the adaptive PPF controller developed in this research. The experimental results showed that adaptive PPF controller is effective for active vibration control of the structure which is excited by either impact or harmonic disturbance. The filter frequency of the PPF controller is tuned in a very short period of time thus proving the efficiency of the adaptive PPF controller.