• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.9
• /
• pp.2284-2298
• /
• 2013

In this paper, a fast and efficient signal reconstruction algorithm for solving the basis pursuit (BP) problem in compressed sensing (CS) is proposed. This fast linearized Bregman method (FLBM), which is inspired by the fast method of Beck et al., is based on the fact that the linearized Bregman method (LBM) is equivalent to a gradient descent method when applied to a certain formulation. The LBM requires $O(1/{\varepsilon})$ iterations to obtain an ${\varepsilon}$-optimal solution while the FLBM reduces this iteration complexity to $O(1/\sqrt{\varepsilon})$ and requiring almost the same computational effort on each iteration. Our experimental results show that the FLBM can be faster than some other existing signal reconstruction methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.12
• /
• pp.5361-5374
• /
• 2016

Combining channel coding and network coding in a physical layer in a fading channel, generalized joint channel-network coding (G-JCNC) is proved to highly perform in a two-way relay channel (TWRC). However, most relevant discussions are restricted to symmetric networks. This paper investigates the G-JCNC protocols in an asymmetric TWRC (A-TWRC). A newly designed encoder used by source nodes that is dedicated to correlate codewords with different orders is presented. Moreover, the capability of a simple common non-binary decoder at a relay node is verified. The effects of a power match under various numbers of iteration and code lengths are also analyzed. The simulation results give the optimum power match ratio and demonstrate that the designed scheme based on G-JCNC in an A-TWRC has excellent bit error rate performance under an appropriate power match ratio.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.3
• /
• pp.564-575
• /
• 1996

Conventional decoding procedures have some problems in order to obtain reconstructed images with high speed. In this paper, the solutions of these are studied and a new fast decoding algorithm is proposed. The proposed algorithm uses a convergence criterion that is used to reduce the redundant iteration in the conventional method and to determine continuation of decoding. The initical image similar to roiginal image is estimated firstly in this algorithm. From the simulation resuls, the proposed algorithm is able to achieve the reconstructed image within 3-4 iteration under the objective criterion. Without any increment of the memory, the quality of the image reconstructed by the proposed algorithm has same quality asthe conventional method.

• Proceedings of the KIEE Conference
• /
• 1988.07a
• /
• pp.439-441
• /
• 1988

The induced currents on a uniform resistive strip by a H-polarized plane wave are obtained by the iteration method in the spectral domain and compared with the results by the moment method.

• Journal of electromagnetic engineering and science
• /
• v.2 no.2
• /
• pp.81-86
• /
• 2002

This paper presents the full wave analysis of microwave circuits with nonlinear device using the finite difference time domain method. The equivalent current source is used to model nonlinear device and all the electric field components at the nonlinear device are updated by FDTD algorithm. The currents and voltages of nonlinear device are calculated by the state equations and iteration method. To validate the proposed method, the S-parameters of NEC NE72089 MESFET in various conditions are analyzed and the results are compared with those of the ADS. The proposed method is applied to the analysis of a microwave amplifier, which includes NEC NE72089 MESFET. The analysis results obtained by the present method show good agreement with those of the ADS.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1998.10a
• /
• pp.431-438
• /
• 1998

An efficient solution method is presented to solve the eigenvalue problem arising in tile dynamic analysis of non-proportionally damped structural systems with multiple or close eigenvalues. The proposed method is obtained by applying the modified Newton-Raphson technique and the orthonormal condition of the eigenvectors to the quadratic eigenvalue problem. Even if the shift value is an eigenvalue of the system, the proposed method guarantees nonsingularity, which is analytically proved. The initial values of the proposed method can be taken as the intermediate results of iteration methods or results of approximate methods. Two numerical examples are also presented to demonstrate the effectiveness of the proposed method and the results are compared with those of the well-known subspace iteration method and the Lanczos method.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.9
• /
• pp.1444-1451
• /
• 2001

The evolutionary structural optimization(ESO) method has been under continuous development since 1992. The bidirectional evolutionary structural optimization(BESO) method is made of additive and removal procedure. The BESO method is very useful to search the global optimum and to reduce the computational time. This paper presents the ranked bidirectional evolutionary structural optimization(R-BESO) method which adds elements based on a rank, and the performance indicator which can estimate a fully stressed model. The R-BESO method can obtain the optimum design using less iteration number than iteration number of the BESO.

• Journal of the Society of Naval Architects of Korea
• /
• v.45 no.4
• /
• pp.389-395
• /
• 2008

It is very well known that the natural frequency of an oscillating body on the free surface is determinable only after the added mass is given. However, it is hard to find analytical investigations in which actually the natural frequency is obtained. Difficulties arise from the fact that in order to determine the natural frequency we need to compute the added mass at least for a range of frequencies, and to solve an equation where the frequency is a variable. In this study, first, a formula is obtained for the added mass, and then an equation for finding the natural frequency is defined and solved by Newton's iteration. It is confirmed that the formula shows a good agreement with the results given by Ursell(1949), and the value of natural frequency is reduced by 21.5% compared to the pre-natural frequency, which is obtained without considering the effect of added mass.

• Kyungpook Mathematical Journal
• /
• v.55 no.3
• /
• pp.667-678
• /
• 2015

The aim of this paper is to prove strong convergence theorem by a modified three step iterative process with errors for three nonexpansive mappings in the frame work of uniformly smooth Banach spaces. The main feature of this scheme is that its special cases can handle both strong convergence like Halpern type and weak convergence like Ishikawa type iteration schemes. Our result extend and generalize the result of S. H. Khan, Kim and Xu and many other authors.

• Proceedings of the ESK Conference
• /
• 1997.10a
• /
• pp.463-467
• /
• 1997

인간에게 운동감을 적절히 제시해주기 위하여는 Newton에 의한 운동의 세가지 법칙뿐만 아니라 EInstein의 상대성이론이 첨가되어야 한다. 즉, Newton운동의 제1법칙에 의하여 피실험자가 외력을 받지 않으면 등속운동 또는 정지상태를 계속 유지하게 되어 자신이 등속좌표계에 고정되어있기 때문에 시각적 인 정보가 없으면 어떠한 운동감도 못 느낀다. 이때 피실험자에게 정지해있는 기준좌표계에 대하여 등속 으로 움직이는 것을 인식시켜주기 위하여 피실험자에 대한 기준좌표계의 상대속도를 시각정보로 제공해 주어야 한다. 또한 Newton운동의 제2법칙에 의하여 똑같은 힘이 외력으로 작용하더라도 피실험자의 질량과 가속도는 서로 반비례하므로 화면이동속도변화를 피실험자의 질량에 반비례하도록 제시해 주어야 한다(김 정흠, 1982). 본 연구에서는 이러한 개념에 근거하여, 체중이 다른 여섯 피실험자들로 구성된 시스템에 대해서 각 피실험자에게 서로 다른 변위를 주고자할 때, 여섯가지 외력에 요구되는 작용시간을 Jacobi Iteration 방법과 Gauss-Seidel Iteration 방법으로 구하는 알고리즘을 제시하였다(D.V. Griffiths and I.M. Smith, 1991).