Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Stabilized backward in time explicit marching schemes in the numerical computation of ill-posed time-reversed hyperbolic/parabolic systems

Published

Author(s)

Alfred S. Carasso

Abstract

This paper develops stabilized explicit marching difference schemes that can successfully solve a significant but {\em limited} class of multidimensional, ill-posed, backward in time problems for coupled hyperbolic/parabolic systems associated with vibrating thermoelastic plates and coupled sound and heat flow. Stabilization is achieved by applying compensating smoothing operators at each time step, to quench the instability. Analysis of convergence is restricted to the transparent case of linear, autonomous, selfadjoint spatial differential operators, and {\em almost best-possible} error bounds are obtained for backward in time reconstruction in that class of problems. However, the actual computational schemes can be applied to more general problems, including examples with variable time dependent coefficients, as well as nonlinearities. The stabilized explicit schemes are unconditionally stable, marching forward or backward in time, but the smoothing operation at each step leads to a distortion away from the true solution. This is the {\em stabilization penalty}. It is shown that in many problems of interest, that distortion is small enough to allow for useful results. Backward in time continuation is illustrated using $512 \times 512$ pixel images. Such images are associated with highly irregular non smooth intensity data that severely challenge ill-posed reconstruction procedures. Several computational experiments show that efficient FFT-synthesized smoothing operators, based on $(-\Δ)^p$ with real $p > 2$, can be successfully applied in a broad range of problems.
Citation
Inverse Problems in Science and Engineering

Keywords

thermoelastic systems backward in time, coupled sound and heat flow backward in time, stabilized explicit marching schemes, error bounds, numerical experiments.

Citation

Carasso, A. (2018), Stabilized backward in time explicit marching schemes in the numerical computation of ill-posed time-reversed hyperbolic/parabolic systems, Inverse Problems in Science and Engineering, [online], https://doi.org/10.1080/17415977.2015.1124429 (Accessed May 25, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created March 6, 2018, Updated September 25, 2020