• Title/Summary/Keyword: Regularization Parameter

Search Result 93, Processing Time 0.023 seconds

MULTI-PARAMETER TIKHONOV REGULARIZATION PROBLEM WITH MULTIPLE RIGHT HAND SIDES

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.505-516
    • /
    • 2020
  • This study shows that image deblurring problems can be transformed into the multi-parameter Tikhonov type with multiple right hand sides. Also, this paper proposes the extension of the global generalized cross validation to obtain an appropriate choice of the regularization parameters for this problem. The experimental results of using the preconditioned Gl-CGLS algorithm were analyzed.

Image Reconstruction Using Iterative Regularization Scheme Based on Residual Error in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 잔류오차 기반의 반복적 조정기법을 이용한 영상 복원)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.18 no.2
    • /
    • pp.272-281
    • /
    • 2014
  • In electrical impedance tomography (EIT), modified Newton Raphson (mNR) method is widely used inverse algorithm for static image reconstruction due to its convergence speed and estimation accuracy. The unknown conductivity distribution is estimated iteratively by minimizing a cost functional such that the residual error namely the difference in measured and calculated voltages is reduced. Although, mNR method has good estimation performance, EIT inverse problem still suffers from ill-conditioned and ill-posedness nature. To mitigate the ill-posedness, generally, regularization methods are adopted. The inverse solution is highly dependent on the choice of regularization parameter. In most cases, the regularization parameter has a constant value and is chosen based on experience or trail and error approach. In situations, when the internal distribution changes or with high measurement noise, the solution does not get converged with the use of constant regularization parameter. Therefore, in this paper, in order to improve the image reconstruction performance, we propose a new scheme to determine the regularization parameter. The regularization parameter is computed based on residual error and updated every iteration. The proposed scheme is tested with numerical simulations and laboratory phantom experiments. The results show an improved reconstruction performance when using the proposed regularization scheme as compared to constant regularization scheme.

STABILITY ANALYSIS OF REGULARIZED VISCOUS VORTEX SHEETS

  • Sohn, Sung-Ik
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.3
    • /
    • pp.843-852
    • /
    • 2016
  • A vortex sheet is susceptible to the Kelvin-Helmhotz instability, which leads to a singularity at finite time. The vortex blob model provided a regularization for the motion of vortex sheets in an inviscid fluid. In this paper, we consider the blob model for viscous vortex sheets and present a linear stability analysis for regularized sheets. We show that the diffusing viscous vortex sheet is unstable to small perturbations, regardless of the regularization, but the viscous sheet in the sharp limit becomes stable, when the regularization is applied. Both the regularization parameter and viscosity damp the growth rate of the sharp viscous vortex sheet for large wavenumbers, but the regularization parameter gives more significant effects than viscosity.

NUMERICAL METHDS USING TRUST-REGION APPROACH FOR SOLVING NONLINEAR ILL-POSED PROBLEMS

  • Kim, Sun-Young
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.4
    • /
    • pp.1147-1157
    • /
    • 1996
  • Nonlinear ill-posed problems arise in many application including parameter estimation and inverse scattering. We introduce a least squares regularization method to solve nonlinear ill-posed problems with constraints robustly and efficiently. The regularization method uses Trust-Region approach to handle the constraints on variables. The Generalized Cross Validation is used to choose the regularization parameter in computational tests. Numerical results are given to exhibit faster convergence of the method over other methods.

  • PDF

Prediction of propagated wave profiles based on point measurement

  • Lee, Sang-Beom;Choi, Young-Myoung;Do, Jitae;Kwon, Sun-Hong
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.1
    • /
    • pp.175-185
    • /
    • 2014
  • This study presents the prediction of propagated wave profiles using the wave information at a fixed point. The fixed points can be fixed in either space or time. Wave information based on the linear wave theory can be expressed by Fredholm integral equation of the first kinds. The discretized matrix equation is usually an ill-conditioned system. Tikhonov regularization was applied to the ill-conditioned system to overcome instability of the system. The regularization parameter is calculated by using the L-curve method. The numerical results are compared with the experimental results. The analysis of the numerical computation shows that the Tikhonov regularization method is useful.

Self-Regularization Method for Image Restoration (영상 복원을 위한 자기 정규화 방법)

  • Yoo, Jae-Hung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.1
    • /
    • pp.45-52
    • /
    • 2016
  • This paper suggests a new method of finding regularization parameter for image restoration problems. Wiener filter requires priori information such that power spectrums of original image and noise. Constrained least squares restoration also requires knowledge of the noise level. If the prior information is not available, separate optimization functions for Tikhonov regularization parameter are suggested in the literature such as generalized cross validation and L-curve criterion. In this paper, self-regularization method that connects bias term of augmented linear system and smoothing term of Tikhonov regularization is introduced in the frequency domain and applied to the image restoration problems. Experimental results show the effectiveness of the proposed method.

ON THREE SPECTRAL REGULARIZATION METHODS FOR A BACKWARD HEAT CONDUCTION PROBLEM

  • Xiong, Xiang-Tuan;Fu, Chu-Li;Qian, Zhi
    • Journal of the Korean Mathematical Society
    • /
    • v.44 no.6
    • /
    • pp.1281-1290
    • /
    • 2007
  • We introduce three spectral regularization methods for solving a backward heat conduction problem (BHCP). For the three spectral regularization methods, we give the stability error estimates with optimal order under an a-priori and an a-posteriori regularization parameter choice rule. Numerical results show that our theoretical results are effective.

PRECONDITIONED GL-CGLS METHOD USING REGULARIZATION PARAMETERS CHOSEN FROM THE GLOBAL GENERALIZED CROSS VALIDATION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.675-688
    • /
    • 2014
  • In this paper, we present an efficient way to determine a suitable value of the regularization parameter using the global generalized cross validation and analyze the experimental results from preconditioned global conjugate gradient linear least squares(Gl-CGLS) method in solving image deblurring problems. Preconditioned Gl-CGLS solves general linear systems with multiple right-hand sides. It has been shown in [10] that this method can be effectively applied to image deblurring problems. The regularization parameter, chosen from the global generalized cross validation, with preconditioned Gl-CGLS method can give better reconstructions of the true image than other parameters considered in this study.

Large-scaled truss topology optimization with filter and iterative parameter control algorithm of Tikhonov regularization

  • Nguyen, Vi T.;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.39 no.5
    • /
    • pp.511-528
    • /
    • 2021
  • There are recently some advances in solving numerically topology optimization problems for large-scaled trusses based on ground structure approach. A disadvantage of this approach is that the final design usually includes many bars, which is difficult to be produced in practice. One of efficient tools is a so-called filter scheme for the ground structure to reduce this difficulty and determine several distinct bars. In detail, this technique is valuable for practical uses because unnecessary bars are filtered out from the ground structure to obtain a well-defined structure during the topology optimization process, while it still guarantees the global equilibrium condition. This process, however, leads to a singular system of equilibrium equations. In this case, the minimization of least squares with Tikhonov regularization is adopted. In this paper, a proposed algorithm in controlling optimal Tikhonov parameter is considered in combination with the filter scheme due to its crucial role in obtaining solution to remove numerical singularity and saving computational time by using sparse matrix, which means that the discrete optimal topology solutions depend on choosing the Tikhonov parameter efficiently. Several numerical examples are investigated to demonstrate the efficiency of the filter parameter control algorithm in terms of the large-scaled optimal topology designs.