Skip to main content
SpringerLink
Log in

Some properties of the alternating separation (AS), alternating projection (AP) and ASAP algorithm

  • Published:
Science in China Ser. F Information Sciences Aims and scope Submit manuscript

Abstract

This paper analyzes some properties of the alternating separation (AS) and alternating projection (AP) algorithm. The analysis shows that AS converges to the optimal point steadily but slowly, while AP converges to the optimal point quickly but is prone to immersing into the local extreme of the maximum likelihood (ML) criterion. To avoid their disadvantages and make use of their advantages, ASAP, which is the combination of AS and AP, is proposed. Simulation results show that the ASAP algorithm has the ability of estimating the direction of arrival more accurately and converging to optimal point more quickly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Stoica, P., Nehorai, A., MUSIC, Maximum likelihood and Cramer-Rao bound, IEEE Trans on. ASSP-37, 1989, (5): 720–741.

  2. Hwang, J. K., Chen, Y. C., Super-resolution frequency estimation by alternating notch periodogram, IEEE Trans. on SP, 1993, 41(2): 727–741.

    Article  MATH  MathSciNet  Google Scholar 

  3. Mather, J. L., Characterization of the iterative multi-parameter algorithm, Proceedings of the Institute of Acoustics part B, 1989, 11: 180–197.

    Google Scholar 

  4. Shao Chao, Bao Zheng, RELAX, Maximum likelihood and its relationship algorithm, Journal of Xi’dian Uni. (in Chinese), 1997, 24 (12): 124–132.

    Google Scholar 

  5. Ziskind, I., Wax, M., Maximum likelihood location of multiple sources by alternating projection, IEEE Trans on. ASSP-36, 1988, (10): 1553–1560.

  6. Shao Chao, Bao Zheng, The improvement of the RELAX algorithm, Journal of Electronics (in Chinese), 1998, 20 (1): 26–33.

    Google Scholar 

  7. Shao Chao, Lu Guangyue, The basic theory analysis of alternating separation algorithm, System Engineering and Electronics (in Chinese), 2001, 23 (7): 12–14.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Xi’an Institution of Posts and Telecommunications, 710061, Xi’an, China

    Shao Chao & Lu Guangyue

  2. Key Laboratory for Radar Signal Processing, Xidian University, 710071, Xi’an, China

    Bao Zheng

Authors
  1. Shao Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Guangyue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shao Chao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shao, C., Lu, G. & Bao, Z. Some properties of the alternating separation (AS), alternating projection (AP) and ASAP algorithm. Sci China Ser F 47, 409–420 (2004). https://doi.org/10.1007/BF02901655

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02901655

Keywords

Search

Navigation