Structured condition numbers for a linear function of the solution of the generalized saddle point problem
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913496258576384 |
|---|---|
| author | Ahmad, Sk. Safique Khatun, Pinki |
| author_facet | Ahmad, Sk. Safique Khatun, Pinki |
| contents | This paper addresses structured normwise, mixed, and componentwise condition numbers (CNs) for a linear function of the solution to the generalized saddle point problem (GSPP). We present a general framework that enables us to measure the structured CNs of the individual components of the solution. Then, we derive their explicit formulae when the input matrices have symmetric, Toeplitz, or some general linear structures. In addition, compact formulae for the unstructured CNs are obtained, which recover previous results on CNs for GSPPs for specific choices of the linear function. Furthermore, applications of the derived structured CNs are provided to determine the structured CNs for the weighted Toeplitz regularized least-squares problems and Tikhonov regularization problems, which retrieves some previous studies in the literature. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2305_05629 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Structured condition numbers for a linear function of the solution of the generalized saddle point problem Ahmad, Sk. Safique Khatun, Pinki Numerical Analysis 65F35, 65F20, 65F99, 15A12 This paper addresses structured normwise, mixed, and componentwise condition numbers (CNs) for a linear function of the solution to the generalized saddle point problem (GSPP). We present a general framework that enables us to measure the structured CNs of the individual components of the solution. Then, we derive their explicit formulae when the input matrices have symmetric, Toeplitz, or some general linear structures. In addition, compact formulae for the unstructured CNs are obtained, which recover previous results on CNs for GSPPs for specific choices of the linear function. Furthermore, applications of the derived structured CNs are provided to determine the structured CNs for the weighted Toeplitz regularized least-squares problems and Tikhonov regularization problems, which retrieves some previous studies in the literature. |
| title | Structured condition numbers for a linear function of the solution of the generalized saddle point problem |
| topic | Numerical Analysis 65F35, 65F20, 65F99, 15A12 |
| url | https://arxiv.org/abs/2305.05629 |