Skip to main content

2016 | OriginalPaper | Buchkapitel

A Scalable Numerical Algorithm for Solving Tikhonov Regularization Problems

verfasst von : Rosella Arcucci, Luisa D’Amore, Simone Celestino, Giuliano Laccetti, Almerico Murli

Erschienen in: Parallel Processing and Applied Mathematics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a numerical algorithm for solving large scale Tikhonov Regularization problems. The approach we consider introduces a splitting of the regularization functional which uses a domain decomposition, a partitioning of the solution and modified regularization functionals on each sub domain. We perform a feasibility analysis in terms of the algorithm and software scalability, to this end we use the scale-up factor which measures the performance gain in terms of time complexity reduction. We verify the reliability of the approach on a consistent test case (the Data Assimilation problem for oceanographic models).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Moler, C.: Experiments with MATLAB (2011) Moler, C.: Experiments with MATLAB (2011)
2.
Zurück zum Zitat Antonelli, L., Carracciuolo, L., Ceccarelli, M., D’Amore, L., Murli, A.: Total variation regularization for edge preserving 3D SPECT imaging in high performance computing environments. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002, Part II. LNCS, vol. 2330, p. 171. Springer, Heidelberg (2002)CrossRef Antonelli, L., Carracciuolo, L., Ceccarelli, M., D’Amore, L., Murli, A.: Total variation regularization for edge preserving 3D SPECT imaging in high performance computing environments. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002, Part II. LNCS, vol. 2330, p. 171. Springer, Heidelberg (2002)CrossRef
3.
Zurück zum Zitat Arcucci, R., D’Amore, L., Carracciuolo, L.: On the problem-decomposition of scalable 4D-Var data assimilation models. In: International Conference on High Performance Computing & Simulation (HPCS 2015), pp. 589–594 (2015) Arcucci, R., D’Amore, L., Carracciuolo, L.: On the problem-decomposition of scalable 4D-Var data assimilation models. In: International Conference on High Performance Computing & Simulation (HPCS 2015), pp. 589–594 (2015)
4.
Zurück zum Zitat Carracciuolo, L., D’Amore, L., Murli, A.: Towards a parallel component for imaging in PETSc programming environment: a case study in 3-D echocardiography. Parallel Comp. 32(1), 67–83 (2006)MathSciNetCrossRef Carracciuolo, L., D’Amore, L., Murli, A.: Towards a parallel component for imaging in PETSc programming environment: a case study in 3-D echocardiography. Parallel Comp. 32(1), 67–83 (2006)MathSciNetCrossRef
5.
Zurück zum Zitat D’Amore, L., Murli, A.: Regularization of a Fourier series method for the Laplace transform inversion with real data. Inverse Prob. 18(4), 1185–1205 (2002)MathSciNetCrossRefMATH D’Amore, L., Murli, A.: Regularization of a Fourier series method for the Laplace transform inversion with real data. Inverse Prob. 18(4), 1185–1205 (2002)MathSciNetCrossRefMATH
6.
Zurück zum Zitat D’Amore, L., Arcucci, R., Carracciuolo, L., Murli, A.: A scalable approach to variational data assimilation. J. Sci. Comput. 61, 239–257 (2014)MathSciNetCrossRefMATH D’Amore, L., Arcucci, R., Carracciuolo, L., Murli, A.: A scalable approach to variational data assimilation. J. Sci. Comput. 61, 239–257 (2014)MathSciNetCrossRefMATH
7.
Zurück zum Zitat D’Amore, L., Arcucci, R., Carracciuolo, L., Murli, A.: DD-OceanVar: a domain decomposition fully parallel data assimilation software in mediterranean sea -. Procedia Computer Science 18, 1235–1244 (2013)CrossRef D’Amore, L., Arcucci, R., Carracciuolo, L., Murli, A.: DD-OceanVar: a domain decomposition fully parallel data assimilation software in mediterranean sea -. Procedia Computer Science 18, 1235–1244 (2013)CrossRef
8.
Zurück zum Zitat D’Amore, L., Arcucci, R., Marcellino, L., Murli, A.: A parallel three-dimensional variational data assimilation scheme. AIP Conf. Proc. 1389(1), 1829–1831 (2011)CrossRef D’Amore, L., Arcucci, R., Marcellino, L., Murli, A.: A parallel three-dimensional variational data assimilation scheme. AIP Conf. Proc. 1389(1), 1829–1831 (2011)CrossRef
9.
Zurück zum Zitat D’Amore, L., Arcucci, R., Marcellino, L., Murli, A.: HPC computation issues of the incremental 3D variational data assimilation scheme in OceanVar software. J. Numer. Anal. Ind. Appl. Math. 7(3–4), 91–105 (2012)MathSciNet D’Amore, L., Arcucci, R., Marcellino, L., Murli, A.: HPC computation issues of the incremental 3D variational data assimilation scheme in OceanVar software. J. Numer. Anal. Ind. Appl. Math. 7(3–4), 91–105 (2012)MathSciNet
10.
Zurück zum Zitat D’Amore, L., Casaburi, D., Galletti, A., Marcellino, L., Murli, A.: Integration of emerging computer technologies for an efficient image sequences analysis. Integr. Comput. Aided Eng. 18(4), 365–378 (2011) D’Amore, L., Casaburi, D., Galletti, A., Marcellino, L., Murli, A.: Integration of emerging computer technologies for an efficient image sequences analysis. Integr. Comput. Aided Eng. 18(4), 365–378 (2011)
11.
Zurück zum Zitat D’Amore, L., Laccetti, G., Romano, D., Scotti, G., Murli, A.: Towards a parallel component in a GPU–CUDA environment: a case study with the L-BFGS Harwell routine. Int. J. Comput. Math. 92(1), 59–76 (2015)CrossRefMATH D’Amore, L., Laccetti, G., Romano, D., Scotti, G., Murli, A.: Towards a parallel component in a GPU–CUDA environment: a case study with the L-BFGS Harwell routine. Int. J. Comput. Math. 92(1), 59–76 (2015)CrossRefMATH
13.
Zurück zum Zitat Haben, S.A., Lawless, A.S., Nichols, N.K.: Conditioning of the 3DVAR Data Assimilation Problem, Mathematics Report 3/2009. University of Reading, Department of Mathematics (2009) Haben, S.A., Lawless, A.S., Nichols, N.K.: Conditioning of the 3DVAR Data Assimilation Problem, Mathematics Report 3/2009. University of Reading, Department of Mathematics (2009)
14.
Zurück zum Zitat Kalnay, E.: Atmospheric Modeling, Data Assimilation and Predictability. Cambridge University Press, Cambridge (2003) Kalnay, E.: Atmospheric Modeling, Data Assimilation and Predictability. Cambridge University Press, Cambridge (2003)
15.
Zurück zum Zitat Murli, A., Cuomo, S., D’Amore, L., Galletti, A.: Numerical regularization of a real inversion formula based on the Laplace transform’s eigenfunction expansion of the inverse function. Inverse Prob. 23(2), 713–731 (2007)MathSciNetCrossRefMATH Murli, A., Cuomo, S., D’Amore, L., Galletti, A.: Numerical regularization of a real inversion formula based on the Laplace transform’s eigenfunction expansion of the inverse function. Inverse Prob. 23(2), 713–731 (2007)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Wiley, New York (1977)MATH Tikhonov, A.N., Arsenin, V.Y.: Solutions of Ill-Posed Problems. Wiley, New York (1977)MATH
17.
Zurück zum Zitat Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM TOMS 23(4), 550–560 (1997)MathSciNetCrossRefMATH Zhu, C., Byrd, R.H., Lu, P., Nocedal, J.: Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization. ACM TOMS 23(4), 550–560 (1997)MathSciNetCrossRefMATH
Metadaten
Titel
A Scalable Numerical Algorithm for Solving Tikhonov Regularization Problems
verfasst von
Rosella Arcucci
Luisa D’Amore
Simone Celestino
Giuliano Laccetti
Almerico Murli
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32152-3_5