Diagonal Dominance with Strict Constraint
Yuanjie Fang, Minrui Fei, Dajun Du
Abstract
Yuanjie Fang, Minrui Fei, Dajun Du
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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