• Title/Summary/Keyword: Inversion algorithm

Search Result 291, Processing Time 0.026 seconds

Joint Inversion of DC Resistivity and Travel Time Tomography Data (전기비저항과 주시 토모그래피 탐사자료의 복합역산)

  • Kim, Jung-Ho;Yi, Myeong-Jong;Park, Kwon-Gyu;Cho, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.58-63
    • /
    • 2007
  • We developed a new algorithm for jointly inverting dc resistivity and seismic travel time tomography data based on the multiple constraints: (1) structural similarity based on cross-gradient, (2) correlation between two different material properties, and (3) a priori information on the material property distribution. Through the numerical experiments of surface dc resistivity and seismic refraction surveys, the performance of the proposed algorithm was demonstrated and the effects of different regularizations were analyzed.

  • PDF

Efficient crosswell EM Tomography using localized nonlinear approximation

  • Kim Hee Joon;Song Yoonho;Lee Ki Ha;Wilt Michael J.
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.1
    • /
    • pp.51-55
    • /
    • 2004
  • This paper presents a fast and stable imaging scheme using the localized nonlinear (LN) approximation of integral equation (IE) solutions for inverting electromagnetic data obtained in a crosswell survey. The medium is assumed to be cylindrically symmetric about a source borehole, and to maintain the symmetry a vertical magnetic dipole is used as a source. To find an optimum balance between data fitting and smoothness constraint, we introduce an automatic selection scheme for a Lagrange multiplier, which is sought at each iteration with a least misfit criterion. In this selection scheme, the IE algorithm is quite attractive for saving computing time because Green's functions, whose calculation is a most time-consuming part in IE methods, are repeatedly re-usable throughout the inversion process. The inversion scheme using the LN approximation has been tested to show its stability and efficiency, using both synthetic and field data. The inverted image derived from the field data, collected in a pilot experiment of water-flood monitoring in an oil field, is successfully compared with that derived by a 2.5-dimensional inversion scheme.

Adaptive Position Controller Design of Electro-hydraulic Actuator Using Approximate Model Inversion (근사적 모델 역변환을 활용한 전기-유압 액추에이터의 적응 위치 제어기 설계)

  • Lee, Kyeong Ha;Baek, Seung Guk;Koo, Ja Choon
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.2
    • /
    • pp.92-99
    • /
    • 2016
  • An electro-hydraulic actuator (EHA) is widely used in industrial motion systems and the increasing bandwidth of EHA position control is important issue. The model-inverse feedforward controller is known to extend the bandwidth of system. When the system has non-minimum phase (NMP) zeros, direct model inversion makes system unstable. To overcome this problem, an approximate model-inverse method is used. A representative approximate model inversion method is zero phase error tracking control (ZPETC). However, if zeros locate right half plane of z-plane, the approximate inverse model amplifies the high-frequency response. In this paper, to solve the problem of ZPETC, an adaptive model-inverse control is proposed. The adaptive algorithm updates feedforward term in real-time. The effectiveness of the proposed adaptive model-inverse position control strategy is verified by comparison with typical proportional-integral (PI) control and feedforward control by experiments. As a result, the proposed adaptive controller extends the bandwidth of EHA position control.

Electrical resistivity survey and interpretation considering excavation effects for the detection of loose ground in urban area

  • Seo Young Song;Bitnarae Kim;Ahyun Cho;Juyeon Jeong;Dongkweon Lee;Myung Jin Nam
    • Geomechanics and Engineering
    • /
    • v.35 no.2
    • /
    • pp.109-119
    • /
    • 2023
  • Ground subsidence in urban areas due to excessive development and degraded underground facilities is a serious problem. Geophysical surveys have been conducted to estimate the distribution and scale of cavities and subsidence. In this study, electrical resistivity tomography (ERT) was performed near an area of road subsidence in an urban area. The subsidence arose due to groundwater leakage that carried soil into a neighboring excavation site. The ERT survey line was located between the main subsidence area and an excavation site. Because ERT data are affected by rapid topographic changes and surrounding structures, the influence of the excavation site on the data was analyzed through field-scale numerical modeling. The effect of an excavation should be considered when interpreting ERT data because it can lead to wrong anomalous results. A method for performing 2D inversion after correcting resistivity data for the effect of the excavation site was proposed. This method was initially tested using a field-scale numerical model that included the excavation site and subsurface anomaly, which was a loosened zone, and was then applied to field data. In addition, ERT data were interpreted using an existing in-house 3D algorithm, which considered the effect of excavation sites. The inversion results demonstrated that conductive anomalies in the loosened zone were greater compared to the inversion that did not consider the effects of excavation.

Three-dimensional anisotropic inversion of resistivity tomography data in an abandoned mine area (폐광지역에서의 3차원 이방성 전기비저항 토모그래피 영상화)

  • Yi, Myeong-Jong;Kim, Jung-Ho;Son, Jeong-Sul
    • Geophysics and Geophysical Exploration
    • /
    • v.14 no.1
    • /
    • pp.7-17
    • /
    • 2011
  • We have developed an inversion code for three-dimensional (3D) resistivity tomography including the anisotropy effect. The algorithm is based on the finite element approximations for the forward modelling and Active Constraint Balancing method is adopted to enhance the resolving power of the smoothness constraint least-squares inversion. Using numerical experiments, we have shown that anisotropic inversion is viable to get an accurate image of the subsurface when the subsurface shows strong electrical anisotropy. Moreover, anisotropy can be used as additional information in the interpretation of subsurface. This algorithm was also applied to the field dataset acquired in the abandoned old mine area, where a high-rise apartment block has been built up over a mining tunnel. The main purpose of the investigation was to evaluate the safety analysis of the building due to old mining activities. Strong electrical anisotropy has been observed and it was proven to be caused by geological setting of the site. To handle the anisotropy problem, field data were inverted by a 3D anisotropic tomography algorithm and we could obtain 3D subsurface images, which matches well with geology mapping observations. The inversion results have been used to provide the subsurface model for the safety analysis in rock engineering and we could assure the residents that the apartment has no problem in its safety after the completion of investigation works.

Acoustic 2-D Full-waveform Inversion with Initial Guess Estimated by Traveltime Tomography (주시 토모그래피와 음향 2차원 전파형 역산의 적용성에 관한 연구)

  • Han Hyun Chul;Cho Chang Soo;Suh Jung Hee;Lee Doo Sung
    • Geophysics and Geophysical Exploration
    • /
    • v.1 no.1
    • /
    • pp.49-56
    • /
    • 1998
  • Seismic tomography has been widely used as high resolution subsurface imaging techniques in engineering applications. Although most of the techniques have been using travel time inversion, waveform method is being driven forward owing to the progress of computational environments. Although full-waveform inversion method has been known as the best method in terms of model resolving power without high-frequency restriction and weak scattering approximation, it has practical disadvantage that it is apt to get stuck in local minimum if the initial guess is far from the actual model and it consumes so much time to calculate. In this study, 2-D full-waveform inversion algorithm in acoustic medium is developed, which uses result of traveltime tomography as initial model. From the application on synthetic data, it is proved that this approach can efficiently reduce the problem of conventional approaches: our algorithm shows much faster convergence rate and improvement of model resolution. Result of application on physical modeling data also shows much improvement. It is expected that this algorithm can be applicable to real data.

  • PDF

A comparative study of low-complexity MMSE signal detection for massive MIMO systems

  • Zhao, Shufeng;Shen, Bin;Hua, Quan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.4
    • /
    • pp.1504-1526
    • /
    • 2018
  • For uplink multi-user massive MIMO systems, conventional minimum mean square error (MMSE) linear detection method achieves near-optimal performance when the number of antennas at base station is much larger than that of the single-antenna users. However, MMSE detection involves complicated matrix inversion, thus making it cumbersome to be implemented cost-effectively and rapidly. In this paper, we first summarize in detail the state-of-the-art simplified MMSE detection algorithms that circumvent the complicated matrix inversion and hence reduce the computation complexity from ${\mathcal{O}}(K^3)$ to ${\mathcal{O}}(K^2)$ or ${\mathcal{O}}(NK)$ with some certain performance sacrifice. Meanwhile, we divide the simplified algorithms into two categories, namely the matrix inversion approximation and the classical iterative linear equation solving methods, and make comparisons between them in terms of detection performance and computation complexity. In order to further optimize the detection performance of the existing detection algorithms, we propose more proper solutions to set the initial values and relaxation parameters, and present a new way of reconstructing the exact effective noise variance to accelerate the convergence speed. Analysis and simulation results verify that with the help of proper initial values and parameters, the simplified matrix inversion based detection algorithms can achieve detection performance quite close to that of the ideal matrix inversion based MMSE algorithm with only a small number of series expansions or iterations.

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

An Efficient 3D Inversion of MT Data Using Approximate Sensitivities (효율적인 3차원 MT 역산을 위한 다양한 감도의 이용)

  • Han, Nu-Ree;Nam, Myung-Jin;Kim, Hee-Joon;Lee, Tae-Jong;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.4
    • /
    • pp.259-267
    • /
    • 2007
  • An efficient algorithm for inverting static-shifted magnetotelluric (MT) data has been proposed to produce a three-dimensional (3D) resistivity model. In the Gauss-Newton approach, computational costs associated with construction of a full sensitivity matrix usually make 3D MT inversion impractical. This computational difficulty may be overcome by using approximate sensitivities. We use four kinds of sensitivities in particular orders in the inversion process. These sensitivities are computed 1) analytically for an initial, homogeneous earth, 2) exactly for a current model, 3) approximately by the Broyden method, and 4) approximately using the previous adjoint fields. Inversion experiments with static-shifted synthetic and field MT data indicate that inversion results are highly dependent on characteristics of data and thus applying various combinations of sensitivities is helpful in obtaining a good image of the subsurface structure with reasonable computation time.

Lateral-Directional Dynamic Inversion Control Applied to Supersonic Trainer (초음속 고등훈련기 가로-방향축 모델역변환 비행제어법칙 설계)

  • Kim, Chongsup;Ji, Changho;Cho, In-Je
    • Journal of Aerospace System Engineering
    • /
    • v.8 no.4
    • /
    • pp.24-31
    • /
    • 2014
  • The modern version of aircrafts is allowed to guarantee the superior handing qualities within the entire flight envelope by imposing the adequate stability and flying qualities on a target aircraft through the various techniques of flight control law design. Generally, the flight control law of the aircraft in service applies the various techniques of the verified control algorithm, such as dynamic inversion and eigenstructure assignment. The supersonic trainer employs the RSS(Relaxed Static Stability) concept in order to improve the aerodynamic performance in longitudinal axis and the longitudinal control laws employ the dynamic inversion with proportional-plus-integral control method. And, lateral-directional control laws employ the blended roll system of both beta-betadot feedback and simple roll rate feedback with proportional control method in order to guarantee aircraft stability. In this paper, the lateral-directional flight control law is designed by applying dynamic inversion control technique as a different method from the current supersonic trainer control technique, where the roll rate command system is designed at the lateral axis for the rapid response characteristics, and the sideslip command system is adopted at the directional axis for stability augmentation. The dynamic inversion of a simple 1st order model is applied. And this designed flight control law is confirmed to satisfy the requirement presented from the military specification. This study is expected to contribute to design the flight control law of KF-X(Korean Fighter eXperimental) which will proceed into the full-scale development in the near future.