• Title/Summary/Keyword: Fast method

Search Result 6,418, Processing Time 0.036 seconds

Fast Linearized Bregman Method for Compressed Sensing

  • Yang, Zhenzhen;Yang, Zhen
    • 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.

A Practical FastSLAM Implementation Method using an Infrared Camera for Indoor Environments (실내 환경에서 Infrared 카메라를 이용한 실용적 FastSLAM 구현 방법)

  • Zhang, Hairong;Lee, Heon-Cheol;Lee, Beom-Hee
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.4
    • /
    • pp.305-311
    • /
    • 2009
  • FastSLAM is a factored solution to SLAM problem using a Rao-Blackwellized particle filter. In this paper, we propose a practical FastSLAM implementation method using an infrared camera for indoor environments. The infrared camera is equipped on a Pioneer3 robot and looks upward direction to the ceiling which has infrared tags with the same height. The infrared tags are detected with theinfrared camera as measurements, and the Nearest Neighbor method is used to solve the unknown data association problem. The global map is successfully built and the robot pose is predicted in real time by the FastSLAM2.0 algorithm. The experiment result shows the accuracy and robustness of the proposed method in practical indoor environment.

  • PDF

Steady Aerodynamic Characteristics of FAST Flying over Nonplanar Ground Surface (비평면 지면을 비행하는 FAST의 정상상태 공력특성)

  • Cho, Yeon-Woo;Cho, Jeong-Hyun;Cho, Jin-Soo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.6
    • /
    • pp.483-488
    • /
    • 2007
  • The aerodynamic characteristics of FAST(Future Air Speed Transit) combined the body with tandem wing flying over nonplanar ground surface are investigated by using a boundary element method. To validate the present method, results of the present analysis are compared with the experiment and other numerical results. The arrangement of the tandem wing is determined to secure sufficient aero-levitation force and the stability through the analysis of the aerodynamic characteristics of the FAST. The FAST has the maximum lift characteristics when the tandem wing with lower endplate is located at the front side and the rear side of the body. The stability of the FAST can be secured by using the flaperon of the tandem wing.

Fast Motion Estimation Algorithm Using the Continuity of Motion (운동의 연속성을 이용한 고속 움직임 추정 기법에 관한 연구)

  • 송병철;임경원;나종범
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.131-135
    • /
    • 1995
  • As the search range increases, most fast ME algorithms can not keep the performance comparable to the full search BMA. In this paper, we propose a new fast motion estimation method which locates the small search area for a block of the current frame. This method is based on interframe correlation of motion vectors as well as intraframe correlation. Especially, the proposed algorithm outperforms other fast methods when the motion is very fast or complex. It drastically reduces computational complexity while maintaining good performance compared with the conventional FS-BMA.

Hierarchical State Estimation in Power System by Modified Fast Decoupled State Estimation Method and System Decomposition (전력계통에서의 수정고속분할 추정법과 계통분할에 의한 계산적 장웅추정에 관한 연구)

  • 김준현;이종범
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.5
    • /
    • pp.201-209
    • /
    • 1985
  • This paper describes a method for the state estimation by a modified fast decoupled estimation method and system decomposition. The state values are gained by using the weighted least square estimation method, fast decoupled estimation method, and modified fast decoupled estimation method. The estimated values of each method were compared about effectiveness of state values, respectively. This paper investigated the effects of impedance of well-condition or ill-condition into lines. The characteristics of state estimation were gained through hierarchical state estimation. Each method was applied to three model power systems, and, the results of test for the proposed method are given.

  • PDF

A Case Study of BIM application to the Building Construction Project using Fast Track Method (Fast Track 건축공사의 BIM 적용 사례에 관한 연구)

  • Yoo, Pilsang;Han, Byeong-Min;Jeong, Mingu;Kim, Gwang-Hee
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2013.11a
    • /
    • pp.210-211
    • /
    • 2013
  • The purpose of this research is to perform a case study for verifying problems of BIM application to the building construction project using Fast Track method. The object of case study is an actual construction project completed in 2013. As a result, some problems and solutions for those were extracted. The result of this study will contribute revitalization to the BIM application in the project using Fast Track method.

  • PDF

THE KEY SUCCESS VEHICLES FOR FAST-TRACK IN PUBLIC DESIGNBUILD PROJECTS

  • Kyu-Man Cho;Kyo-Jin Koo;Chang-Taek Hyun
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.1094-1099
    • /
    • 2005
  • Nowadays the Design-Build Delivery Method in public sector has been remarkably grown up in applying owing to its merits such as shortening construction duration. The Fast-Track is the wide-using method for accelerating schedule at Design-Build projects. But the public agency is in trouble to execute Fast-Track because of the lack of guideline for its process. As a result, in some cases applying Fast-Track methods, cost and construction duration are increased more than cases of non-Fast-Track projects. In this study, through the questionnaire surveys to professionals having actual implementation experiences as a construction manager, owner or general contractor, key success vehicles of Fast-Track are induced.

  • PDF

Implementation of Fast Infoset Algorithm for Fast Web Services (Fast 웹 서비스를 위한 Fast Infoset 알고리즘 구현)

  • Cho, Tae-Beom;Park, Yeoun-Sik;Jung, Hoe-Kyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.131-138
    • /
    • 2007
  • Plain old Web Services came true a services integration with use the XML that will be able to define a platform-independent document format in basic document format. Hut, the XML document decreases the efficiency of the whole application program with connects frequently in relatively slow communication media like network environment, embedded system or use the resource limited small-sized instrument like mobile. In this paper, we implemented the algorism of Fast Infoset, which can convert XML into Fast XML using the Fast Inoset method and PER encoding rules in ASN.1 and constructs Test Bed. Also, it is compared with the existing pure XML message method in difference of process performance after encoding SOAP messages of XML basis when constructing web service.

The Design and Implementation of Method for Providing VCR Functions in VOD (VOD상에서 VOR 기능 제공 방법 설계 및 구현)

  • Hong, Myung-Joon;Park, Ho-Kyun;Ryou, Hwang-Bin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.10
    • /
    • pp.2421-2433
    • /
    • 1997
  • In this paper, based on the relative logical storage cost of each movie by the difference of service request probability, we propose and implement the SDU(Separate Data Use) method and the EDU(Existing Data Use) method to provide FF(Fast Forward) and FR(Fast Reverse) function in efficiently through analysing MPEG bit stream and frame characteristics. By selecting and applying the FF/FR function providing method based on the service request probability of movie, the proposed method can reduce the cost of FF/FR functions for total serviced movies.

  • PDF

A fast adaptive numerical solver for nonseparable elliptic partial differential equations

  • Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.1
    • /
    • pp.27-39
    • /
    • 1998
  • We describe a fast numerical method for non-separable elliptic equations in self-adjoin form on irregular adaptive domains. One of the most successful results in numerical PDE is developing rapid elliptic solvers for separable EPDEs, for example, Fourier transformation methods for Poisson problem on a square, however, it is known that there is no rapid elliptic solvers capable of solving a general nonseparable problems. It is the purpose of this paper to present an iterative solver for linear EPDEs in self-adjoint form. The scheme discussed in this paper solves a given non-separable equation using a sequence of solutions of Poisson equations, therefore, the most important key for such a method is having a good Poison solver. High performance is achieved by using a fast high-order adaptive Poisson solver which requires only about 500 floating point operations per gridpoint in order to obtain machine precision for both the computed solution and its partial derivatives. A few numerical examples have been presented.

  • PDF