arXiv subjects

M. Mazza

Publications and source records attributed to M. Mazza.

6 recordsLinked to original sources

arXiv2022

A smoothing analysis for multigrid methods applied to tempered fractional problems

We consider the numerical solution of time-dependent space tempered fractional diffusion equations. The use of Crank-Nicolson in time and of second-order accurate tempered weighted and shifted Gr\"unwald difference in space leads to dense (multilevel) Toeplitz-like linear systems. By exploiting the related structure, we design an ad-hoc multigrid solver and multigrid-based preconditioners, all with weighted Jacobi as smoother. A new smoothing analysis is provided, which refines state-of-the-art results expanding the set of the suitable Jacobi weights. Furthermore, we prove that if a multigrid method is effective in the non-tempered case, then the same multigrid method is effective also in the tempered one. The numerical results confirm the theoretical analysis, showing that the resulting multigrid-based solvers are computationally effective for tempered fractional diffusion equations.

math.NA↗

arXiv2021

On the extreme eigenvalues and asymptotic conditioning of a class of Toeplitz matrix-sequences arising from fractional problems

The analysis of the spectral features of a Toeplitz matrix-sequence $\left\{T_{n}(f)\right\}_{n\in\mathbb N}$, generated by a symbol $f\in L^1([-π,π])$, real-valued almost everywhere (a.e.), has been provided in great detail in the last century, as well as the study of the conditioning, when $f$ is nonnegative a.e. Here we consider a novel type of problem arising in the numerical approximation of distributed-order fractional differential equations (FDEs), where the matrices under consideration take the form \[ \mathcal{T}_{n}=c_0T_{n}(f_0)+c_{1} h^h T_{n}(f_{1})+c_{2} h^{2h} T_{n}(f_{2})+\cdots+c_{n-1} h^{(n-1)h}T_{n}(f_{n-1}), \] $c_0,c_{1},\ldots, c_{n-1} \in [c_*,c^*]$, $c^*\ge c_*>0$, independent of $n$, $h=\frac{1}{n}$, $f_j\sim g_j$, $g_j=|θ|^{2-jh}$, $j=0,\ldots,n-1$. Since the resulting generating function depends on $n$, the standard theory cannot be applied and the analysis has to be performed using new ideas. Few selected numerical experiments are presented, also in connection with matrices that come from distributed-order FDE problems, and the adherence with the theoretical analysis is discussed together with open questions and future investigations.

math.NA↗

arXiv2020

The asymptotic spectrum of flipped multilevel Toeplitz matrices and of certain preconditionings

In this work, we perform a spectral analysis of flipped multilevel Toeplitz sequences, i.e., we study the asymptotic spectral behaviour of $\{Y_{\boldsymbol{n}}T_{\boldsymbol{n}}(f)\}_{\boldsymbol{n}}$, where $T_{\boldsymbol{n}}(f)$ is a real, square multilevel Toeplitz matrix generated by a function $f\in L^1([-π,π]^d)$ and $Y_{\boldsymbol{n}}$ is the exchange matrix, which has $1$s on the main anti-diagonal. In line with what we have shown for unilevel flipped Toeplitz matrix sequences, the asymptotic spectrum is determined by a $2\times 2$ matrix-valued function whose eigenvalues are $\pm |f|$. Furthermore, we characterize the eigenvalue distribution of certain preconditioned flipped multilevel Toeplitz sequences with an analysis that covers both multilevel Toeplitz and circulant preconditioners. Finally, all our findings are illustrated by several numerical experiments.

math.NA↗

arXiv2016

Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations: spectral analysis and computational results

The goal of this paper is to create a fruitful bridge between the numerical methods for approximating partial differential equations (PDEs) in fluid dynamics and the (iterative) numerical methods for dealing with the resulting large linear systems. Among the main objectives are the design of new efficient iterative solvers and a rigorous analysis of their convergence speed. The link we have in mind is either the structure or the hidden structure that the involved coefficient matrices inherit, both from the continuous PDE and from the approximation scheme: in turn, the resulting structure is used for deducing spectral information, crucial for the conditioning and convergence analysis, and for the design of more efficient solvers. As specific problem we consider the incompressible Navier-Stokes equations, as numerical technique we consider a novel family of high order accurate Discontinuous Galerkin methods on staggered meshes, and as tools we use the theory of Toeplitz matrices generated by a function (in the most general block, multi-level form) and the more recent theory of Generalized Locally Toeplitz matrix-sequences. We arrive at a quite complete picture of the spectral features of the underlying matrices and this information is employed for giving a forecast of the convergence history of the conjugate gradient method, together with a discussion on new more advanced techniques (involving preconditioning, multigrid, multi-iterative solvers). Several numerical tests are provided and critically illustrated in order to show the validity and the potential of our analysis.

math.NA↗

arXiv2003

Renormalization group analysis of the three-dimensional Gross-Neveu model at finite temperature and density

The Renormalization Group flow equations obtained by means of a proper time regulator are used to analyze the restoration of the discrete chiral symmetry at non-zero density and temperature in the Gross-Neveu model in d=2+1 dimensions. The effects of the wave function renormalization of the auxiliary scalar field on the transition have been studied. The analysis is performed for a number of fermion flavors N_f=12 and the limit of large N_f is also considered. The results are compared with those coming from lattice simulations.

hep-th↗

arXiv2001

Proper time regulator and Renormalization Group flow

We consider some applications of the Renormalization Group flow equations obtained by resorting to a specific class of proper time regulators. Within this class a particular limit that corresponds to a sharpening of the effective width of the regulator is investigated and a procedure to analytically implement this limit on the flow equations is shown. We focus on the critical exponents determination for the O(N) symmetric scalar theory in three dimensions. The large N limit and some perturbative features in four dimensions are also analysed. In all problems examined the results are optimized when the mentioned limit of the proper time regulator is taken.

hep-th↗