Felber, Luzia N. and Harbrecht, Helmut and Schmidlin, Marc. (2023) Identification of sparsely representable diffusion parameters in elliptic problems. Preprints Fachbereich Mathematik, 2023 (03).

PDF
4Mb 
Official URL: https://edoc.unibas.ch/94317/
Downloads: Statistics Overview
Abstract
We consider the task of estimating the unknown diffusion parameter in an elliptic PDE as a model problem to develop and test the effectiveness and robustness to noise of reconstruction schemes with sparsity regularisation. To this end, the model problem is recasted as a nonlinear optimal control problem, where the unknown diffusion parameter is modelled using a linear combination of the elements of a known bounded sequence of functions with unknown coefficients. We show that the regularisation of this nonlinear optimal control problem using a weighted $\ell^1$norm has minimisers that are finitely supported. We then propose modifications of wellknown algorithms (ISTA and FISTA) to find a minimiser of this weighted $\ell^1$norm regularised nonlinear optimal control problem that account for the fact that in general the coefficients need to be $\ell^1$ and not only $\ell^2$ summable. We also introduce semismooth methods (ASISTA and FASISTA) for finding a minimiser, which locally use GaussNewton type surrogate models that additionally are stabilised by means of a LevenbergMarquardt type approach. Our numerical examples show that the regularisation with the weighted $\ell^1$norm indeed does make the estimation more robust with respect to noise. Moreover, the numerical examples also demonstrate that the ASISTA and FASISTA methods are quite efficient, outperforming both ISTA and FISTA.
Faculties and Departments:  05 Faculty of Science > Departement Mathematik und Informatik > Mathematik > Computational Mathematics (Harbrecht) 12 Special Collections > Preprints Fachbereich Mathematik 

UniBasel Contributors:  Felber, Luzia and Harbrecht, Helmut and Schmidlin, Marc 
Item Type:  Preprint 
Publisher:  Universität Basel 
Language:  English 
edoc DOI:  
Last Modified:  13 Apr 2023 08:58 
Deposited On:  13 Apr 2023 08:58 
Repository Staff Only: item control page