-
Some curvature restrictions on $3$-dimensional generalized ($κ,μ$)-contact metric manifolds
Authors:
Manoj Ray Bakshi,
Kanak Kanti Baishya
Abstract:
The object of the present study is to study 3-dimensional generalized ($κ,μ$)-contact metric manifolds with $\tilde{W}\cdot R=0$ and $\tilde{W}\cdot H=0$ to cover all the eight equivalent classes given in \cite{Shaikh2}.
The object of the present study is to study 3-dimensional generalized ($κ,μ$)-contact metric manifolds with $\tilde{W}\cdot R=0$ and $\tilde{W}\cdot H=0$ to cover all the eight equivalent classes given in \cite{Shaikh2}.
△ Less
Submitted 29 December, 2022; v1 submitted 24 December, 2022;
originally announced December 2022.
-
Extended weakly symmetric manifolds
Authors:
Kanak Kanti Baishya,
Sanjib Kr Jana,
Manoj Ray Bakshi,
Malay Pain,
Haradhan Kundu
Abstract:
In this work, we have introduced and studied some basic geometric properties of extended weakly symmetric spaces. After classification of this structure we have also established the existence of such a space by presenting a non-trivial example.
In this work, we have introduced and studied some basic geometric properties of extended weakly symmetric spaces. After classification of this structure we have also established the existence of such a space by presenting a non-trivial example.
△ Less
Submitted 28 May, 2022;
originally announced June 2022.
-
A Convergent Semi-Proximal Alternating Direction Method of Multipliers for Recovering Internet Traffics from Link Measurements
Authors:
Zhenyu Ming,
Liping Zhang,
Hao Wu,
Yanwei Xu,
Mayank Bakshi,
Bo Bai,
Gong Zhang
Abstract:
It is challenging to recover the large-scale internet traffic data purely from the link measurements. With the rapid growth of the problem scale, it will be extremely difficult to sustain the recovery accuracy and the computational cost. In this work, we propose a new Sparsity Low-Rank Recovery (SLRR) model and its Schur Complement Based semi-proximal Alternating Direction Method of Multipliers (S…
▽ More
It is challenging to recover the large-scale internet traffic data purely from the link measurements. With the rapid growth of the problem scale, it will be extremely difficult to sustain the recovery accuracy and the computational cost. In this work, we propose a new Sparsity Low-Rank Recovery (SLRR) model and its Schur Complement Based semi-proximal Alternating Direction Method of Multipliers (SCB-spADMM) solver. Our approach distinguishes itself mainly for the following two aspects. First, we fully exploit the spatial low-rank property and the sparsity of traffic data, which are barely considered in the literature. Our model can be divided into a series of subproblems, which only relate to the traffics in a certain individual time interval. Thus, the model scale is significantly reduced. Second, we establish a globally convergent ADMM-type algorithm inspired by [Li et al., Math. Program., 155(2016)] to solve the SLRR model. In each iteration, all the intermediate variables' optimums can be calculated analytically, which makes the algorithm fast and accurate. Besides, due to the separability of the SLRR model, it is possible to design a parallel algorithm to further reduce computational time. According to the numerical results on the classic datasets Abilene and GEANT, our method achieves the best accuracy with a low computational cost. Moreover, in our newly released large-scale Huawei Origin-Destination (HOD) network traffics, our method perfectly reaches the seconds-level feedback, which meets the essential requirement for practical scenarios.
△ Less
Submitted 5 February, 2021;
originally announced February 2021.
-
Triple Decomposition and Tensor Recovery of Third Order Tensors
Authors:
Liqun Qi,
Yannan Chen,
Mayank Bakshi,
Xinzhen Zhang
Abstract:
In this paper, we introduce a new tensor decomposition for third order tensors, which decomposes a third order tensor to three third order low rank tensors in a balanced way. We call such a decomposition the triple decomposition, and the corresponding rank the triple rank. For a third order tensor, its CP decomposition can be regarded as a special case of its triple decomposition. The triple rank…
▽ More
In this paper, we introduce a new tensor decomposition for third order tensors, which decomposes a third order tensor to three third order low rank tensors in a balanced way. We call such a decomposition the triple decomposition, and the corresponding rank the triple rank. For a third order tensor, its CP decomposition can be regarded as a special case of its triple decomposition. The triple rank of a third order tensor is not greater than the middle value of the Tucker rank, and is strictly less than the middle value of the Tucker rank for an essential class of examples. These indicate that practical data can be approximated by low rank triple decomposition as long as it can be approximated by low rank CP or Tucker decomposition. This theoretical discovery is confirmed numerically. Numerical tests show that third order tensor data from practical applications such as internet traffic and video image are of low triple ranks. A tensor recovery method based on low rank triple decomposition is proposed. Its convergence and convergence rate are established. Numerical experiments confirm the efficiency of this method.
△ Less
Submitted 1 March, 2020; v1 submitted 6 February, 2020;
originally announced February 2020.
