Skip to main content
Springer Nature Link
Log in

On Weighted Structured Total Least Squares

  • Conference paper
Large-Scale Scientific Computing (LSSC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3743))

Included in the following conference series:

Abstract

In this contribution we extend our previous results on the structured total least squares problem to the case of weighted cost functions. It is shown that the computational complexity of the proposed algorithm is preserved linear in the sample size when the weight matrix is banded with bandwidth that is independent of the sample size.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Golub, G., Van Loan, C.: An analysis of the total least squares problem. SIAM J. Numer. Anal. 17, 883–893 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  2. Van Huffel, S., Vandewalle, J.: The total least squares problem: Computational aspects and analysis. SIAM, Philadelphia (1991)

    MATH  Google Scholar 

  3. Markovsky, I., Van Huffel, S.: High-performance numerical algorithms and software for structured total least squares. J. of Comput. and Appl. Math. 180(2), 311–331 (2005)

    Article  MATH  Google Scholar 

  4. Markovsky, I., Van Huffel, S., Pintelon, R.: Block-Toeplitz/Hankel structured total least squares. SIAM J. Matrix Anal. Appl. 26(4), 1083–1099 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  5. Markovsky, I., Rastello, M.L., Premoli, A., Kukush, A., Van Huffel, S.: The elementwise weighted total least squares problem. Comp. Stat. & Data Anal. 51(1), 181–209 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ESAT-SCD, K.U. Leuven, Kasteelpark Arenberg 10, B-3001, Leuven, Belgium

    Ivan Markovsky & Sabine Van Huffel

Authors
  1. Ivan Markovsky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sabine Van Huffel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev, Bl. 25A, 1113, Sofia, Bulgaria

    Ivan Lirkov

  2. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25-A, 1113, Sofia, Bulgaria

    Svetozar Margenov

  3. Informatics & Mathematical Modeling, Technical University of Denmark, DK-2800, Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Markovsky, I., Van Huffel, S. (2006). On Weighted Structured Total Least Squares. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2005. Lecture Notes in Computer Science, vol 3743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11666806_80

Download citation

  • DOI: https://doi.org/10.1007/11666806_80

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-31994-8

  • Online ISBN: 978-3-540-31995-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation