99d653ad27c9e9a1.tex
1: \begin{abstract}
2: 	 In this paper we proposed two new quasi-boundary value methods for regularizing the ill-posed backward heat conduction problems. With a standard finite difference discretization in space and time, the obtained all-at-once nonsymmetric sparse linear systems have the desired block $\omega$-circulant structure, which can be utilized to design an efficient parallel-in-time (PinT) direct solver that built upon an explicit FFT-based diagonalization of the time discretization matrix. 
3: 	 Convergence analysis is presented to justify the optimal choice of the regularization parameter.
4: 	 Numerical examples are reported to validate our analysis and illustrate the superior computational efficiency of our proposed PinT methods.
5: 	  
6: 	\end{abstract}
7: