Xiaoyan Zhang, Guangyu Gao, Yang Li, Zhenwu Fu, Bo Han
{"title":"A fast generalized two-point homotopy perturbation iteration with a learned initial value for nonlinear ill-posed problems","authors":"Xiaoyan Zhang, Guangyu Gao, Yang Li, Zhenwu Fu, Bo Han","doi":"10.1016/j.cam.2025.116513","DOIUrl":null,"url":null,"abstract":"<div><div>In this paper, a new fast generalized iteration is proposed for solving nonlinear ill-posed problems in which forward operators may not be Gâteaux differentiable. We confirm that the generalized iteration constructed by the homotopy perturbation method and the two-point gradient method is an iterative regularization method. In addition, the physics-informed neural network is used to generate the initial value required for the iteration to converge faster and avoid falling into local minima. There is a key idea to use the modified discrete backtracking search algorithm to determine the combination parameters in each iteration. Since the forward operators may not be derivable in the process of theoretical analysis, we approximate it by the Bouligand sub-differential, which is proposed in Clason and Nhu (2019). The concept of asymptotic stability is introduced, which together with a generalized tangential cone condition proves the convergence and regularity of this method. Finally, several smooth and non-smooth numerical examples are carried out to demonstrate the efficiency and superior performance of the proposed method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"464 ","pages":"Article 116513"},"PeriodicalIF":2.1000,"publicationDate":"2025-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725000287","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, a new fast generalized iteration is proposed for solving nonlinear ill-posed problems in which forward operators may not be Gâteaux differentiable. We confirm that the generalized iteration constructed by the homotopy perturbation method and the two-point gradient method is an iterative regularization method. In addition, the physics-informed neural network is used to generate the initial value required for the iteration to converge faster and avoid falling into local minima. There is a key idea to use the modified discrete backtracking search algorithm to determine the combination parameters in each iteration. Since the forward operators may not be derivable in the process of theoretical analysis, we approximate it by the Bouligand sub-differential, which is proposed in Clason and Nhu (2019). The concept of asymptotic stability is introduced, which together with a generalized tangential cone condition proves the convergence and regularity of this method. Finally, several smooth and non-smooth numerical examples are carried out to demonstrate the efficiency and superior performance of the proposed method.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.