Article
| Title: | An improved two-step method for inverse singular value problems (English) |
| Author: | Ma, Wei |
| Language: | English |
| Journal: | Applications of Mathematics |
| ISSN: | 0862-7940 (print) |
| ISSN: | 1572-9109 (online) |
| Volume: | 71 |
| Issue: | 1 |
| Year: | 2026 |
| Pages: | 59-88 |
| Summary lang: | English |
| . | |
| Category: | math |
| . | |
| Summary: | Based on the technique of T. Ogita and K. Aishima (2020) and J. A. Ezquerro and M. A. Hernández (2012), we designed an improved two-step method for solving the inverse singular value problems. Compared with other existing two-step methods, the proposed method has comparable computational cost. However, computing the product of matrices is simpler than solving linear equations and has no instability problem caused by ill-conditioning in solving linear equations, and thus it seems more stable and greatly reducing computational costs. Under appropriate assumptions, the proposed method is proved to be convergent with the cubic root-convergence rate. The proposed method is applied to the noise reduction for modal parameters estimation and indicates that it can significantly remove noise from measured signals and accurately estimate the modal frequencies and damping ratios. The numerical results demonstrate the effectiveness of the improved method. (English) |
| Keyword: | inverse singular value problem |
| Keyword: | inverse eigenvalue problem |
| Keyword: | Ulm-Chebyshev-like method |
| Keyword: | improved two-step method |
| Keyword: | cubic convergence |
| MSC: | 15A18 |
| MSC: | 65F15 |
| MSC: | 65F18 |
| idZBL: | Zbl 08162246 |
| idMR: | MR5029289 |
| DOI: | 10.21136/AM.2026.0096-25 |
| . | |
| Date available: | 2026-02-02T11:26:35Z |
| Last updated: | 2026-03-02 |
| Stable URL: | http://hdl.handle.net/10338.dmlcz/153334 |
| . | |
| Reference: | [1] Al-Obaidi, R. H., Darvishi, M. T.: A comparative study on qualification criteria of nonlinear solvers with introducing some new ones.J. Math. 2022 (2022), Article ID 4327913, 20 pages. MR 4490238, 10.1155/2022/4327913 |
| Reference: | [2] Alonso, P., Becerra, G. Flores, Vidal, A. M.: Sequential and parallel algorithms for the inverse Toeplitz singular value problem.Proceedings of the International Conference on Scientific Computing (CSC 2006) CSREA Press, Sterling (2006), 91-96. |
| Reference: | [3] Bai, Z.-J., Chu, D., Sun, D.: A dual optimization approach to inverse quadratic eigenvalue problems with partial eigenstructure.SIAM J. Sci. Comput. 29 (2007), 2531-2561. Zbl 1154.65312, MR 2357626, 10.1137/060656346 |
| Reference: | [4] Bai, Z.-J., Jin, X.-Q., Vong, S.W.: On some inverse singular value problems with Toeplitz-related structure.Numer. Algebra Control Optim. 2 (2012), 187-192. Zbl 1246.65060, MR 2904125, 10.1137/100815748 |
| Reference: | [5] Bai, Z.-J., Morini, B., Xu, S.-F.: On the local convergence of an iterative approach for inverse singular value problems.J. Comput. Appl. Math. 198 (2007), 344-360. Zbl 1110.65030, MR 2260673, 10.1016/j.cam.2005.06.050 |
| Reference: | [6] Bai, Z.-J., Xu, S.: An inexact Newton-type method for inverse singular value problems.Linear Algebra Appl. 429 (2008), 527-547. Zbl 1154.65021, MR 2419944, 10.1016/j.laa.2008.03.008 |
| Reference: | [7] Bao, X., Cao, A., Zhang, J.: Noise reduction for modal parameters estimation using algorithm of solving partially described inverse singular value problem.Smart Mater. Struct. 25 (2016), Article ID 075035. 10.1088/0964-1726/25/7/075035 |
| Reference: | [8] Chen, X. S., Sun, H.-W.: On the unsolvability for inverse singular vlaue problems almost everywhere.Linear Multilinear Algebra 67 (2019), 987-994. Zbl 1411.65062, MR 3923041, 10.1080/03081087.2018.1440521 |
| Reference: | [9] Chu, M. T.: Numerical methods for inverse singular value problems.SIAM J. Numer. Anal. 29 (1992), 885-903. Zbl 0757.65041, MR 1163362, 10.1137/0729054 |
| Reference: | [10] Chu, M. T., Golub, G. H.: Structured inverse eigenvalue problems.Acta Numerica 11 (2002), 1-71. Zbl 1105.65326, MR 2008966, 10.1017/S0962492902000016 |
| Reference: | [11] Chu, M. T., Golub, G. H.: Inverse Eigenvalue Problems: Theory, Algorithms, and Applications.Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford (2005). Zbl 1075.65058, MR 2263317, 10.1093/acprof:oso/9780198566649.001.0001 |
| Reference: | [12] Ezquerro, J. A., Hernández, M. A.: An Ulm-type method with $R$-order of convergence three.Nonlinear Anal., Real World Appl. 13 (2012), 14-26. Zbl 1238.65048, MR 2846814, 10.1016/j.nonrwa.2011.07.039 |
| Reference: | [13] Flores-Becerra, G., Garcia, V. M., Vidal, A. M.: Parallelization and comparison of local convergent algorithms for solving the inverse additive singular value problem.WSEAS Trans. Math. 5 (2006), 81-88. MR 2194662 |
| Reference: | [14] Freund, R. W., Nachtigal, N. M.: QMR: A quasi-minimal residual method for non-Hermitian linear systems.Numer. Math. 60 (1991), 315-339. Zbl 0754.65034, MR 1137197, 10.1007/BF01385726 |
| Reference: | [15] Ma, W.: Two-step Ulm-Chebyshev-like method for inverse singular value problems.Numer. Linear Algebra Appl. 29 (2022), Article ID e2440, 20 pages. Zbl 1563.65205, MR 4541746, 10.1002/nla.2440 |
| Reference: | [16] Ma, W., Bai, Z.-J.: A regularized directional derivative-based Newton method for inverse singular value problems.Inverse Probl. 28 (2012), Article ID 125001, 24 pages. Zbl 1268.65053, MR 2997010, 10.1088/0266-5611/28/12/125001 |
| Reference: | [17] Ma, W., Chen, X.-S.: Two-step inexact Newton-type method for inverse singular value problems.Numer. Algorithms 84 (2020), 847-870. Zbl 1442.65097, MR 4110687, 10.1007/s11075-019-00783-x |
| Reference: | [18] Montaño, E., Salas, M., Soto, R. L.: Nonnegative matrices with prescribed extremal singular values.Comput. Math. Appl. 56 (2008), 30-42. Zbl 1145.15304, MR 2427682, 10.1016/j.camwa.2007.11.030 |
| Reference: | [19] Montaño, E., Salas, M., Soto, R. L.: Positive matrices with prescribed singular values.Proyecciones 27 (2008), 289-305. Zbl 1178.15006, MR 2470405, 10.4067/S0716-09172008000300005 |
| Reference: | [20] Ogita, T., Aishima, K.: Iterative refinement for singular value decomposition based on matrix multiplication.J. Comput. Appl. Math. 369 (2020), Article ID 112512, 11 pages. Zbl 1431.65045, MR 4046592, 10.1016/j.cam.2019.112512 |
| Reference: | [21] Ortega, J. M., Rheinboldt, W. C.: Iterative Solution of Nonlinear Equations in Several Variables.Computer Science and Applied Mathematics. Academic Press, New York (1970). Zbl 0241.65046, MR 0273810 |
| Reference: | [22] Politi, T.: A discrete approach for the inverse singular value problem in some quadratic group.Computational Science -- ICCS 2003 Lecture Notes in Computer Science 2658. Springer, Berlin (2003), 121-130. Zbl 1147.65306, MR 2088389, 10.1007/3-540-44862-4_14 |
| Reference: | [23] Queiró, J. F.: An inverse problem for singular values and the Jacobian of the elementary symmetric functions.Linear Algebra Appl. 197-198 (1994), 277-282. Zbl 0793.15007, MR 1275618, 10.1016/0024-3795(94)90491-X |
| Reference: | [24] Saunders, C. S., Hu, J., Christoffersen, C. E., Steer, M. B.: Inverse singular value method for enforcing passivity in reduced-order models of distributed structures for transient and steady-state simulation.IEEE Trans. Microwave Theory Tech. 59 (2011), 837-847. 10.1109/TMTT.2011.2108311 |
| Reference: | [25] J. A. Tropp, I. S. Dhillon, R. W. Heath, Jr.: Finite-step algorithms for constructing optimal CDMA signature sequences.IEEE Trans. Inf. Theory 50 (2004), 2916-2921. Zbl 1288.94006, MR 2097014, 10.1109/TIT.2004.836698 |
| Reference: | [26] Vong, S.-W., Bai, Z.-J., Jin, X.-Q.: A Ulm-like method for inverse singular value problems.SIAM J. Matrix Anal. Appl. 32 (2011), 412-429. Zbl 1232.65063, MR 2817496, 10.1137/100815748 |
| Reference: | [27] Wei, S., Chen, X.: A quadratically convergent algorithm for inverse singular value problems.Math. Numer. Sin. 43 (2021), 471-483 Chinese. Zbl 1513.65108, MR 4494657, 10.12286/jssx.j2020-0678 |
| Reference: | [28] Yuan, S., Liao, A., Yao, G.: Parameterized inverse singular value problem for anti-bisymmetric matrices.Numer. Algorithms 60 (2012), 501-522. Zbl 1247.65053, MR 2927669, 10.1007/s11075-011-9526-x |
| . |
Fulltext not available (moving wall 24 months)
Search
Partner of
