2018Unpublished venueRequires access

Diagonal Dominance with Strict Constraint

Yuanjie Fang, Minrui Fei, Dajun Du

Open publisher page 0 citations

Abstract

For the traditional diagonal dominance algorithms unconstrained the non-diagonal elements, a strict constraint of diagonal dominance is proposed in the paper. Contrary to the normal definition, the novel definition of strict diagonal dominance restricts the max non-diagonal elements, and the definition of strict Gershgorin discs is also discussed. To achieve diagonal dominance the compensating matrix search algorithm based on trial and error is introduced in the paper. Example of compensating search algorithm is applied to support the proposed method, and the results obtained are comparable with normal method. It gives a novel way to define the diagonal dominance.

About this research paper

What this paper is about

For the traditional diagonal dominance algorithms unconstrained the non-diagonal elements, a strict constraint of diagonal dominance is proposed in the paper. Contrary to the normal definition, the novel definition of strict diagonal dominance restricts the max non-diagonal elements, and the definition of strict Gershgorin discs is also discussed. To achieve diagonal dominance the compensating matrix search algorithm based on trial and error is introduced in the paper. Example of compensating search algorithm is applied to support the proposed method, and the results obtained are comparable with normal method. It gives a novel way to define the diagonal dominance.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

For the traditional diagonal dominance algorithms unconstrained the non-diagonal elements, a strict constraint of diagonal dominance is proposed in the paper. Contrary to the normal definition, the novel definition of strict diagonal dominance restricts the max non-diagonal elements, and the definition of strict Gershgorin discs is also discussed. To achieve diagonal dominance the compensating matrix search algorithm based on trial and error is introduced in the paper. Example of compensating search algorithm is applied to support the proposed method, and the results obtained are comparable with normal method. It gives a novel way to define the diagonal dominance.

Key concepts: Diagonal, Diagonally dominant matrix, Dominance (genetics), Mathematics, Constraint (computer-aided design), Mathematical optimization, Main diagonal, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Diagonal Dominance with Strict Constraint — Research Paper | ScholarLens