Solving System of Linear Congruence Equations over some Rings by Decompositions of Modules

Authors

  • Behboodi1, Mahmood Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran
  • Asgari, Shadi School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran
  • Hashemi1, Amir Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran
Abstract:

In this paper, we deal with solving systems of linear congruences over commutative CF-rings. More precisely, let R be a CF-ring (every finitely generated direct sum of cyclic R-modules has a canonical form) and let I_1,..., I_n be n ideals of R. We introduce congruence matrices theory techniques and exploit its application to solve the above system. Further, we investigate the application of computer algebra techniques (Gröbner bases) in this context whenever R = Z../files/site1/files/42/2Abstract.pdf

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Solving a System of Linear Equations by Homotopy Analysis Method

‎In this paper‎, ‎an efficient algorithm for solving a system of linear‎ ‎equations based on the homotopy analysis method is presented‎. ‎The‎ ‎proposed method is compared with the classical Jacobi iterative‎ ‎method‎, ‎and the convergence analysis is discussed‎. ‎Finally‎, ‎two‎ ‎numerical examples are presented to show the effectiveness of the‎ ‎proposed method.‎

full text

Solving Linear Matrix Equations by Matrix Decompositions

In this paper, a system of linear matrix equations is considered. A new necessary and sufficient condition for the consistency of the equations is derived by means of the generalized singular-value decomposition, and the explicit representation of the general solution is provided. Keywords—Matrix equation, Generalized inverse, Generalized singular-value decomposition.

full text

On linear difference equations over rings and modules

We develop a coalgebraic approach to the study of solutions of linear difference equations over modules and rings. Some known results about linearly recursive sequences over base fields are generalized to linearly (bi)recursive (bi)sequences of modules over arbitrary com-mutative ground rings. 1. Introduction. Although the theory of linear difference equations over base fields is well understoo...

full text

Associated Graphs of Modules Over Commutative Rings

Let $R$ be a commutative ring with identity and let $M$ be an $R$-module. In this paper we introduce a new graph associated to modules over commutative rings. We study the relationship between the algebraic properties of modules and their associated graphs. A topological characterization for the completeness of the special subgraphs is presented. Also modules whose associated graph is complete...

full text

solving a system of linear equations by homotopy analysis method

‎in this paper‎, ‎an efficient algorithm for solving a system of linear‎ ‎equations based on the homotopy analysis method is presented‎. ‎the‎ ‎proposed method is compared with the classical jacobi iterative‎ ‎method‎, ‎and the convergence analysis is discussed‎. ‎finally‎, ‎two‎ ‎numerical examples are presented to show the effectiveness of the‎ ‎proposed method.‎

full text

The eect of indicial equations in solving inconsistent singular linear system of equations

The index of matrix A in Cn.n is equivalent to the dimension of largest Jor-dan block corresponding to the zero eigenvalue of A. In this paper, indicialequations and normal equations for solving inconsistent singular linear systemof equations are investigated.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 2

pages  133- 152

publication date 2019-02

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023