Skip to main content

On the Selection of Interpolation Points for Rational Krylov Methods

  • Chapter
  • First Online:
Scientific Computing in Electrical Engineering SCEE 2010

Part of the book series: Mathematics in Industry ((TECMI,volume 16))

  • 1395 Accesses

Abstract

We suggest a simple and an efficient way of selecting a suitable set of interpolation points for the well-known rational Krylov based model order reduction techniques. To do this, some sampling points from the frequency response of the transfer function are taken. These points correspond to the places where the sign of the numerical derivation of transfer function changes. The suggested method requires a set of linear system’s solutions several times. But, they can be computed concurrently by different processors in a parallel computing environment. Serial performance of the method is compared to the well-known H 2 optimal method for several benchmark examples. The method achieves acceptable accuracies (the same order of magnitude) compared to that of H 2 optimal methods and has a better performance than the common selection procedures such as linearly distributed points.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antoluas, A. C.: Approximation of Large-Scale Dynamical Systems. SIAM, Philadelphia (2006)

    Google Scholar 

  2. Gugercin, S., Antoulas, A. C.: A comparative study of 7 model reduction algorithms. In: Proceedings of the 39th IEEE Conference on Dec. and Control, Sydney, Australia, Dec. (2000)

    Google Scholar 

  3. Grimme, E.J.: Krylov Projection Methods for Model Reduction. Ph.D. Thesis, U. of Illinois, Urbana-Champaign, (1997)

    Google Scholar 

  4. Rommes, J.: Methods for Eigenvalue Problems with Applications in Model Reduction, Ph.D. Thesis, Utrecht University, (2007)

    Google Scholar 

  5. Rommes, J., Martins N.: Efficient computation of transfer function dominant poles using subspace acceleration. IEEE Trans. Power Syst. 21(3), 1218–1226 (2006)

    Article  Google Scholar 

  6. Ionutiu, R., Rommes J., Antoulas, A.C.: Passivity-preserving model reduction using dominant spectral-zero interpolation. IEEE Trans. Computer-Aided Des. Int. Circ. Syst. 28(10) 1456–1466 (2009)

    Article  Google Scholar 

  7. Yetkin, E. F., Dag H.: Parallel implementation of iterative rational Krylov methods for model order reduction. In: Proceedings of the ICSCCW 2009, Famagusa, Cyprus, Sept. 2–4 (2009)

    Google Scholar 

  8. Benner, P., Quintana-Orti E.S.: Model reduction based on spectral projection methods. In: Benner, P., Mehrmann, V., Sorensen, D.C. (eds.) Dimension Reduction of Large-Scale Systems, pp. 5–48, Springer, Berlin (2005)

    Chapter  Google Scholar 

  9. Chahlaoui Y., Van Dooren P.: A Collection of Benchmark Examples for Model Order Reduction of Linear Time Invariant Dynamical Systems, SLICOT working note, 2002-2, Feb. (2002).

    Google Scholar 

  10. Gugercin, S.: An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems. In: Proceedings of the 44th IEEE Conference on Dec. and Control, Seville, Spain, Dec. (2005)

    Google Scholar 

  11. Sorensen, D.C.: Passivity preserving model reduction via interpolation of spectral zeros. Syst. Control Lett. 54, 347–360 (2005)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to E. Fatih Yetkin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Yetkin, E.F., Dağ, H. (2012). On the Selection of Interpolation Points for Rational Krylov Methods. In: Michielsen, B., Poirier, JR. (eds) Scientific Computing in Electrical Engineering SCEE 2010. Mathematics in Industry(), vol 16. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22453-9_44

Download citation

Publish with us

Policies and ethics