The numerical solution of fractional partial differential equations poses significant computational challenges in regard to efficiency as a result of the nonlocality of the fractional differential operators. In this work we consider the numerical solution of nonlinear space–time fractional reaction–diffusion equations integrated in time by fractional linear multistep formulas. The Newton step needed to advance in (fractional) time requires the solution of sequences of large and dense linear systems because of the fractional operators in space. A preconditioning updating strategy devised recently is adapted and the spectrum of the underlying operators is briefly analyzed. Because of the quasilinearity of the problem, each Jacobian matrix of the Newton equations can be written as the sum of a multilevel Toeplitz plus a diagonal matrix and produced exactly in the code. Numerical tests with a population dynamics problem show that the proposed approach is fast and reliable with respect to standard direct, unpreconditioned, multilevel circulant/Toeplitz and ILU preconditioned iterative solvers.

Bertaccini, D., Durastante, F. (2019). Efficient preconditioner updates for semilinear space–time fractional reaction–diffusion equations. In Springer INdAM Series (pp. 285-302). Springer International Publishing [10.1007/978-3-030-04088-8_15].

Efficient preconditioner updates for semilinear space–time fractional reaction–diffusion equations

Bertaccini D.
;
2019-01-01

Abstract

The numerical solution of fractional partial differential equations poses significant computational challenges in regard to efficiency as a result of the nonlocality of the fractional differential operators. In this work we consider the numerical solution of nonlinear space–time fractional reaction–diffusion equations integrated in time by fractional linear multistep formulas. The Newton step needed to advance in (fractional) time requires the solution of sequences of large and dense linear systems because of the fractional operators in space. A preconditioning updating strategy devised recently is adapted and the spectrum of the underlying operators is briefly analyzed. Because of the quasilinearity of the problem, each Jacobian matrix of the Newton equations can be written as the sum of a multilevel Toeplitz plus a diagonal matrix and produced exactly in the code. Numerical tests with a population dynamics problem show that the proposed approach is fast and reliable with respect to standard direct, unpreconditioned, multilevel circulant/Toeplitz and ILU preconditioned iterative solvers.
2019
Settore MAT/08 - ANALISI NUMERICA
English
Rilevanza internazionale
Capitolo o saggio
Localized and structured linear systems; Semilinear fractional diffusion equations; Update of preconditioners
http://www.springer.com/series/10283?detailsPage=titles
Bertaccini, D., Durastante, F. (2019). Efficient preconditioner updates for semilinear space–time fractional reaction–diffusion equations. In Springer INdAM Series (pp. 285-302). Springer International Publishing [10.1007/978-3-030-04088-8_15].
Bertaccini, D; Durastante, F
Contributo in libro
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/215040
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact