SparseMatrixOrderingAMD

الفئة النهائية العامة SparseMatrixOrderingAMD

يحسب ترتيب الدرجة الدنيا التقريبية (AMD) لـ "الإدخال".

يحسب ترتيب الدرجة الدنيا التقريبية (AMD) لمصفوفة متفرقة.

يمكن استخدام التقليب الذي تم إرجاعه لتبديل صفوف وأعمدة المصفوفة المتفرقة المحددة. يؤدي هذا عادةً إلى تشوليسكي المتناثر للمصفوفة المتناثرة (أو التحللات الأخرى) في وجود عدد أقل من الصفر مقارنة بتحلل المصفوفة الأصلية.

قد يكون لمصفوفة الإدخال المتفرقة الرتبة 2 أو الرتبة 3. موتر الإخراج، الذي يمثله، سيكون له الرتبة 1 أو 2 على التوالي، مع نفس شكل الدُفعة مثل الإدخال.

يجب أن يمثل كل مكون من مصفوفة الإدخال المتفرقة مصفوفة متماثلة مربعة؛ تتم قراءة الجزء المثلث السفلي فقط من المصفوفة. لا تؤثر قيم المصفوفة المتفرقة على التقليب الذي تم إرجاعه، ويتم استخدام نمط التفرق للمصفوفة المتفرقة فقط. ومن ثم، يمكن إعادة استخدام ترتيب AMD واحد لتحليلات Cholesky للمصفوفات المتفرقة التي لها نفس نمط التناثر ولكن مع احتمال وجود قيم مختلفة.

يمثل كل مكون دفعة من تبديل الإخراج تبديلاً لعناصر `N`، حيث يحتوي كل مكون من مكونات المصفوفة المتفرقة المدخلة على صفوف `N`. أي أن المكون يحتوي على كل من الأعداد الصحيحة `{0, .. N-1}` مرة واحدة بالضبط. يمثل العنصر "i" فهرس الصف الذي يرتبط به الصف "i".

مثال الاستخدام:

from tensorflow.python.ops.linalg.sparse import sparse_csr_matrix_ops
 
     a_indices = np.array([[0, 0], [1, 1], [2, 1], [2, 2], [3, 3]])
     a_values = np.array([1.0, 2.0, 1.0, 3.0, 4.0], np.float32)
     a_dense_shape = [4, 4]
 
     with tf.Session() as sess:
       # Define (COO format) SparseTensor over Numpy array.
       a_st = tf.sparse.SparseTensor(a_indices, a_values, a_dense_shape)
 
       # Convert SparseTensors to CSR SparseMatrix.
       a_sm = sparse_csr_matrix_ops.sparse_tensor_to_csr_sparse_matrix(
           a_st.indices, a_st.values, a_st.dense_shape)
 
       # Obtain the AMD Ordering for the CSR SparseMatrix.
       ordering_amd = sparse_csr_matrix_ops.sparse_matrix_ordering_amd(sparse_matrix)
 
       ordering_amd_value = sess.run(ordering_amd)
يخزن `order_amd_value` ترتيب AMD: `[1 2 3 0]`.

الإدخال: "CSRSparseMatrix".

الثوابت

خيط OP_NAME اسم هذه العملية كما هو معروف بواسطة محرك TensorFlow الأساسي

الأساليب العامة

الإخراج <TInt32>
كإخراج ()
إرجاع المقبض الرمزي للموتر.
ترتيب مصفوفة متفرقة ثابتةAMD
إنشاء (نطاق النطاق ، المعامل <?> الإدخال)
طريقة المصنع لإنشاء فئة تغلف عملية SparseMatrixOrderingAMD جديدة.
الإخراج <TInt32>
الإخراج ()
ترتيب الدرجة الدنيا التقريبية (AMD) لـ "الإدخال".

الطرق الموروثة

الثوابت

السلسلة النهائية الثابتة العامة OP_NAME

اسم هذه العملية كما هو معروف بواسطة محرك TensorFlow الأساسي

القيمة الثابتة: "SparseMatrixOrderingAMD"

الأساليب العامة

الإخراج العام <TInt32> asOutput ()

إرجاع المقبض الرمزي للموتر.

المدخلات إلى عمليات TensorFlow هي مخرجات عملية TensorFlow أخرى. يتم استخدام هذه الطريقة للحصول على مقبض رمزي يمثل حساب الإدخال.

إنشاء SparseMatrixOrderingAMD الثابت العام (نطاق النطاق ، إدخال المعامل <?>)

طريقة المصنع لإنشاء فئة تغلف عملية SparseMatrixOrderingAMD جديدة.

حدود
نِطَاق النطاق الحالي
مدخل "CSRSparseMatrix".
المرتجعات
  • مثيل جديد من SparseMatrixOrderingAMD

الإخراج العام <TInt32> الإخراج ()

ترتيب الدرجة الدنيا التقريبية (AMD) لـ "الإدخال".