Combinatorial Scientific Computing

Combinatorial Scientific Computing explores the latest research on creating algorithms and software tools to solve key combinatorial problems on large-scale high-performance computing architectures. It includes contributions from international researchers who are pioneers in designing software and applications for high-performance computing systems.

The book offers a state-of-the-art overview of the latest research, tool development, and applications. It focuses on load balancing and parallelization on high-performance computers, large-scale optimization, algorithmic differentiation of numerical simulation code, sparse matrix software tools, and combinatorial challenges and applications in large-scale social networks. The authors unify these seemingly disparate areas through a common set of abstractions and algorithms based on combinatorics, graphs, and hypergraphs.

Combinatorial algorithms have long played a crucial enabling role in scientific and engineering computations and their importance continues to grow with the demands of new applications and advanced architectures. By addressing current challenges in the field, this volume sets the stage for the accelerated development and deployment of fundamental enabling technologies in high-performance scientific computing.

《組合科學計算》探討了在大規模高性能計算架構上解決關鍵組合問題的算法和軟件工具的最新研究。它包括來自國際研究人員的貢獻，他們是高性能計算系統軟件和應用的先驅者。

本書提供了最新研究、工具開發和應用的最新概述。它專注於高性能計算機上的負載平衡和並行化、大規模優化、數值模擬代碼的算法微分、稀疏矩陣軟件工具，以及大規模社交網絡中的組合挑戰和應用。作者通過基於組合學、圖形和超圖的共同抽象和算法，將這些看似不相關的領域統一起來。

組合算法在科學和工程計算中一直扮演著至關重要的角色，隨著新應用和先進架構的需求不斷增長，它們的重要性也在不斷增加。通過解決該領域的當前挑戰，本書為高性能科學計算的基礎性技術的加速開發和部署奠定了基礎。

Uwe Naumann is an associate professor of computer science at RWTH Aachen University. Dr. Naumann has published more than 80 peer-reviewed papers and chaired several workshops. His research focuses on algorithmic differentiation, combinatorial graph algorithms, high-performance scientific computing, and the application of corresponding methods to real-world problems in computational science, engineering, and finance.

Olaf Schenk is an associate professor of computer science at the University of Lugano. Dr. Schenk has published more than 70 peer-reviewed book chapters, journal articles, and conference contributions. In 2008, he received an IBM Faculty Award on Cell Processors for Biomedical Hyperthermia Applications. His research interests include algorithmic and architectural problems in computational mathematics, scientific computing, and high-performance computing.

Uwe Naumann是德國亞琛工業大學的計算機科學副教授。Naumann博士已發表了80多篇同行評審的論文，並主持了多個研討會。他的研究重點包括算法微分、組合圖算法、高性能科學計算以及將相應方法應用於計算科學、工程和金融等實際問題。

Olaf Schenk是瑞士盧加諾大學的計算機科學副教授。Schenk博士已發表了70多篇同行評審的專書章節、期刊文章和會議論文。2008年，他因在生物醫學高溫療法應用中的Cell處理器上的算法和架構問題而獲得了IBM教職員獎。他的研究興趣包括計算數學、科學計算和高性能計算中的算法和架構問題。