• 제목/요약/키워드: linearized method

검색결과 546건 처리시간 0.022초

Fast Linearized Bregman Method for Compressed Sensing

  • Yang, Zhenzhen;Yang, Zhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권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.

A LINEARIZED FINITE-DIFFERENCE SCHEME FOR THE NUMERICAL SOLUTION OF THE NONLINEAR CUBIC SCHRODINGER EQUATION

  • Bratsos, A.G.
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.683-691
    • /
    • 2001
  • A linearized finite-difference scheme is used to transform the initial/boundary-value problem associated with the nonlinear Schrodinger equation into a linear algebraic system. This method is developed by replacing the time and the nonlinear term by an appropriate parametric linearized scheme based on Taylor’s expansion. The resulting finite-difference method is analysed for stability and convergence. The results of a number of numerical experiments for the single-soliton wave are given.

CFD/CAA Hybrid 기법을 이용한 뒷전에서 음향파의 산란모사 (Simulation of Trailing Edge Scattering Using Linearized Euler Equations with Source terms)

  • 박용환;빈종훈;정철웅;이수갑
    • 한국항공우주학회지
    • /
    • 제33권7호
    • /
    • pp.18-25
    • /
    • 2005
  • 본 연구에서는 뒷전, 전단류와 초기교란의 상호작용에 의한 불안정파의 생성 기제의 분석과 뒷전 산란현상을 고차의 전산공력음향학을 이용하여 모사하였다. 수치적 알고리즘은 Hybrid 기법에 기초하였으며, Simple Linearized Euler Equation과 Full Linearized Euler Equation의 결과를 비교를 통해 정상류 구배항이 불안정파의 생성에 중요한 역할을 함을 볼 수 있었다. 또한 Full Navier-Stokes Equation을 이용한 결과와 비교함으로써, Full Linearized Euler Equation은 뒷전의 초기 근접장에서 불안정파를 해석하는데 있어서 Full Navier-Stokes Equation 보다 효율적임을 알 수 있다.

선형 다항식의 역원의 maximal 대수적 차수 (Maximal Algebraic Degree of the Inverse of Linearized Polynomial)

  • 이동훈
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.105-110
    • /
    • 2005
  • 유한체에서 정의된 선형 다항식의 역원은 함수 거 일반화로 볼 수 있으므로, 암호학적 응용에서 유용한 부울 하수를 설계하는 데 좋은 후보가 될 수 있다 특히, Crypto 2001에서는 선형 다항식 및 선형 부호를 이용하여 큰 대수적 차수를 가지는 resilient 함수를 설계하는 방법이 제안되었다. 그러나 Crypto 2001에서 대수적 차수를 분석한 결과에 오류가 있었으며, 본 논문에서 정확한 대수적 차수를 제시한다.

Numerical comparison of the beam model and 2D linearized elasticity

  • Fabijanic, Eva;Tambaca, Josip
    • Structural Engineering and Mechanics
    • /
    • 제33권5호
    • /
    • pp.621-633
    • /
    • 2009
  • In this paper we compare the solution of the one-dimensional beam model and the numerical solution of the two-dimensional linearized elasticity problem for rectangular domain of the beam-like form. We first derive the beam model starting from the two-dimensional linearized elasticity, the same way it is derived from the three-dimensional linearized elasticity. Then we present the numerical solution of the two-dimensional problem by finite element method. As expected the difference of two approximations becomes smaller as the thickness of the beam tends to zero. We then analyze the applicability of the one-dimensional model and verify the main properties of the beam modeling for thin beams.

Brinkman Penalization Method를 통한 복잡한 3D 형상 주위의 음향 전파 연구 (COMPUTATION OF SOUND SCATTERING IN 3D COMPLEX GEOMETRY BY BRINKMAN PENALIZATION METHOD)

  • 이소현;이진범;김종욱;문영준
    • 한국전산유체공학회지
    • /
    • 제17권4호
    • /
    • pp.103-109
    • /
    • 2012
  • Sound scattering in 3D complex geometry is difficult to model with body-fitted grid. Thus Brinkman Penalization method is used to compute sound scattering in 3D complex geometry. Sound propagation of monitor/TV is studied. The sound field for monitor/TV is simulated by applying Brinkman Penalization method to Linearized Euler Equation. Solid Structure and ambient air are represented as penalty terms in Linearized Euler Equation.

선형 배터리 모델을 이용한 에너지 저장장치의 제어기 설계기법에 관한 연구 (Study on the Controller Design Method for Battery Energy Storage System using Linearized Battery Model)

  • 김일송
    • 전력전자학회논문지
    • /
    • 제19권6호
    • /
    • pp.530-537
    • /
    • 2014
  • A controller design method for a battery-energy storage system using a linearized battery model is presented in this paper. The suggested linear battery model is expressed with open-circuit voltage having three relaxation filters and a linear output equation. A method to obtain on-line resistance and maximum available power is also presented. The battery state of charge information is obtained by Kalman filter, and its performance is verified by FTP75 driving cycles. The controller for power converter is designed and experimented with a 250 V battery pack. The proposed control method is simple and easy to apply to a real system.

Linearized Transistor Model Based Automated Biasing Scheme for Analog Integrated Circuits

  • Lacek, Matthew;Nahra, Daniel;Roter, Ben;Lee, Kye-Shin
    • Journal of Multimedia Information System
    • /
    • 제8권2호
    • /
    • pp.143-146
    • /
    • 2021
  • This work presents an automated transistor biasing scheme for analog integrated circuits. In order to effectively bias the transistor at a desired operating point, the proposed method uses a linearized transistor circuit model along with the curve fitted expressions obtained from the pre-simulated I-V characteristics of the actual transistor. As a result, the transistor size that leads to the desired operating point can be easily determined without heavily relying on the circuit simulator, which will lead to significant design time reduction. Furthermore, the proposed method is applied to an actual amplifier circuit where the design time based on the proposed biasing method showed 10× faster than the conventional design approach using the circuit simulator.

A PARAMETRIC SCHEME FOR THE NUMERICAL SOLUTION OF THE BOUSSINESQ EQUATION

  • Bratsos, A.G.
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.45-57
    • /
    • 2001
  • A parametric scheme is proposed for the numerical solution of the nonlinear Boussinesq equation. The numerical method is developed by approximating the time and the space partical derivatives by finite-difference re placements and the nonlinear term by an appropriate linearized scheme. The resulting finite-difference method is analyzed for local truncation error and stability. The results of a number of numerical experiments are given for both the single and the double-soliton wave. AMS Mathematics Subject Classification : 65J15, 47H17, 49D15.

불규칙 매개변수 가진을 받는 비선형계의 확률론적 진동평가 (Vibration of Non-linear System under Random Parametric Excitations by Probabilistic Method)

  • 이신영
    • 한국정밀공학회지
    • /
    • 제23권12호
    • /
    • pp.72-79
    • /
    • 2006
  • Vibration of a non-linear system under random parametric excitations was evaluated by probabilistic methods. The non-linear characteristic terms of a system structure were quasi-linearized and excitation terms were remained as they were An analytical method where the square mean of error was minimized was used An alternative method was an energy method where the damping energy and restoring energy of the linearized system were equalized to those of the original non-linear system. The numerical results were compared with those obtained by Monte Carlo simulation. The comparison showed the results obtained by Monte Carlo simulation located between those by the analytical method and those by the energy method.