A generalized regularization method for nonlinear ill-posed problems enhanced for nonlinear regularization terms. T. Roths, M. Marth, J. Weese, J. Honerkamp.

PROGRAM SUMMARY
Title of program: GENEREG
Catalogue identifier: ADOQ
Ref. in CPC: 139(2001)279
Distribution format: tar gzip file
Operating system: UNIX (SunOS), MS Windows, Linux
High speed store required: 10MK words
Number of bits in a word: 32
Number of lines in distributed program, including test data, etc: 13816
Keywords: Ill-posed inverse problem, Regularization, Prior information, Tikhonov regularization, Edge preserving regularization, General purpose, Fit.
Programming language used: Fortran
Computer: Sun , Pentium PC .

Other versions of this program:

 Cat. Id.  Title                             Ref. in CPC
 ACGH      FTIKREG                            69(1992)99                     
 ACPF      NLREG                              77(1993)429                    
 

Nature of problem:
Many physically interesting functions are not directly accessible by experiments. However, they often can be inferred from an experimentally measurable quantity by solving an inverse problem. If the inverse problem is ill-posed, so-called regularization methods are necessary which impose prior information upon the solution. This prior information is modeled by the regularization term which may be nonlinear.

Method of solution:
The nonlinear regularization method implemented in the program NLREG (for NonLinear REGularization) [1] is generalized for the ability to implement more general and in particular nonlinear regularization terms. This extended feature is discussed exemplarily by means of an edge preserving regularization method which makes use of a nonlinear regularization term [2].

Typical running time:
The typical running time is proportional to (n + ns)ns**2, in which n and ns denote the number of data points respectively the number of points at which the solution is calculated.

References:

 [1] J. Weese, Comput. Phys. Commun. 77 (1993) 429.                      
 [2] T. Roths, D. Maier, Chr. Friedrich, M. Marth, J. Honerkamp, Rheol.  
     Acta 39 (2000) 163.