• Title/Summary/Keyword: Matrix Inversion

Search Result 178, Processing Time 0.033 seconds

Inversion of Resistivity Tomography Data Using EACB Approach (EACB법에 의한 전기비저항 토모그래피 자료의 역산)

  • Cho In-Ky;Kim Ki-Ju
    • Geophysics and Geophysical Exploration
    • /
    • v.8 no.2
    • /
    • pp.129-136
    • /
    • 2005
  • The damped least-squares inversion has become a most popular method in finding the solution in geophysical problems. Generally, the least-squares inversion is to minimize the object function which consists of data misfits and model constraints. Although both the data misfit and the model constraint take an important part in the least-squares inversion, most of the studies are concentrated on what kind of model constraint is imposed and how to select an optimum regularization parameter. Despite that each datum is recommended to be weighted according to its uncertainty or error in the data acquisition, the uncertainty is usually not available. Thus, the data weighting matrix is inevitably regarded as the identity matrix in the inversion. We present a new inversion scheme, in which the data weighting matrix is automatically obtained from the analysis of the data resolution matrix and its spread function. This approach, named 'extended active constraint balancing (EACB)', assigns a great weighting on the datum having a high resolution and vice versa. We demonstrate that by applying EACB to a two-dimensional resistivity tomography problem, the EACB approach helps to enhance both the resolution and the stability of the inversion process.

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.

Frequency domain elastic full waveform inversion using the new pseudo-Hessian matrix: elastic Marmousi-2 synthetic test (향상된 슈도-헤시안 행렬을 이용한 탄성파 완전 파형역산)

  • Choi, Yun-Seok;Shin, Chang-Soo;Min, Dong-Joo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.329-336
    • /
    • 2007
  • For scaling of the gradient of misfit function, we develop a new pseudo-Hessian matrix constructed by combining amplitude field and pseudo-Hessian matrix. Since pseudo- Hessian matrix neglects the calculation of the zero-lag auto-correlation of impulse responses in the approximate Hessian matrix, the pseudo-Hessian matrix has a limitation to scale the gradient of misfit function compared to the approximate Hessian matrix. To validate the new pseudo- Hessian matrix, we perform frequency-domain elastic full waveform inversion using this Hessian matrix. By synthetic experiments, we show that the new pseudo-Hessian matrix can give better convergence to the true model than the old one does. Furthermore, since the amplitude fields are intrinsically obtained in forward modeling procedure, we do not have to pay any extra cost to compute the new pseudo-Hessian. We think that the new pseudo-Hessian matrix can be used as an alternative of the approximate Hessian matrix of the Gauss-Newton method.

  • PDF

Joint inversion of Love Wave and Rayleigh Wave for Evaluating the Subsurface Stiffness Structure (지반 강성구조 평가를 위한 러브파와 레일리파의 동시역산해석)

  • Joh, Sung-Ho;Lee, Il-Wha
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2005.03a
    • /
    • pp.302-307
    • /
    • 2005
  • Love wave and Rayleigh wave are the major elastic waves belonging to the category of the surface wave. The fact that Love wave is not contaminated by P-wave which makes Love wave superior to Rayleigh wave and other body waves. Therefore, the information that Love wave carries is more distinct and clearer than the information of Rayleigh wave. Based on theoretical research, the joint inversion analysis which is used both Love wave dispersion information and Rayleigh wave dispersion information was proposed. Purpose of the joint inversion analysis is to improve accuracy and convergency of inversion results utilizing that frequency contribution of each wave is different. This analysis technique is consisted of the forward modeling using transfer matrix, the sensitivity matrix determined to the ground system and DLSS(Damped Least Square Solution) as a inversion technique. The application of this analysis was examined through the field test.

  • PDF

Bayesian Inversion of Gravity and Resistivity Data: Detection of Lava Tunnel

  • Kwon, Byung-Doo;Oh, Seok-Hoon
    • Journal of the Korean earth science society
    • /
    • v.23 no.1
    • /
    • pp.15-29
    • /
    • 2002
  • Bayesian inversion for gravity and resistivity data was performed to investigate the cavity structure appearing as a lava tunnel in Cheju Island, Korea. Dipole-dipole DC resistivity data were proposed for a prior information of gravity data and we applied the geostatistical techniques such as kriging and simulation algorithms to provide a prior model information and covariance matrix in data domain. The inverted resistivity section gave the indicator variogram modeling for each threshold and it provided spatial uncertainty to give a prior PDF by sequential indicator simulations. We also presented a more objective way to make data covariance matrix that reflects the state of the achieved field data by geostatistical technique, cross-validation. Then Gaussian approximation was adopted for the inference of characteristics of the marginal distributions of model parameters and Broyden update for simple calculation of sensitivity matrix and SVD was applied. Generally cavity investigation by geophysical exploration is difficult and success is hard to be achieved. However, this exotic multiple interpretations showed remarkable improvement and stability for interpretation when compared to data-fit alone results, and suggested the possibility of diverse application for Bayesian inversion in geophysical inverse problem.

Preparation and Characterization of Mixed Matrix Membrane Consisting of Polyethersulfone and ZnO Nanoparticles (Polyethersulfone과 ZnO 나노입자로 조성된 혼합기질막의 제조와 특성 평가)

  • Lee, Seung-Hun;Lee, Min-Su;Youm, Kyung-Ho
    • Membrane Journal
    • /
    • v.26 no.6
    • /
    • pp.463-469
    • /
    • 2016
  • In this research, a new expectation in enhancing the PES (polyethersulfone) polymer phase inversion membrane performances with nanoparticles is proposed by using ZnO. This paper investigated the synthesis of PES phase inversion membranes including ZnO nanoparticles and evaluates the performance of these mixed matrix membranes. The PES-ZnO mixed matrix membranes were fabricated by phase inversion method using the PES-ZnO-NMP(N-methyl-1-pyrrolidone) casting solutions with low ZnO nanoparticles content of 0.375 wt%. The influence of ZnO nanoparticles on the characteristics of PES-ZnO mixed matrix membranes was investigated with scanning electron microscope observations of membrane cross-sections, contact angle measurements, tensile strength measurements, pure water flux measurements and ultrafiltration experiments of BSA solution. Those results showed that the performance advancements in comparison with the pure PES membrane without ZnO in terms of increasing hydrophilicity as well as reducing membrane fouling by adding ZnO nanoparticles even in low concentration.

Joint Diversion Analysis Using the Dispersion Characteristics of Love Wave and Rayleigh Wave (I) - Constitution of Joint Diversion Analysis Technique - (러브파와 레일리파의 분산특성을 이용한 동시역산해석(I) - 동시역산해석기법의 구성 -)

  • Lee Il-Wha;Joh Sung-Ho
    • Journal of the Korean Geotechnical Society
    • /
    • v.21 no.4
    • /
    • pp.145-154
    • /
    • 2005
  • Love wave and Rayleigh wave are the major elastic waves belonging to the category of the surface wave. Those waves are used to determine the ground stiffness profile using their dispersion characteristics. The fact that Love wave is not contaminated by P-wave makes Love wave superior to Rayleigh wave and other body waves. Therefore, the information that Love wave carries is more distinct and clearer than that of others. Based on theoretical research, the joint inversion analysis that uses the dispersion information of both Love and Rayleigh wave was proposed. This analysis consists of the forward modeling using transfer matrix, the sensitivity matrix for evaluating the ground system and DLSS (Damped Least Square Solution) as an inversion technique. The technique of joint inversion uses the dispersion characteristics of Love wave and Rayleigh wave simultaneously making the sensitivity matrix. The sensitivity matrix was used for inversion analysis repeatedly to find the approximate ground stiffness profile. The purpose of the joint inversion analysis is to improve accuracy and convergency of inversion results by utilizing that frequency contribution of each wave is different.

Performance Analysis of Adaptive Array Antenna for GPS Anti-Jamming (GPS 항재밍을 위한 적응 배열 안테나의 성능 분석)

  • Jeong, Taehee
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.3
    • /
    • pp.382-389
    • /
    • 2013
  • In anti-jamming GPS receiver, adaptive signal processing techniques in which the radiation pattern of adaptive array antenna of elements may be adaptively changed used to reject interference, clutter, and jamming signals. In this paper, I describes adaptive signal processing technique using the sample matrix inversion(SMI) algorithm. This adaptive signal processing technique can be applied effectively to wideband/narrowband anti-jamming GPS receiver because it does not consider the satellite signal directions and GPS signal power level exists below the thermal noise. I also analyzed the effects of covariance matrix sample size and diagonal loading technique on the system performance of five-element circular array antenna. To attain near optimum performance, more samples required for calculation covariance matrix. Diagonal loading technique reduces the system nulling capability against low-power jamming signals, but this technique improves robustness of adaptive array antenna.

On the Efficient Three-Dimensional Inversion of Static Shifted MT Data (정적효과를 포함한 자기지전류 자료의 효율적인 3차원 역산에 관하여)

  • Jang, Hannuree;Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.2
    • /
    • pp.95-103
    • /
    • 2014
  • This paper presents a practical inversion method for recovering a three-dimensional (3D) resistivity model and static shifts simultaneously. Although this method is based on a Gauss-Newton approach that requires a sensitivity matrix, the computer time can be greatly reduced by implementing a simple and effective procedure for updating the sensitivity matrix using the Broyden's algorithm. In this research, we examine the approximate inversion procedure and the weighting factor ${\beta}$ for static shifts through inversion experiments using synthetic MT data. In methods using the full sensitivity matrix constructed only once in the iteration process, a procedure using the full sensitivity in the earlier stage is useful to produce the smallest rms data misfit. The choice of ${\beta}$ is not critical below some threshold value. Synthetic examples demonstrate that the method proposed in this paper is effective in reconstructing a 3D resistivity structure from static-shifted MT data.