G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/16 (2006.01) G06F 17/11 (2006.01)
Patent
CA 2730149
A parallel-computing iterative solver is provided that employs a preconditioner that is processed using parallel-computing for solving linear systems of equations. Thus, a preconditioning algorithm is employed for parallel iterative solution of a large sparse system of linear system of equations (e.g., algebraic equations, matrix equations, etc.), such as the linear system of equations that commonly arise in computer-based 3D modeling of real-world systems (e.g., 3D modeling of oil or gas reservoirs, etc.). A novel technique is proposed for application of a multi-level preconditioning strategy to an original matrix that is partitioned and transformed to block bordered diagonal form. An approach for deriving a preconditioner for use in parallel iterative solution of a linear system of equations is provided. In particular, a parallel-computing iterative solver may derive and/or apply such a preconditioner for use in solving, through parallel processing, a linear system of equations.
L'invention porte sur un résolveur itératif à traitement en parallèle qui emploie un préconditionneur qui est traité à l'aide d'un traitement en parallèle pour résoudre des systèmes d'équations linéaires. Ainsi, un algorithme de préconditionnement est employé pour une solution itérative parallèle d'un système creux important de système d'équations linéaire (par exemple, équations algébriques, équations matricielles, etc.), tel que le système d'équations linéaire que l'on rencontre couramment dans une modélisation en 3D par ordinateur de systèmes du monde réel (par exemple, modélisation en 3D de réservoirs de pétrole ou de gaz, etc.). Une nouvelle technique est proposée pour l'application d'une stratégie de préconditionnement à multiples niveaux à une matrice initiale qui est partitionnée et transformée pour bloquer une forme diagonale bordée. Une approche de dérivation d'un préconditionneur, pour une utilisation dans une solution itérative parallèle d'un système d'équations linéaire, est fournie. En particulier, un résolveur itératif à traitement en parallèle peut dériver et/ou appliquer un tel préconditionneur pour une utilisation dans la résolution, par un traitement en parallèle, d'un système d'équations linéaire.
Diyankov Oleg
Koshelev Sergey
Kuznetsova Natalya
Maliassov Serguei
Pravilnikov Vladislav
Borden Ladner Gervais Llp
Exxonmobil Upstream Research Company
LandOfFree
Method for solving reservoir simulation matrix equation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for solving reservoir simulation matrix equation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for solving reservoir simulation matrix equation... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1564315