Project

General

Profile

Edit History

Wiki » EMIR » EDA Traveller »

Solver Selected Topics » History » Version 14

jun chen, 03/23/2025 01:42 AM

1 1 jun chen 
# Solver Selected Topics
2 4 jun chen 
{{>toc}}
3 1 jun chen 





    4
    2
    jun chen
    
{{thumbnail(Miss_solver.jpg, size=255)}}





    5
    3
    jun chen
    





    6
    2
    jun chen
    
## Web Resource





    7
    
    
    





    8
    
    
    
### Academic:





    9
    
    
    
|Name |Affiliation |Website |





    10
    
    
    
|--|--|--|





    11
    
    
    
|潘建瑜|华东师范大学 数学科学学院|https://math.ecnu.edu.cn/~jypan/Research/bib_general.html|





    12
    
    
    
|James Demmel|Professor of Mathematics and Computer Science, UC Berkeley|https://people.eecs.berkeley.edu/~demmel/|





    13
    13
    jun chen
    
|Xiaoye Sherry Li 李小叶 |Senior Scientist, Computational Research Division Lawrence Berkeley National Laboratory|https://portal.nersc.gov/project/sparse/xiaoye-web/|





    14
    
    
    
|Tim Davis|Department of Computer Science and Engineering, Texas A&M University|https://people.engr.tamu.edu/davis/welcome.html|





    15
    2
    jun chen
    
|Yousef Saad|Department of Computer Science and Engineering, University of Minnesota|https://www-users.cse.umn.edu/~saad/|





    16
    
    
    
|Jack Dongarra|University of Tennessee & Oak Ridge National Laboratory|https://netlib.org/utk/people/JackDongarra/|





    17
    
    
    
|Iain Duff|Rutherford Appleton Laboratory|https://www.numerical.rl.ac.uk/people/iain-duff|





    18
    13
    jun chen
    
|Cleve Moler|Math Works|https://ww2.mathworks.cn/company/aboutus/founders/clevemoler.html|





    19
    2
    jun chen
    
|Jianlin Xia|Department of Mathematics, Purdue University|https://www.math.purdue.edu/~xiaj/|





    20
    
    
    
|John R. Gilbert|Professor Emeritus of Computer Science, University of California, Santa Barbara|https://sites.cs.ucsb.edu/~gilbert/|





    21
    
    
    





    22
    
    
    
### Open source





    23
    
    
    
* Scalable solvers group, applied mathematics and computational research division, Lawrence Berkeley National Laboratory, https://crd.lbl.gov/divisions/amcr/applied-mathematics-dept/scalable-solvers/





    24
    
    
    
* GILBERT  STRANG老爷子课程  https://www.bilibili.com/video/BV1uK4y187ep/?share_source=copy_web





    25
    
    
    
* Matrix benchmark test suite: https://math.nist.gov/MatrixMarket , https://sparse.tamu.edu and https://smart.math.purdue.edu/ 





    26
    
    
    
* CSPARSE: http://jefftrull.github.io/c++/eigen/csparse/suitesparse/2017/02/10/a-tour-of-sparse-matrices-for-cplusplus.html and https://github.com/ibayer/CSparse





    27
    
    
    
* Linux 性能分析valgrind   https://zhuanlan.zhihu.com/p/92082070





    28
    
    
    
* Some public solvers for sparse linear systems on different computing platforms #33660 , #35202 , #19889 , #40400





    29
    
    
    
and reordering software #35354 .





    30
    3
    jun chen
    





    31
    
    
    





    32
    
    
    
##  Doc Resource





    33
    
    
    
叩田D叩D&劝D叩D.pptx:     http://10.30.200.21:8088/attachments/37324





    34
    
    
    
I. S. Duff, A. M. Erisman and J. K. Reid (2017), Direct Methods for Sparse Matrices, 2nd edition, Oxford University Press. Link





    35
    
    
    
A. George and J. W. H. Liu (1981), Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall. Link





    36
    
    
    
A survey of direct methods for sparse linear systems, Acta Numerica (2016), pp. 383-566. Link





    37
    
    
    
T. A. Davis (2006), Direct Methods for Sparse Linear Systems, SIAM. Link





    38
    
    
    
X. Chen, Y. Wang, H Yang(2017), Parallel sparse direct solver for integrated circuit simulation, Springer.





    39
    
    
    
parallel-sparse-direct-solver-for-integrated-circuit-simulation_compress.pdf





    40
    
    
    
Y. Saad (2003), Iterative Methods for Sparse Linear Systems, 2nd edition, SIAM. Link





    41
    
    
    
R. Barrett(1994), et. al., Templates for the solution of Linear Systems: Building Blocks for Iterative Methods, SIAM. Link_ps ， Link_pdf





    42
    
    
    
Direct_Methods_for_Sparse_Matrices_Miroslav_Tuma.pdf 





    43
    
    
    
NLA_SparseDirect_2009_Psli.pdf





    44
    
    
    





    45
    
    
    
## [[Matrix_collection]]





    46
    
    
    





    47
    
    
    
## Journals:





    48
    
    
    
|Name |Abbreviation |Website |





    49
    
    
    
|--|--|--|





    50
    
    
    
|SIAM Journal on Matrix Analysis and Applications|(SIMAX)|https://epubs.siam.org/journal/sjmael|





    51
    
    
    
|SIAM Journal on Scientific Computing|(SISC)|https://www.siam.org/publications/journals/siam-journal-on-scientific-computing-sisc|





    52
    
    
    
|Linear Algebra and its Applications|(LAA)|https://www.sciencedirect.com/journal/line ar-algebra-and-its-applications|





    53
    
    
    
|Numerical Linear Algebra with Applications|(NLA)|https://onlinelibrary.wiley.com/journal/10991506|





    54
    
    
    
|IMA Journal of Numerical Analysis|	|https://academic.oup.com/imajna?login=false|





    55
    
    
    
|ACM Transactions on Mathematical Software|(TOMS)|https://dl.acm.org/journal/toms|





    56
    
    
    
|BIT Numerical Mathematics|	|https://www.springer.com/journal/10543|





    57
    
    
    
|Numerische Mathematik|	|https://link.springer.com/journal/211|





    58
    
    
    
|Mathematics of Computation|	|https://www.ams.org/publications/journals/ journalsframework/mcom|





    59
    
    
    
|Electronic Transactions on Numerical Analysis|(ETNA)|https://etna.math.kent.edu/|





    60
    
    
    
|Applied Mathematics and Computation|(AMC)|https://www.sciencedirect.com/journal/app lied-mathematics-and-computation|





    61
    
    
    
|Journal of Computational and Applied Mathematics|(JCAM)|https://www.sciencedirect.com/journal/jour nal-of-computational-and-applied-mathematics|





    62
    1
    jun chen
    





    63
    
    
    
## Lecture Notes:





    64
    4
    jun chen
    





    65
    
    
    
|  |  |  |  |





    66
    
    
    
|--|--|--|--|





    67
    11
    jun chen
    
|TR_01	|attachment:"1_matrix_format_base_op.pptx"	|劝D叩DOD础叩D 	|Hai'an Xiong 2023/07/18|





    68
    
    
    
|TR_02	|attachment:"2_matrix_gaussian_elimination.pptx"	|DDD叩叩叩叩叩	|Danping Zhang 2023/07/25|





    69
    
    
    
|TR_03	|attachment:"3_mna_from_circuit_to_matrix.pptx"	|D叩DDO MNA	|Leping Wang 2023/08/01|





    70
    
    
    
|TR_04	|attachment:"4_numerical_analysis.pptx"	|0叩DD 	|Leping Wang 2023/08/08|





    71
    
    
    
|TR_05	|attachment:"4_circuit_simulation_trasient_analysis.pptx"	|D叩DODD 	|Dr. Shihao Zhuang 2023/08/08|





    72
    
    
    
|TR_06	|attachment:"5_matrix_op_using_python.pptx"	|LR生叩0叩叩叩叩叩叩叩叩	|Siyan Wu 2023/08/15|





    73
    
    
    
|TR_07	|attachment:"3_20230822_trianlular_solve_for_sparse_right_hand_side.pptx"	|DOD角DOOD项叩叩	|Shumiao Li 2023/08/22|





    74
    
    
    
|TR_08	|attachment:"3_WJM-20230801-ETREE.pptx"	|D叩D 	|Jiamin Wang 2023/09/19|





    75
    
    
    
|TR_09	|attachment:"sp5_matrix_op_using_multi_thread.pptx" <u>**and**</u> attachment:"multi_thread_huiniu.pptx"	|D线叩DO劝D叩D叩叩	|Prof. Hui Niu 2023/08/23|





    76
    12
    jun chen
    
|TR_10	|attachment:"2023.7.14Cholesky_factorization_1.pptx" <u>**and**</u> attachment:"2023.7.14Cholesky_factorization_2.pptx"	|Cholesky 叩叩	|Leping Wang 2023/09/26|





    77
    11
    jun chen
    
|TR_11	|attachment:"siyan_0926_HVP_Commands.pptx"	|HVP commands	|Siyan Wu 2023/09/26|





    78
    
    
    
|TR_12	|attachment:"2023.10.17_GMRES代码实现.pptx"	|GMRES 叩D叩D 	|Bowen Wang 2023/10/17|





    79
    
    
    
|TR_13	|http://10.30.200.21:8088/attachments/45996	|O叩D-00 	|Jiamin Wang 2023/10/03, 10/17|





    80
    
    
    
|TR_14	|attachment:"2023.10.21_GMRES原理介绍.pptx"	|GMRES0O0O 	|Bowen Wang 2023/10/24|





    81
    
    
    
|TR_14	|attachment:"2023.10.24LDLT_factorization.pptx" <u>**and**</u> attachment:"2023.7.14Cholesky_factorization_complex_field.pptx"	|LDLT叩叩0O 	|Leping Wang 2023/10/31, 11/07|





    82
    
    
    
|TR_15	|attachment:"ldl实例操作.pptx"	|ldl叩D叩D 	|Hai'an Xiong 2023/11/07|





    83
    
    
    
|TR_16	|attachment:"LDLT_suitesparse_demo.pptx"	|suitesparseDLDL叩DD叩	|Shumiao Li 2023/11/14|





    84
    4
    jun chen
    
|TR_16	|D叩00D.pptx	|D叩00D 	|Jiamin Wang 2023/11/14|





    85
    11
    jun chen
    
|TR_17	|attachment:"blas.pptx"	|openblasDOapiOOD 	|Shaobo Wu 2023/11/21 & 12/12|





    86
    14
    jun chen
    
|TR_18	|attachment:"SelInv–An_Algorithm_for_Selected_Inversion_of_a_Sparse_Symmetric_Matrix.pptx"	|DD叩叩DD 	|Dr. Xueyang Shi 2023/11/28|





    87
    4
    jun chen
    
|TR_19	|叩叩D0DD劝D□COCRDD.pptx	|叩叩D0DD劝D□COCRDD  	|Jiamin Wang 2023/12/05|





    88
    
    
    
|TR_20	|http://10.30.200.21:8088/attach ments/50714	|GPUODOCUDADD叩0O 	|Dr. Shihao Zhuang 2023/12/12|





    89
    11
    jun chen
    
|TR_21	|attachment:"compile_gss_and_solver_rainstorming.pptx"	|gss0 ssdmp□ODODD 	|Siyan Wu & Oingyu Dai 2023/12/19|





    90
    5
    jun chen
    





    91
    8
    jun chen
    
**QA: [[what is gather and scatter]]?**





    92
    6
    jun chen
    





    93
    8
    jun chen
    
**QA: [[消去树]]?**





    94
    1
    jun chen
    





    95
    8
    jun chen
    
**QA: [[条件数]]?**





    96
    
    
    





    97
    
    
    
**QA: [[从麦克斯韦推导KCL/KVL]]?**





    98
    9
    jun chen
    





    99
    
    
    
**QA: [[矩阵范数和误差]]?**