{"title":"求解非线性不适定问题的一种有效离散化方法","authors":"M. Rajan, J. Jose","doi":"10.1515/cmam-2021-0146","DOIUrl":null,"url":null,"abstract":"Abstract Information based complexity analysis in computing the solution of various practical problems is of great importance in recent years. The amount of discrete information required to compute the solution plays an important role in the computational complexity of the problem. Although this approach has been applied successfully for linear problems, no effort has been made in literature to apply it to nonlinear problems. This article addresses this problem by considering an efficient discretization scheme to discretize nonlinear ill-posed problems. We apply the discretization scheme in the context of a simplified Gauss–Newton iterative method and show that our scheme requires only less amount of information for computing the solution. The convergence analysis and error estimates are derived. Numerical examples are provided to illustrate the fact that the scheme can be implemented successfully. The theoretical and numerical study asserts that the scheme can be employed to nonlinear problems.","PeriodicalId":48751,"journal":{"name":"Computational Methods in Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Efficient Discretization Scheme for Solving Nonlinear Ill-Posed Problems\",\"authors\":\"M. Rajan, J. Jose\",\"doi\":\"10.1515/cmam-2021-0146\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract Information based complexity analysis in computing the solution of various practical problems is of great importance in recent years. The amount of discrete information required to compute the solution plays an important role in the computational complexity of the problem. Although this approach has been applied successfully for linear problems, no effort has been made in literature to apply it to nonlinear problems. This article addresses this problem by considering an efficient discretization scheme to discretize nonlinear ill-posed problems. We apply the discretization scheme in the context of a simplified Gauss–Newton iterative method and show that our scheme requires only less amount of information for computing the solution. The convergence analysis and error estimates are derived. Numerical examples are provided to illustrate the fact that the scheme can be implemented successfully. The theoretical and numerical study asserts that the scheme can be employed to nonlinear problems.\",\"PeriodicalId\":48751,\"journal\":{\"name\":\"Computational Methods in Applied Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-06-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computational Methods in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1515/cmam-2021-0146\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational Methods in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1515/cmam-2021-0146","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
An Efficient Discretization Scheme for Solving Nonlinear Ill-Posed Problems
Abstract Information based complexity analysis in computing the solution of various practical problems is of great importance in recent years. The amount of discrete information required to compute the solution plays an important role in the computational complexity of the problem. Although this approach has been applied successfully for linear problems, no effort has been made in literature to apply it to nonlinear problems. This article addresses this problem by considering an efficient discretization scheme to discretize nonlinear ill-posed problems. We apply the discretization scheme in the context of a simplified Gauss–Newton iterative method and show that our scheme requires only less amount of information for computing the solution. The convergence analysis and error estimates are derived. Numerical examples are provided to illustrate the fact that the scheme can be implemented successfully. The theoretical and numerical study asserts that the scheme can be employed to nonlinear problems.
期刊介绍:
The highly selective international mathematical journal Computational Methods in Applied Mathematics (CMAM) considers original mathematical contributions to computational methods and numerical analysis with applications mainly related to PDEs.
CMAM seeks to be interdisciplinary while retaining the common thread of numerical analysis, it is intended to be readily readable and meant for a wide circle of researchers in applied mathematics.
The journal is published by De Gruyter on behalf of the Institute of Mathematics of the National Academy of Science of Belarus.