arXiv subjects

Ahmed Ratnani

Publications and source records attributed to Ahmed Ratnani.

27 records · Page 2Linked to original sources

arXiv2023

Tensor Golub Kahan based on Einstein product

The Singular Value Decomposition (SVD) of matrices is a widely used tool in scientific computing. In many applications of machine learning, data analysis, signal and image processing, the large datasets are structured into tensors, for which generalizations of SVD have already been introduced, for various types of tensor-tensor products. In this article, we present innovative methods for approximating this generalization of SVD to tensors in the framework of the Einstein tensor product. These singular elements are called singular values and singular tensors, respectively. The proposed method uses the tensor Lanczos bidiagonalization applied to the Einstein product. In most applications, as in the matrix case, the extremal singular values are of special interest. To enhance the approximation of the largest or the smallest singular triplets (singular values and left and right singular tensors), a restarted method based on Ritz augmentation is proposed. Numerical results are proposed to illustrate the effectiveness of the presented method. In addition, applications to video compression and facial recognition are presented.

math.NA↗

arXiv2023

Spectral computation with third-order tensors using the t-product

The tensor t-product, introduced by Kilmer and Martin [26], is a powerful tool for the analysis of and computation with third-order tensors. This paper introduces eigentubes and eigenslices of third-order tensors under the t-product. The eigentubes and eigenslices are analogues of eigenvalues and eigenvectors for matrices. Properties of eigentubes and eigenslices are investigated and numerical methods for their computation are described. The methods include the tensor power method, tensor subspace iteration, and the tensor QR algorithm. Computed examples illustrate the performance of these methods.

math.NA↗

arXiv2023

Auxiliary Splines Space Preconditioning for B-Splines Finite Elements: The case of $\bm{H}(\bm{curl},Ω)$ and $\bm{H}(div,Ω)$ elliptic problems

This paper presents a study of large linear systems resulting from the regular $B$-splines finite element discretization of the $\bm{curl}-\bm{curl}$ and $\bm{grad}-div$ elliptic problems on unit square/cube domains. We consider systems subject to both homogeneous essential and natural boundary conditions. Our objective is to develop a preconditioning strategy that is optimal and robust, based on the Auxiliary Space Preconditioning method proposed by Hiptmair et al. \cite{hiptmair2007nodal}. Our approach is demonstrated to be robust with respect to mesh size, and we also show how it can be combined with the Generalized Locally Toeplitz (GLT) sequences analysis presented in \cite{mazza2019isogeometric} to derive an algorithm that is optimal and stable with respect to spline degree. Numerical tests are conducted to illustrate the effectiveness of our approach.

math.NA↗

arXiv2023

A tensor bidiagonalization method for higher-order singular value decomposition with applications

The need to know a few singular triplets associated with the largest singular values of third-order tensors arises in data compression and extraction. This paper describes a new method for their computation using the t-product. Methods for determining a couple of singular triplets associated with the smallest singular values also are presented. The proposed methods generalize available restarted Lanczos bidiagonalization methods for computing a few of the largest or smallest singular triplets of a matrix. The methods of this paper use Ritz and harmonic Ritz lateral slices to determine accurate approximations of the largest and smallest singular triplets, respectively. Computed examples show applications to data compression and face recognition.

math.NA↗

arXiv2022

Manapy: MPI-Based framework for solving partial differential equations using finite-volume on unstructured-grid

Manapy is a parallel, unstructured, finite-volume based solver for the solution of partial differential equations (PDE). The framework is written using Python, it is object-oriented, and is organized in such a way that it is easy to understand and modify. In this paper, we present the parallel implementation and scalability of the differential operators used on a general case of PDE. The performance of massively parallel direct and iterative methods for solving large sparse systems of linear equations in plasma physics is evaluated on a latest high performance computing system, and 3D test cases for plasma physics are presented.

cs.DC↗

arXiv2022

Generalized L-product for hight order tensors with applications using GPU computation

In this paper, we will present a generalization of the L-tensor product (L-product) including generalization of the well known tensor cosine and T-products that were defined for third-order tensors and based on fast Fourier transform and discrete cosine transform (DCT). We will give some applications on tensor completion. To solve some optimization problems linked with the problem of tensor completion, we will use the Proximal Gradient Algorithm (PGA) to solve some derived optimization problems. Numerical tests are given to show the effectiveness of the proposed methods and also present some tests using GPU computation.

math.NA↗

arXiv2022

An efficient extended block Arnoldi algorithm for feedback stabilization of incompressible Navier-Stokes flow problems

Navier-Stokes equations are well known in modelling of an incompressible Newtonian fluid, such as air or water. This system of equations is very complex due to the non-linearity term that characterizes it. After the linearization and the discretization parts, we get a descriptor system of index-2 described by a set of differential algebraic equations (DAEs). The two main parts we develop through this paper are focused firstly on constructing an efficient algorithm based on a projection technique onto an extended block Krylov subspace, that appropriately allows us to construct a reduced system of the original DAE system. Secondly, we solve a Linear Quadratic Regulator (LQR) problem based on a Riccati feedback approach. This approach uses numerical solutions of large-scale algebraic Riccati equations. To this end, we use the extended Krylov subspace method that allows us to project the initial large matrix problem onto a low order one that is solved by some direct methods. These numerical solutions are used to obtain a feedback matrix that will be used to stabilize the original system. We conclude by providing some numerical results to confirm the performances of our proposed method compared to other known methods.

math.NA↗

arXiv2018

Isogeometric analysis for 2D and 3D curl-div problems: Spectral symbols and fast iterative solvers

Alfvén-like operators are of interest in magnetohydrodynamics, which is used in plasma physics to study the macroscopic behavior of plasma. Motivated by this important and complex application, we focus on a parameter-dependent curl-div problem that can be seen as a prototype of an Alfvén-like operator, and we discretize it using isogeometric analysis based on tensor-product B-splines. The involved coefficient matrices can be very ill-conditioned, so that standard numerical solution methods perform quite poorly here. In order to overcome the difficulties caused by such ill-conditioning, a two-step strategy is proposed. First, we conduct a detailed spectral study of the coefficient matrices, highlighting the critical dependence on the different physical and approximation parameters. Second, we exploit such spectral information to design fast iterative solvers for the corresponding linear systems. For the first goal we apply the theory of (multilevel block) Toeplitz and generalized locally Toeplitz sequences, while for the second we use a combination of multigrid techniques and preconditioned Krylov solvers. Several numerical tests are provided both for the study of the spectral problem and for the solution of the corresponding linear systems.

math.NA↗

arXiv2012

Non regression testing for the JOREK code

Non Regression Testing (NRT) aims to check if software modifications result in undesired behaviour. Suppose the behaviour of the application previously known, this kind of test makes it possible to identify an eventual regression, a bug. Improving and tuning a parallel code can be a time-consuming and difficult task, especially whenever people from different scientific fields interact closely. The JOREK code aims at investing Magnetohydrodynamic (MHD) instabilities in a Tokamak plasma. This paper describes the NRT procedure that has been tuned for this simulation code. Automation of the NRT is one keypoint to keeping the code healthy in a source code repository.

cs.DC↗