arXiv subjects

Manideepa Saha

Publications and source records attributed to Manideepa Saha.

8 recordsLinked to original sources

arXiv2023

Newton-GSOR method for solving large-scale unconstrained optimization problems

Unconstrained convex optimization problems have enormous applications in various field of science and engineering. Different iterative methods are available in literature to solve such problem, and Newton method is among the oldest and simplest one. Due to slow convergence rate of Newton's methods, many research have been carried out to modify the Newton's method for faster convergence rate. In 2019, Ghazali et al. modified Newton's method and proposed Netwon-SOR method, which is a combination of Newton method with SOR iterative method to solve a linear system. In this paper, we propose a modification of Newton-SOR method by modifying SOR method to generalized SOR method. Numerical experiments are carried out to check the efficiently of the proposed method.

math.OC↗

arXiv2023

Co-maximal subgroup graph characterized by forbidden subgraphs

In this communication, the co-maximal subgroup graph $Γ(G)$ of a finite group $G$ is examined when $G$ is a finite nilpotent group, finite abelian group, dihedral group $D_n$, dicyclic group $Q_{2^n}$, and $p$-group. We derive the necessary and sufficient conditions for $Γ(G)$ to be a cluster graph, triangle-free graph, claw-free graph, cograph, chordal graph, threshold graph and split graph. For the case of finite nilpotent group, we are able to classify it entirely. Moreover, we derive the complete structure of finite abelian group $G$ such that $Γ(G)$ is a split graph. We leave the readers with a few unsolved questions.

math.CO↗

arXiv2023

Algebraic and Geometric Properties of $\mathcal{L}^n_+$-Semipositive Matrices and $\mathcal{L}^n_+$-Semipositive Cones

Given a proper cone $K$ in the Euclidean space $\mathbb{R}^n$, a square matrix $A$ is said to be $K$-semipositive if there exists an $x\in K$ such that $Ax\in \text{int}(K)$, the topological interior of $K$. The paper aims to study algebraic and geometrical properties of $K$-semipositive matrices with special emphasis on the self-dual proper Lorentz cone $\mathcal{L}^n_+=\{x\in \mathbb{R}^n:x_n\geq 0,\sum\limits_{i=1}^{n-1}x_{i}^2\leq x_n^2\}$. More specifically, we discuss a few necessary and other sufficient algebraic conditions for $\mathcal{L}^n_+$-semipositive matrices. Also, we provide algebraic characterizations for diagonal and orthogonal $\mathcal{L}^n_+$-semipositive matrices. Furthermore, given a square matrix $A$ and a proper cone $K$, geometric properties of the semipositive cone $\mathcal{K}_{A,K}=\{x\in K:~Ax\in K\}$ and the cone of $\mathcal{S}_{A,K}=\{x:Ax\in K\}$ are discussed in terms of their extremals. As $\mathcal{L}^n_+$ is an ellipsoidal cone, at last we find results for the cones $\mathcal{K}_{A,\mathcal{L}^n_+}$ and $\mathcal{S}_{A,\mathcal{L}^n_+}$ to be ellipsoidal.

math.RA↗

arXiv2022

On Co-Maximal Subgroup Graph of a Group

The co-maximal subgroup graph $Γ(G)$ of a group $G$ is a graph whose vertices are non-trivial proper subgroups of $G$ and two vertices $H$ and $K$ are adjacent if $HK=G$. In this paper, we continue the study of $Γ(G)$, especially when $Γ(G)$ has isolated vertices. We define a new graph $Γ^*(G)$, which is obtained by removing isolated vertices from $Γ(G)$. We characterize when $Γ^*(G)$ is connected, a complete graph, star graph, has an universal vertex etc. We also find various graph parameters like diameter, girth, bipartiteness etc. in terms of properties of $G$.

math.GR↗

arXiv2021

On Perfectness of Annihilating-Ideal Graph of $\mathbb{Z}_n$

The annihilating-ideal graph of a commutative ring $R$ with unity is defined as the graph $\mathbb{AG}(R)$ with the vertex set is the set of all non-zero ideals with non-zero annihilators and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ = 0$. Nikandish {\it et.al.} proved that $\mathbb{AG}(\mathbb{Z}_n)$ is weakly perfect. In this short paper, we characterize $n$ for which $\mathbb{AG}(\mathbb{Z}_n)$ is perfect.

math.CO↗

arXiv2020

A generalized projection iterative methods for solving non-singular linear systems

In this paper, we propose and analyze iterative method based on projection techniques to solve a non-singular linear system Ax = b. In particular, for a given positive integer m, m-dimensional successive projection method (mD-SPM) for symmetric definite matrix A, is generalized for non-singular matrix A. Moreover, it is proved that mD-SPM gives better result for large values of m. Numerical experiments are carried out to demonstrate the superiority of the proposed method in comparison with other schemes in the scientific literature.

math.NA↗

arXiv2018

On Generalized Jacobi, Gauss-Seidel and SOR Methods

In this paper generalization of Jacobi and Gauss-Seidel methods, introduced by Salkuyeh in 2007, is studied. In particular, convergence criteria for these methods are discussed. A generalization of successive overrelaxation~(SOR) method is proposed, and its convergence properties for various classes of matrices are discussed. Advantages of generalized SOR method are established through numerical experiments.

math.NA↗

arXiv2017

Generalized Jacobi and Gauss-Seidel Method for Solving Non-Square Linear Systems

The main goal of this paper is to generalize Jacobi and Gauss-Seidel methods for solving non-square linear system. Towards this goal, we present iterative procedures to obtain an approximate solution for non-square linear system. We derive sufficient conditions for the convergence of such iterative methods. Procedure is given to show that how an exact solution can be obtained from these methods. Lastly, an example is considered to compare these methods with other available method(s) for the same.

math.NA↗