Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2024, Vol. 41 ›› Issue (3): 432-446.doi: 10.3969/j.issn.1005-3085.2024.03.004

Previous Articles     Next Articles

A Generalized Golub-Kahan Bidiagonalization Regularization Method for Large Discrete Ill-posed Problems

YANG Siyu1,2,  WANG Zhengsheng1,2,  LI Wei1,2,  XU Guili3   

  1. 1. School of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016
    2. Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles, MIIT, Nanjing 210016
    3. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016
  • Received:2021-09-26 Accepted:2023-04-27 Online:2024-06-15 Published:2024-08-15
  • Supported by:
    The National Natural Science Foundation of China (62073161); the Fundamental Research Funds for the Central Universities (NG2023004).

Abstract:

Ill-posed problems arise in many areas of science and engineering. Their solutions, if they exist, are very sensitive to perturbations in the data. In order to reduce this sensitivity, typically, regularization methods replace the original problem by a minimization problem with a fidelity term and a regularization term and are popularly used to solve the ill-posed problems. Recently, the use of a $p$-norm to measure the fidelity term, and a $q$-norm to measure the regularization term, has received considerable attention. This paper presents a new efficient approach for the solution of the $p$-norm and $q$-norm minimization model of large discrete ill-posed problems, based on the majorization-minimization framework and the Golub-Kahan Lanczos bidiagonalization process, by using the discrepancy principle to choose the regularization parameters, called Majorization-Minimization Generalized Golub-Kahan Lanczos bidiagonalization regularization method (MM-GKL). The proof of the convergence analysis is provided. Numerical experiments illustrate that the proposed new method is more effective and less computational cost than the existing methods. Computed image restoration examples illustrate that it suffices to carry out less computational cost to achieve higher quality restorations. The combination of a low iteration count and a less computational cost requirement makes the proposed method attractive.

Key words: $l_p-l_q$ minimization, ill-posed problem, iterative regularization method, Golub-Kahan Lanczos bidiagonalization

CLC Number: