Indexing in Sparse Matrix Operation

Indexing in Sparse Matrix Operations
Because sparse matrices are stored in compressed sparse column format, there are different costs associated with indexing into a sparse matrix than there are indexing into a full matrix. For example, consider the 4-by-4 identity matrix:

A=eye(4);
To replace the 2,1 entry with the number 3, you would do this:

ผลลัพธ์ (ไทย) 1:

ดัชนีในเมตริกซ์เบา
เนื่องจากเมทริกซ์เบาเก็บอยู่ในรูปแบบคอลัมน์บีบเบา มีต้นทุนต่าง ๆ ที่เกี่ยวข้องกับดัชนีในเมทริกซ์เบากว่ามีมีดัชนีเป็นเมตริกซ์เต็ม ตัวอย่าง พิจารณาเมทริกซ์เอกลักษณ์ 4 4:

ตา = (4);
การแทนรายการ 2,1 กับหมายเลข 3 คุณจะทำเช่นนี้:

ผลลัพธ์ (ไทย) 2:

การจัดทำดัชนีในการดำเนินงานที่เบาบาง Matrix
เพราะการฝึกอบรมเบาบางจะถูกเก็บไว้ในรูปแบบการบีบอัดคอลัมน์เบาบางมีค่าใช้จ่ายที่แตกต่างกันที่เกี่ยวข้องกับการจัดทำดัชนีในเมทริกซ์เบาบางกว่ามีการจัดทำดัชนีในเมทริกซ์เต็มรูปแบบ ตัวอย่างเช่นพิจารณาตัวตนของเมทริกซ์ 4 โดย 4: = ตา (4) การเปลี่ยนรายการที่มีจำนวน 3 2,1 คุณจะทำนี้

ผลลัพธ์ (ไทย) 3:

ดัชนีในการดำเนินการเมตริกซ์หร็อมแหร็มเมทริกซ์หร็อมแหร็ม
เพราะจะถูกเก็บไว้ในรูปแบบคอลัมน์หร็อมแหร็มอัด มีต้นทุนที่แตกต่างกันที่เกี่ยวข้องกับการทำดัชนีในเมตริกซ์หร็อมแหร็มมากกว่ามีดัชนีในเมทริกซ์เต็มรูปแบบ ตัวอย่างเช่นพิจารณาเมตริกซ์เอกลักษณ์ 4-by-4 :

= ตา ( 4 ) ;
แทนที่ 2.1 รายการที่มีหมายเลข 3 คุณจะทำนี้ :