nach oben

BIT Numerical Mathematics

Erschienen in:

01.03.2014

An algorithm for solving the indefinite least squares problem with equality constraints

verfasst von: Nicola Mastronardi, Paul Van Dooren

Erschienen in: BIT Numerical Mathematics | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

An algorithm for computing the solution of indefinite least squares problems and of indefinite least squares problems with equality constrained is presented. Such problems arise when solving total least squares problems and in H ^∞-smoothing.

The proposed algorithm relies only on stable orthogonal transformations reducing recursively the associated augmented matrix to proper block anti-triangular form. Some numerical results are reported showing the properties of the algorithm.

Vorheriger Artikel A bisection method for measuring the distance of a quadratic matrix polynomial to the quadratic matrix polynomials that are singular on the unit circle

Nächster Artikel Eigenvalue perturbation theory of symplectic, orthogonal, and unitary matrices under generic structured rank one perturbations

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

The condition number of a rectangular matrix \(A \in{\mathbb{R}}^{m \times n}\), m≥n, \(\operatorname{rank}(A)=n\), is defined as σ _max(A)/σ _min(A) [5].

Bojanczyk, A., Higham, N.J., Patel, H.: The equality constrained indefinite least squares problem: theory and algorithms. BIT Numer. Math. 41(3), 505–517 (2003) CrossRefMathSciNet

Bojanczyk, A., Higham, N.J., Patel, H.: Solving the indefinite least squares problem by hyperbolic QR factorization. SIAM J. Matrix Anal. Appl. 24(4), 914–931 (2003) CrossRefMATHMathSciNet

Chandrasekaran, S., Gu, M., Sayed, A.H.: A stable and efficient algorithm for the indefinite linear least squares problem. SIAM J. Matrix Anal. Appl. 20, 354–362 (1998) CrossRefMATHMathSciNet

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

Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996) MATH

Gould, N.I.M.: On practical conditions for the existence and uniqueness of solutions to the general equality quadratic programming problem. Math. Program. 32, 90–99 (1985) CrossRefMATH

Hassibi, B., Sayed, A.H., Kailath, T.: Recursive linear estimation in Krein spaces–part I: theory. IEEE Trans. Autom. Control 41, 18–33 (1996) CrossRefMATHMathSciNet

Higham, N.J.: J-Orthogonal matrices: properties and generation. SIAM Rev. 45(3), 504–519 (2003) CrossRefMATHMathSciNet

Li, Q., Wang, M.: Algebraic properties and perturbation results for the indefinite least squares problem with equality constraints. Int. J. Comput. Math. 87(2), 425–434 (2010) CrossRefMathSciNet

10.

Li, Q., Pan, B.Z., Wang, Q.: The hyperbolic elimination method for solving the equality constrained indefinite least squares problem. Int. J. Comput. Math. 87(13), 2953–2966 (2010) CrossRefMathSciNet

11.

Mastronardi, N., Van Dooren, P.: The anti–triangular factorization of symmetric matrices. SIAM J. Matrix Anal. Appl. 34(1), 173–196 (2013) CrossRefMATHMathSciNet

12.

Mastronardi, N., Van Dooren, P.: Recursive approximation of the dominant eigenspace of an indefinite matrix. J. Comput. Appl. Math. 236(16), 4090–4104 (2012) CrossRefMATHMathSciNet

13.

Mastronardi, N., Van Dooren, P.: A structurally backward stable algorithm for solving the indefinite least squares problem with equality constraints. IMA J. Numer. Anal. (submitted)

14.

Van Huffel, S., Vandewalle, J.: The Total Least Squares Problem: Computational Aspects and Analysis. SIAM, Philadelphia (1991) CrossRefMATH

Titel: An algorithm for solving the indefinite least squares problem with equality constraints
verfasst von: Nicola Mastronardi
Paul Van Dooren
Publikationsdatum: 01.03.2014
Verlag: Springer Netherlands
Erschienen in: BIT Numerical Mathematics / Ausgabe 1/2014
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-013-0452-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2014

The structure of iterative methods for symmetric linear discrete ill-posed problems

Equivalence between modified symplectic Gram-Schmidt and Householder SR algorithms

Implicit QR for rank-structured matrix pencils

A bisection method for measuring the distance of a quadratic matrix polynomial to the quadratic matrix polynomials that are singular on the unit circle

Minimization principles and computation for the generalized linear response eigenvalue problem

Comparison of software for computing the action of the matrix exponential

Premium Partner