• Title/Summary/Keyword: norm function

Search Result 311, Processing Time 0.354 seconds

An Efficient Model Based on Smoothed ℓ0 Norm for Sparse Signal Reconstruction

  • Li, Yangyang;Sun, Guiling;Li, Zhouzhou;Geng, Tianyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2028-2041
    • /
    • 2019
  • Compressed sensing (CS) is a new theory. With regard to the sparse signal, an exact reconstruction can be obtained with sufficient CS measurements. Nevertheless, in practical applications, the transform coefficients of many signals usually have weak sparsity and suffer from a variety of noise disturbances. What's worse, most existing classical algorithms are not able to effectively solve this issue. So we proposed an efficient algorithm based on smoothed ${\ell}_0$ norm for sparse signal reconstruction. The direct ${\ell}_0$ norm problem is NP hard, but it is unrealistic to directly solve the ${\ell}_0$ norm problem for the reconstruction of the sparse signal. To select a suitable sequence of smoothed function and solve the ${\ell}_0$ norm optimization problem effectively, we come up with a generalized approximate function model as the objective function to calculate the original signal. The proposed model preserves sharper edges, which is better than any other existing norm based algorithm. As a result, following this model, extensive simulations show that the proposed algorithm is superior to the similar algorithms used for solving the same problem.

Robust seismic waveform inversion using backpropagation algorithm (Hybrid L1/L2 를 이용한 주파수 영역 탄성파 파형역산)

  • Chung, Woo-Keen;Ha, Tae-Young;Shin, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.124-129
    • /
    • 2007
  • For seismic imaging and inversion, the inverted image depends on how we define the objective function. ${\ell}^1$-norm is more robust than ${\ell}^2$-norm. However, it is difficult to apply the Newton-type algorithm directly because the partial derivative for ${\ell^1$-norm has a singularity. In our paper, to overcome the difficulties of singularities, Huber function given by hybrid ${\ell}^1/{\ell}^2$-norm is used. We tested the robustness of our new object function with several noisy data set. Numerical results show that the new objective function is more robust to band limited spiky noise than the conventional object function.

  • PDF

Non-Local Means Denoising Method using Weighting Function based on Mixed norm (혼합 norm 기반의 가중치 함수를 이용한 평균 노이즈 제거 기법)

  • Kim, Dong-Young;Oh, Jong-Geun;Hong, Min-Cheol
    • Journal of IKEEE
    • /
    • v.20 no.2
    • /
    • pp.136-142
    • /
    • 2016
  • This paper presents a non-local means (NLM) denoising algorithm based on a new weighting function using a mixed norm. The fidelity of the difference between an anchor patch and the reference patch in the NLM denoising depends on noise level and local activity. This paper introduces a new weighting function based on a mixed norm type of which the order is determined by noise level and local activity of an anchor patch, so that the performance of the NLM denoising can be enhanced. Experimental results demonstrate the objective and subjective capability of the proposed algorithm. In addition, it was verified that the proposed algorithm can be used to improve the performance of the other $l_2$ norm based non-local means denoising algorithms

FOURIER TRANSFORM OF ANISOTROPIC MIXED-NORM HARDY SPACES WITH APPLICATIONS TO HARDY-LITTLEWOOD INEQUALITIES

  • Liu, Jun;Lu, Yaqian;Zhang, Mingdong
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.5
    • /
    • pp.927-944
    • /
    • 2022
  • Let $\vec{p}{\in}(0,\;1]^n$ be an n-dimensional vector and A a dilation. Let $H^{\vec{p}}_A(\mathbb{R}^n)$ denote the anisotropic mixed-norm Hardy space defined via the radial maximal function. Using the known atomic characterization of $H^{\vec{p}}_A(\mathbb{R}^n)$ and establishing a uniform estimate for corresponding atoms, the authors prove that the Fourier transform of $f{\in}H^{\vec{p}}_A(\mathbb{R}^n)$ coincides with a continuous function F on ℝn in the sense of tempered distributions. Moreover, the function F can be controlled pointwisely by the product of the Hardy space norm of f and a step function with respect to the transpose matrix of A. As applications, the authors obtain a higher order of convergence for the function F at the origin, and an analogue of Hardy-Littlewood inequalities in the present setting of $H^{\vec{p}}_A(\mathbb{R}^n)$.

$L^{\infty}$-CONVERGENCE OF MIXED FINITE ELEMENT METHOD FOR LAPLACIAN OPERATOR

  • Chen, Huan-Zhen;Jiang, Zi-Wen
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.61-82
    • /
    • 2000
  • In this paper two so-called regularized Green's functions are introduced to derive the optimal maximum norm error estimates for the unknown function and the adjoint vector-valued function for mixed finite element methods of Laplacian operator. One contribution of the paper is a demonstration of how the boundedness of $L^1$-norm estimate for the second Green's function ${\lambda}_2$ and the optimal maximum norm error estimate for the adjoint vector-valued function are proved. These results are seemed to be to be new in the literature of the mixed finite element methods.

A Unique Function of Reaction Path (I). Definition and Approximation (반응 경로의 일의적 함수 (제 1 보). 정의 및 근사)

  • Kim, Ho-Jing;Jang, Hyo-Weon
    • Journal of the Korean Chemical Society
    • /
    • v.32 no.2
    • /
    • pp.94-102
    • /
    • 1988
  • A quantitative description of the principle of least motion is suggested. The reaction path function of electronic variables, its norm and the reaction path average energy, which are unique for a given reaction path on a potential energy surface of a reacting system, are defined and their characteristics are discussed. It is postulated that the norm of the function and the average energy can be used as a criterion for identification of the preferred path of a unimolecular isomerization reaction. For a molecule with a certain symmetry, the preferred path, with which Woodward-Hoffmann rule agrees, is immediately identified without laborious computation.

  • PDF

Shape Design of Frame Structures for Vibration Suppression and Weight Reduction

  • Hase, Miyahito;Ikeda, Masao
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2246-2251
    • /
    • 2003
  • This paper proposes shape design of frame structures for vibration suppression and weight reduction. The $H_{\infty}$ norm of the transfer function from disturbance sources to the output points where vibration should be suppressed, is adopted as the performance index to represent the magnitude of vibration transfer. The design parameters are the node positions of the frame structure, on which constraints are imposed so that the structure achieves given tasks. For computation of Pareto optimal solutions to the two-objective design problem, a number of linear combinations of the $H_{\infty}$ norm and the total weight of the structure are considered and minimized. For minimization of the scalared objective function, a Lagrange function is defined by the objective function and the imposed constraints on the design parameters. The solution for which the Lagrange function satisfies the Karush-Kuhn-Tucker condition, is searched by the sequential quadratic programming (SQP) method. Numerical examples are presented to demonstrate the effectiveness of the proposed design method.

  • PDF

A REMARK ON SOME INEQUALITIES FOR THE SCHATTEN p-NORM

  • HEDAYATIAN, K.;BAHMANI, F.
    • Honam Mathematical Journal
    • /
    • v.24 no.1
    • /
    • pp.9-23
    • /
    • 2002
  • For a closed densely defined linear operator T on a Hilbert space H, let ${\prod}$ denote the function which corresponds to T, the orthogonal projection from $H{\oplus}H$ onto the graph of T. We extend some ordinary norm ineqralites comparing ${\parallel}{\Pi}(A)-{\Pi}(B){\parallel}$ and ${\parallel}A-B{\parallel}$ to the Schatten p-norm where A and B are bounded operators on H.

  • PDF