• Title/Summary/Keyword: total Variation Diminishing Method

Search Result 32, Processing Time 0.016 seconds

SATURATION-VALUE TOTAL VARIATION BASED COLOR IMAGE DENOISING UNDER MIXED MULTIPLICATIVE AND GAUSSIAN NOISE

  • JUNG, MIYOUN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.3
    • /
    • pp.156-184
    • /
    • 2022
  • In this article, we propose a novel variational model for restoring color images corrupted by mixed multiplicative Gamma noise and additive Gaussian noise. The model involves a data-fidelity term that characterizes the mixed noise as an infimal convolution of two noise distributions and the saturation-value total variation (SVTV) regularization. The data-fidelity term facilitates suitable separation of the multiplicative Gamma and Gaussian noise components, promoting simultaneous elimination of the mixed noise. Furthermore, the SVTV regularization enables adequate denoising of homogeneous regions, while maintaining edges and details and diminishing the color artifacts induced by noise. To solve the proposed nonconvex model, we exploit an alternating minimization approach, and then the alternating direction method of multipliers is adopted for solving subproblems. This contributes to an efficient iterative algorithm. The experimental results demonstrate the superior performance of the proposed model compared to other existing or related models, with regard to visual inspection and image quality measurements.

Numerical Simulation of Subaerial and Submarine Landslides Using the Finite Volume Method in the Shallow Water Equations with (b, s) Coordinate ((b, s) 좌표로 표현된 천수방정식에 유한체적법을 사용하여 해상 및 해저 산사태 수치모의)

  • Pham, Van Khoi;Lee, Changhoon;Vu, Van Nghi
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.31 no.4
    • /
    • pp.229-239
    • /
    • 2019
  • A model of landslides is developed using the shallow water equations to simulate time-dependent performance of landslides. The shallow water equations are derived using the (b, s) coordinate system which can be applied in both river and ocean. The finite volume scheme employing the HLL approximate Riemann solver and the total variation diminishing (TVD) limiter is applied to deal with the numerical discontinuities occurring in landslides. For dam-break water flow and debris flow, numerical results are compared with analytical solutions and experimental data and good agreements are observed. The developed landslide model is successfully applied to predict subaerial and submarine landslides. It is found that the subaerial landslide propagates faster than the submarine landslide and the speed of propagation becomes faster with steeper bottom slope and less bottom roughness.

Numerical method of hyperbolic heat conduction equation with wave nature (파동특성을 갖는 쌍곡선형 열전도방정식에 관한 수치해법)

  • 조창주
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.5
    • /
    • pp.670-679
    • /
    • 1998
  • The solution of hyperbolic equation with wave nature has sharp discontinuties in the medium at the wave front. Difficulties encounted in the numrtical solution of such problem in clude among oth-ers numerical oscillation and the representation of sharp discontinuities with good resolution at the wave front. In this work inviscid Burgers equation and modified heat conduction equation is intro-duced as hyperboic equation. These equations are caculated by numerical methods(explicit method MacCormack method Total Variation Diminishing(TVD) method) along various Courant numbers and numerical solutions are compared with the exact analytic solution. For inviscid Burgers equa-tion TVD method remains stable and produces high resolution at sharp wave front but for modified heat Conduction equation MacCormack method is recommmanded as numerical technique.

  • PDF

NUMERICAL COUPLING OF TWO SCALAR CONSERVATION LAWS BY A RKDG METHOD

  • OKHOVATI, NASRIN;IZADI, MOHAMMAD
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.3
    • /
    • pp.211-236
    • /
    • 2019
  • This paper is devoted to the study and investigation of the Runge-Kutta discontinuous Galerkin method for a system of differential equations consisting of two hyperbolic conservation laws. The numerical coupling flux which is used at a given interface (x = 0) is the upwind flux. Moreover, in the linear case, we derive optimal convergence rates in the $L_2$-norm, showing an error estimate of order ${\mathcal{O}}(h^{k+1})$ in domains where the exact solution is smooth; here h is the mesh width and k is the degree of the (orthogonal Legendre) polynomial functions spanning the finite element subspace. The underlying temporal discretization scheme in time is the third-order total variation diminishing Runge-Kutta scheme. We justify the advantages of the Runge-Kutta discontinuous Galerkin method in a series of numerical examples.

Density distributions and Power spectra of outflow-driven turbulence

  • Kim, Jongsoo;Moraghan, Anthony
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.1
    • /
    • pp.57.2-57.2
    • /
    • 2014
  • Protostellar jets and outflows are signatures of star formation and promising mechanisms for driving supersonic turbulence in molecular clouds. We quantify outflow-driven turbulence through three-dimensional numerical simulations using an isothermal version of the total variation diminishing code. We drive turbulence in real space using a simplified spherical outflow model, analyze the data through density probability distribution functions (PDFs), and investigate density and velocity power spectra. The real-space turbulence-driving method produces a negatively skewed density PDF possessing an enhanced tail on the low-density side. It deviates from the log-normal distributions typically obtained from Fourier-space turbulence driving at low densities, but can provide a good fit at high densities, particularly in terms of mass-weighted rather than volume-weighted density PDF. We find shallow density power-spectra of -1.2. It is attributed to spherical shocks of outflows themselves or shocks formed by the interaction of outflows. The total velocity power-spectrum is found to be -2.0, representative of the shock dominated Burger's turbulence model. Our density weighted velocity power spectrum is measured as -1.6, slightly less that the Kolmogorov scaling values found in previous works.

  • PDF

ADAPTIVE GRID SIMULATION OF HYPERBOLIC EQUATIONS

  • Li, Haojun;Kang, Myungjoo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.17 no.4
    • /
    • pp.279-294
    • /
    • 2013
  • We are interested in an adaptive grid method for hyperbolic equations. A multiresolution analysis, based on a biorthogonal family of interpolating scaling functions and lifted interpolating wavelets, is used to dynamically adapt grid points according to the physical field profile in each time step. Traditional finite-difference schemes with fixed stencils produce high oscillations around sharp discontinuities. In this paper, we hybridize high-resolution schemes, which are suitable for capturing singularities, and apply a finite-difference approach to the scaling functions at non-singular points. We use a total variation diminishing Runge-Kutta method for the time integration. The computational cost is proportional to the number of points present after compression. We provide several numerical examples to verify our approach.

The Use of Hermite Cubic Element for Inviscid Convective Equations (비점성 대류 방정식의 계산을 위한 Hermite 3차 요소의 사용에 대한)

  • 김진환
    • Journal of Ocean Engineering and Technology
    • /
    • v.7 no.1
    • /
    • pp.99-106
    • /
    • 1993
  • The use of Hermite cubic element, as a possible finite element computation of transport equations containing shocks, has been invesigated. In the present paper the hermite cubic elements are applied to both linear and nonlinear scalar one and two dimensional equations. In the one dimensional problems, numerical results by the hermite cubic element show better than those by the linear element, and the steady state solution by the hermite cubic element yields result with good resolution. This fact proves the superiority of the hermite cubic element in space differencing. In two dimensional case, the results by the hermite cubic element shows a boundary instability, and the use of higher order time differencing method may be necessary for fixing the problem.

  • PDF

A Numerical Analysis of a Discontinuous Flow with TVD Scheme (TVD기법을 이용한 불연속 흐름의 수치해석)

  • Jeon, Jeong-Sook;Lee, Bong-Hee;Cho, Yong-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.4
    • /
    • pp.597-608
    • /
    • 2003
  • A transcritical flow occurs when the width and slope of a channel are varying abruptly. In this study, the transcritical flow in a two-dimensional open channel is analyzed by using the shallow-water equations. A weighted average flux scheme that has flux limiter with a total variation diminishing condition is introduced for a second-order accuracy in time and space, and non- spurious oscillations at discontinuous points. A HLLC method with three wane speeds is employed to calculate the Riemann problem. To overcome difficulties resulting from variation of channel sections in a two-dimensional analysis of transcritical flow, the numerical model is developed based on a generalized grid system.

An Analytical Study on Supersonic Under-Expanded Jet (초음속 부족팽창 제트유동에 관한 해석적 연구)

  • 김희동;이호준;김윤곤
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.1 no.1
    • /
    • pp.46-54
    • /
    • 1997
  • Based upon the results of numerical calculation, empirical scaling equations were made for supersonic under-expanded jets in both axisymmetric and two dimensional flows. The objective of the present study is to find a straightforward method that can predict the under-expanded supersonic jets issuing from various kinds of nozzles. The present empirical equations were agreed with the calculation results of total variation diminishing difference scheme. The supersonic under-expanded jets operating at a given pressure ratio could be well predicted by the present scaling equations.

  • PDF

An Analytical Study on Supersonic Under-Expanded Jet (초음속 부족팽창 제트유동에 관한 해석적 연구)

  • 김희동;이호준;김윤곤
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1997.04a
    • /
    • pp.75-84
    • /
    • 1997
  • Based upon the results of numerical calculation. empirical scaling equations were made for supersonic under-expanded jets in both axisymmetric and two dimensional flows. The objective of the present study is to obtain a straightforward method that can predict the under-expanded supersonic jets issuing from various kinds of nozzles. The present empirical equations were agreed with the calculation results of total variation diminishing difference scheme. The supersonic under-expanded jets operating with a given pressure ratio could be well predicted by the present scaling equations.

  • PDF