Abstract
The concept of numerical pseudodifferential operator, which is an extension of numerical differentiation, is suggested. Numerical pseudodifferential operator just is calculating the value of the pseudodifferential operator with unbounded symbol. Many ill-posed problems can lead to numerical pseudodifferential operators. Fourier regularization is a very simple and effective method for recovering the stability of numerical pseudodifferential operators. A systematically theoretical analysis and some concrete examples are provided.
Similar content being viewed by others
References
Beck, J.V., Blackwell, B., Clair, C.R.: Inverse heat conduction: ill-posed problems. Wiley, New York (1985)
Carasso, A.: Determining surface temperature from interior observations. SIAM J. Appl. Math. 42, 558–574 (1982)
Cheng, W., Fu, C.L.: Two regularization methods for an axisymmetric inverse heat conduction problem. J. Inverse Ill-Posed Probl. 17, 157–170 (2009)
Cheng, W., Fu, C.L., Qian, Z.: Two regularization methods for a spherically symmetric inverse heat conduction problem. Appl. Math. Model. 32, 432–442 (2008)
Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations, I. Stability and convergence. Math. Z. 215(4), 583–620 (1994)
Dahmen, W., Prössdorf, S., Schneider, R.: Wavelet approximation methods for pseudodifferential equations, II. Matrix compression and fast solution. Adv. Comput. Math. 1(3-4), 259–335 (1993)
Dou, F.F., Fu, C.L., Yang, F.L.: Optimal error bound and Fourier regularization for identifying unknown source in the heat equation. J. Comput. Appl. Math. 230, 728–737 (2009)
Eldén, L., Berntsson, F., Regińska, T.: Wavelet and Fourier methods for solving the sideways heat equation. SIAM J. Sci. Comput. 21(6), 2187–2205 (2000)
Eldén, L., Simoncini, V.: A numerical solution of a Cauchy problem for an elliptic equation by Krylov subspaces. Inverse Problems 25, 065002(22pp) (2009)
Engl, H.W., Hanke, M., Neubauer, A.: Regularization of inverse problems. Kluwer Academic, Boston (1996)
Fu, C.L.: Simplified Tikhonov and Fourier regularization methods on a general sideways parabolic equation. J. Comput. Appl. Math. 167, 449–463 (2004)
Fu, C.L., Dou, F.F., Feng, X.L., Qian, Z.: A simple regularization method for stable analytic continuation. Inverse Problems 24, 065003(15pp) (2008)
Fu, C.L., Feng, X.L., Qian, Z.: The Fourier regularization for solving the Cauchy problem for the Helmholtz equation. Appl. Numer. Math. 59(10), 2625–2640 (2009)
Fu, C.L., Xiong, X.T., Fu, P.: Fourier regularization method for solving the surface heat flux from interior observations. Math. Comput. Model. 42, 489–498 (2005)
Fu, P., Fu, C.L., Xiong, X.T., Li, H.F.: Two regularization methods and the order optimal error estimates for a sideways parabolic equation. Comput. Math. Appl. 49, 777–788 (2005)
Fu, P.: A stable numerical approximation for Caputo fractional derivatives. Journal of Lanzhou University (Natural Sciences) 44(6), 117–119 (2008)
Fu, C.L., Xiong, X.T., Qian, Z.: Fourier regularization for a backward heat equation. J. Math. Anal. Appl. 331(1), 472–480 (2007)
Fu, C.L., Li, H.F., Qian, Z., Xiong, X.T.: Fourier regularization method for solving a Cauchy problem for the Laplace equation. Inverse Problems in Science and Engineering 16(2), 159–169 (2008)
Hào, D.N., Sahli, H.: On a class of severely ill-posed problems. Vietnam J. Math. 32, 143–152 (2004), SI
Harbrecht, H., Pereverzev, S.V., Schneider, R.: Self-regularization by projection for noisy pseudodifferential equations of negative order. Numer. Math. 95(1), 123–143 (2003)
Hörmander, L.: The analysis of linear partial differential operators III—Pseudodifferential operators. Springer, Berlin (1985)
Miranker, W.L.: A well posed problem for the backward heat equation. Proc. Am. Math. Soc. 12, 243–247 (1961)
Murio, D.A.: On the stable numerical evaluation of Caputo fractional derivatives. Comput. Math. Appl. 51, 1539–1550 (2006)
Qian, Z., Fu, C.L., Xiong, X.T., Wei, T.: Fourier truncation method for high order numerical derivatives. Appl. Math. Comput. 181, 940–948 (2006)
Qian, Z., Fu, C.L.: Regularization strategies for a two-dimensional inverse heat conduction problem. Inverse Problems 23, 1053–1068 (2007)
Tautenhahn, U.: Optimal stable approximations for the sideways heat equation. J. Inverse Ill-Posed Probl. 5(3), 287–307 (1997)
Tautenhahn, U.: Optimality for ill-posed problems under general source conditions. Numer. Funct. Anal. Optim. 19, 377–398 (1998)
Vani, C., Avudainayagam, A.: Regularized solution of the Cauchy problem for the Laplace equation using Meyer wavelets. Math. Comput. Model. 36, 1151–1159 (2002)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by the guest editors Benny Hon, Jin Cheng and Masahiro Yamamoto.
The work described in this paper was supported by the NSF of China (10671085) and China Postdoctoral Science Foundation funded project (No.20080440157).
Rights and permissions
About this article
Cite this article
Fu, CL., Qian, Z. Numerical pseudodifferential operator and Fourier regularization. Adv Comput Math 33, 449–470 (2010). https://doi.org/10.1007/s10444-009-9136-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-009-9136-5