We propose a simple algorithm to locate the 'corner' of an L-curve, a function often used to select the regularisation parameter for the solution of ill-posed inverse problems. The algorithm involves the Menger curvature of a circumcircle and the golden section search method. It efficiently finds the regularisation parameter value corresponding to the maximum positive curvature region of the L-curve. The algorithm is applied to some commonly available test problems and compared to the typical way of locating the l-curve corner by means of its analytical curvature. The application of the algorithm to the data processing of an electrical resistance tomography experiment on thin conductive films is also reported.
A simple algorithm to find the L-curve corner in the regularisation of ill-posed inverse problems / Cultrera, Alessandro; Callegaro, Luca. - In: IOP SCINOTES. - ISSN 2633-1357. - 1:2(2020), p. 025004. [10.1088/2633-1357/abad0d]
A simple algorithm to find the L-curve corner in the regularisation of ill-posed inverse problems
Cultrera, Alessandro
;Callegaro, Luca
2020
Abstract
We propose a simple algorithm to locate the 'corner' of an L-curve, a function often used to select the regularisation parameter for the solution of ill-posed inverse problems. The algorithm involves the Menger curvature of a circumcircle and the golden section search method. It efficiently finds the regularisation parameter value corresponding to the maximum positive curvature region of the L-curve. The algorithm is applied to some commonly available test problems and compared to the typical way of locating the l-curve corner by means of its analytical curvature. The application of the algorithm to the data processing of an electrical resistance tomography experiment on thin conductive films is also reported.File | Dimensione | Formato | |
---|---|---|---|
Cultrera_2020_IOP_SciNotes_1_025004.pdf
accesso aperto
Tipologia:
final published article (publisher’s version)
Licenza:
Creative Commons
Dimensione
617.6 kB
Formato
Adobe PDF
|
617.6 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.