Rescaling the GSVD with application to ill-posed problems
Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales...
Ausführliche Beschreibung
Autor*in: |
Dykes, L. [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2014 |
---|
Schlagwörter: |
Generalized singular value decomposition |
---|
Anmerkung: |
© Springer Science+Business Media New York 2014 |
---|
Übergeordnetes Werk: |
Enthalten in: Numerical algorithms - Springer US, 1991, 68(2014), 3 vom: 08. Mai, Seite 531-545 |
---|---|
Übergeordnetes Werk: |
volume:68 ; year:2014 ; number:3 ; day:08 ; month:05 ; pages:531-545 |
Links: |
---|
DOI / URN: |
10.1007/s11075-014-9859-3 |
---|
Katalog-ID: |
OLC2051164150 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2051164150 | ||
003 | DE-627 | ||
005 | 20230503232956.0 | ||
007 | tu | ||
008 | 200820s2014 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11075-014-9859-3 |2 doi | |
035 | |a (DE-627)OLC2051164150 | ||
035 | |a (DE-He213)s11075-014-9859-3-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 17,1 |2 ssgn | ||
100 | 1 | |a Dykes, L. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Rescaling the GSVD with application to ill-posed problems |
264 | 1 | |c 2014 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media New York 2014 | ||
520 | |a Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. | ||
650 | 4 | |a Generalized singular value decomposition | |
650 | 4 | |a Truncated generalized singular value decomposition | |
650 | 4 | |a Ill-posed problem | |
700 | 1 | |a Noschese, S. |4 aut | |
700 | 1 | |a Reichel, L. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Numerical algorithms |d Springer US, 1991 |g 68(2014), 3 vom: 08. Mai, Seite 531-545 |w (DE-627)130981753 |w (DE-600)1075844-6 |w (DE-576)029154111 |x 1017-1398 |7 nnns |
773 | 1 | 8 | |g volume:68 |g year:2014 |g number:3 |g day:08 |g month:05 |g pages:531-545 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11075-014-9859-3 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2088 | ||
951 | |a AR | ||
952 | |d 68 |j 2014 |e 3 |b 08 |c 05 |h 531-545 |
author_variant |
l d ld s n sn l r lr |
---|---|
matchkey_str |
article:10171398:2014----::eclntesdihplctotil |
hierarchy_sort_str |
2014 |
publishDate |
2014 |
allfields |
10.1007/s11075-014-9859-3 doi (DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p DE-627 ger DE-627 rakwb eng 510 VZ 17,1 ssgn Dykes, L. verfasserin aut Rescaling the GSVD with application to ill-posed problems 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem Noschese, S. aut Reichel, L. aut Enthalten in Numerical algorithms Springer US, 1991 68(2014), 3 vom: 08. Mai, Seite 531-545 (DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 1017-1398 nnns volume:68 year:2014 number:3 day:08 month:05 pages:531-545 https://doi.org/10.1007/s11075-014-9859-3 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 AR 68 2014 3 08 05 531-545 |
spelling |
10.1007/s11075-014-9859-3 doi (DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p DE-627 ger DE-627 rakwb eng 510 VZ 17,1 ssgn Dykes, L. verfasserin aut Rescaling the GSVD with application to ill-posed problems 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem Noschese, S. aut Reichel, L. aut Enthalten in Numerical algorithms Springer US, 1991 68(2014), 3 vom: 08. Mai, Seite 531-545 (DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 1017-1398 nnns volume:68 year:2014 number:3 day:08 month:05 pages:531-545 https://doi.org/10.1007/s11075-014-9859-3 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 AR 68 2014 3 08 05 531-545 |
allfields_unstemmed |
10.1007/s11075-014-9859-3 doi (DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p DE-627 ger DE-627 rakwb eng 510 VZ 17,1 ssgn Dykes, L. verfasserin aut Rescaling the GSVD with application to ill-posed problems 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem Noschese, S. aut Reichel, L. aut Enthalten in Numerical algorithms Springer US, 1991 68(2014), 3 vom: 08. Mai, Seite 531-545 (DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 1017-1398 nnns volume:68 year:2014 number:3 day:08 month:05 pages:531-545 https://doi.org/10.1007/s11075-014-9859-3 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 AR 68 2014 3 08 05 531-545 |
allfieldsGer |
10.1007/s11075-014-9859-3 doi (DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p DE-627 ger DE-627 rakwb eng 510 VZ 17,1 ssgn Dykes, L. verfasserin aut Rescaling the GSVD with application to ill-posed problems 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem Noschese, S. aut Reichel, L. aut Enthalten in Numerical algorithms Springer US, 1991 68(2014), 3 vom: 08. Mai, Seite 531-545 (DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 1017-1398 nnns volume:68 year:2014 number:3 day:08 month:05 pages:531-545 https://doi.org/10.1007/s11075-014-9859-3 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 AR 68 2014 3 08 05 531-545 |
allfieldsSound |
10.1007/s11075-014-9859-3 doi (DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p DE-627 ger DE-627 rakwb eng 510 VZ 17,1 ssgn Dykes, L. verfasserin aut Rescaling the GSVD with application to ill-posed problems 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem Noschese, S. aut Reichel, L. aut Enthalten in Numerical algorithms Springer US, 1991 68(2014), 3 vom: 08. Mai, Seite 531-545 (DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 1017-1398 nnns volume:68 year:2014 number:3 day:08 month:05 pages:531-545 https://doi.org/10.1007/s11075-014-9859-3 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 AR 68 2014 3 08 05 531-545 |
language |
English |
source |
Enthalten in Numerical algorithms 68(2014), 3 vom: 08. Mai, Seite 531-545 volume:68 year:2014 number:3 day:08 month:05 pages:531-545 |
sourceStr |
Enthalten in Numerical algorithms 68(2014), 3 vom: 08. Mai, Seite 531-545 volume:68 year:2014 number:3 day:08 month:05 pages:531-545 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Numerical algorithms |
authorswithroles_txt_mv |
Dykes, L. @@aut@@ Noschese, S. @@aut@@ Reichel, L. @@aut@@ |
publishDateDaySort_date |
2014-05-08T00:00:00Z |
hierarchy_top_id |
130981753 |
dewey-sort |
3510 |
id |
OLC2051164150 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2051164150</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503232956.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2014 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11075-014-9859-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2051164150</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11075-014-9859-3-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dykes, L.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Rescaling the GSVD with application to ill-posed problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Generalized singular value decomposition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Truncated generalized singular value decomposition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ill-posed problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Noschese, S.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Reichel, L.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Numerical algorithms</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">68(2014), 3 vom: 08. Mai, Seite 531-545</subfield><subfield code="w">(DE-627)130981753</subfield><subfield code="w">(DE-600)1075844-6</subfield><subfield code="w">(DE-576)029154111</subfield><subfield code="x">1017-1398</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:68</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:3</subfield><subfield code="g">day:08</subfield><subfield code="g">month:05</subfield><subfield code="g">pages:531-545</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11075-014-9859-3</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">68</subfield><subfield code="j">2014</subfield><subfield code="e">3</subfield><subfield code="b">08</subfield><subfield code="c">05</subfield><subfield code="h">531-545</subfield></datafield></record></collection>
|
author |
Dykes, L. |
spellingShingle |
Dykes, L. ddc 510 ssgn 17,1 misc Generalized singular value decomposition misc Truncated generalized singular value decomposition misc Ill-posed problem Rescaling the GSVD with application to ill-posed problems |
authorStr |
Dykes, L. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)130981753 |
format |
Article |
dewey-ones |
510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1017-1398 |
topic_title |
510 VZ 17,1 ssgn Rescaling the GSVD with application to ill-posed problems Generalized singular value decomposition Truncated generalized singular value decomposition Ill-posed problem |
topic |
ddc 510 ssgn 17,1 misc Generalized singular value decomposition misc Truncated generalized singular value decomposition misc Ill-posed problem |
topic_unstemmed |
ddc 510 ssgn 17,1 misc Generalized singular value decomposition misc Truncated generalized singular value decomposition misc Ill-posed problem |
topic_browse |
ddc 510 ssgn 17,1 misc Generalized singular value decomposition misc Truncated generalized singular value decomposition misc Ill-posed problem |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Numerical algorithms |
hierarchy_parent_id |
130981753 |
dewey-tens |
510 - Mathematics |
hierarchy_top_title |
Numerical algorithms |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)130981753 (DE-600)1075844-6 (DE-576)029154111 |
title |
Rescaling the GSVD with application to ill-posed problems |
ctrlnum |
(DE-627)OLC2051164150 (DE-He213)s11075-014-9859-3-p |
title_full |
Rescaling the GSVD with application to ill-posed problems |
author_sort |
Dykes, L. |
journal |
Numerical algorithms |
journalStr |
Numerical algorithms |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2014 |
contenttype_str_mv |
txt |
container_start_page |
531 |
author_browse |
Dykes, L. Noschese, S. Reichel, L. |
container_volume |
68 |
class |
510 VZ 17,1 ssgn |
format_se |
Aufsätze |
author-letter |
Dykes, L. |
doi_str_mv |
10.1007/s11075-014-9859-3 |
dewey-full |
510 |
title_sort |
rescaling the gsvd with application to ill-posed problems |
title_auth |
Rescaling the GSVD with application to ill-posed problems |
abstract |
Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. © Springer Science+Business Media New York 2014 |
abstractGer |
Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. © Springer Science+Business Media New York 2014 |
abstract_unstemmed |
Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution. © Springer Science+Business Media New York 2014 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_70 GBV_ILN_2088 |
container_issue |
3 |
title_short |
Rescaling the GSVD with application to ill-posed problems |
url |
https://doi.org/10.1007/s11075-014-9859-3 |
remote_bool |
false |
author2 |
Noschese, S. Reichel, L. |
author2Str |
Noschese, S. Reichel, L. |
ppnlink |
130981753 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11075-014-9859-3 |
up_date |
2024-07-04T03:43:28.710Z |
_version_ |
1803618467150036992 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2051164150</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503232956.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2014 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11075-014-9859-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2051164150</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11075-014-9859-3-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dykes, L.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Rescaling the GSVD with application to ill-posed problems</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The generalized singular value decomposition (GSVD) of a pair of matrices expresses each matrix as a product of an orthogonal, a diagonal, and a nonsingular matrix. The nonsingular matrix, which we denote by XT, is the same in both products. Available software for computing the GSVD scales the diagonal matrices and XT so that the squares of corresponding diagonal entries sum to one. This paper proposes a scaling that seeks to minimize the condition number of XT. The rescaled GSVD gives rise to new truncated GSVD methods, one of which is well suited for the solution of linear discrete ill-posed problems. Numerical examples show this new truncated GSVD method to be competitive with the standard truncated GSVD method as well as with Tikhonov regularization with regard to the quality of the computed approximate solution.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Generalized singular value decomposition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Truncated generalized singular value decomposition</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ill-posed problem</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Noschese, S.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Reichel, L.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Numerical algorithms</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">68(2014), 3 vom: 08. Mai, Seite 531-545</subfield><subfield code="w">(DE-627)130981753</subfield><subfield code="w">(DE-600)1075844-6</subfield><subfield code="w">(DE-576)029154111</subfield><subfield code="x">1017-1398</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:68</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:3</subfield><subfield code="g">day:08</subfield><subfield code="g">month:05</subfield><subfield code="g">pages:531-545</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11075-014-9859-3</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">68</subfield><subfield code="j">2014</subfield><subfield code="e">3</subfield><subfield code="b">08</subfield><subfield code="c">05</subfield><subfield code="h">531-545</subfield></datafield></record></collection>
|
score |
7.400442 |