[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-seo-664713-105":3,"detail-sidebar-cat-0-en-105":79,"doc-detail-664713-en":129},{"code":4,"msg":5,"data":6},0,"ok",{"site_id":7,"language":8,"slug":9,"title":10,"keywords":11,"description":12,"schema_data":13,"social_meta":72,"head_meta":74,"extra_data":76,"updated_unix":78},105,"en","particle-methods-computing-with-particles-lecture-notes","Particle Methods - Computing with Particles - Lecture Notes","","Lecture notes covering particle methods for modeling and simulation, emphasizing computational strategies for both particle-based and field-based systems. The material develops core algorithms and data structures such as cell lists and Verlet lists, including symmetric interaction handling, and then presents time-stepping schemes for discrete and continuous models with explicit and implicit methods. It further addresses particle methods for item-based stochastic and deterministic simulations, discretization of differential operators via SPH and PSE families, Eulerian/Lagrangian formulations, fast algorithms for far-field interactions, boundary conditions, surface representations, adaptive-resolution approaches, and parallel-computing abstractions and libraries.",{"@graph":14,"@context":71},[15,34,54],{"@type":16,"itemListElement":17},"BreadcrumbList",[18,23,27,31],{"item":19,"name":20,"@type":21,"position":22},"https://docshare.wps.com","Home","ListItem",1,{"item":24,"name":25,"@type":21,"position":26},"https://docshare.wps.com/document/","Document",2,{"item":28,"name":29,"@type":21,"position":30},"https://docshare.wps.com/document/research-report/","Research & Report",3,{"item":32,"name":10,"@type":21,"position":33},"https://docshare.wps.com/document/particle-methods-computing-with-particles-lecture-notes/664713/",4,{"url":32,"name":10,"@type":35,"image":36,"author":41,"headline":10,"publisher":44,"fileFormat":47,"inLanguage":8,"description":12,"dateModified":48,"datePublished":48,"encodingFormat":47,"isAccessibleForFree":49,"interactionStatistic":50},"DigitalDocument",{"url":37,"@type":38,"width":39,"height":40},"https://docshare.wps.com/thumbnails/particle-methods-computing-with-particles-lecture-notes/664713.png","ImageObject",300,407,{"name":42,"@type":43},"notyourbestiee","Person",{"url":19,"name":45,"@type":46},"DocShare","Organization","application/pdf","2026-10-29",true,{"@type":51,"interactionType":52,"userInteractionCount":26},"InteractionCounter",{"@type":53},"ViewAction",{"@type":55,"mainEntity":56},"FAQPage",[57,63,67],{"name":58,"@type":59,"acceptedAnswer":60},"What particle methods and modeling concepts are introduced in the notes?","Question",{"text":61,"@type":62},"The notes explain what modeling and simulation are and then define particle methods through examples, generic algorithms, and hybrid particle-mesh approaches.","Answer",{"name":64,"@type":59,"acceptedAnswer":65},"Which algorithms and data structures are used to handle particle interactions efficiently?",{"text":66,"@type":62},"The notes cover cell lists, Verlet lists, and symmetric interaction strategies, including treatments for long-range interactions and computational cost considerations.",{"name":68,"@type":59,"acceptedAnswer":69},"How do the notes compare time-stepping approaches for discrete and continuous models?",{"text":70,"@type":62},"They present time stepping for discrete-time models and for continuous-time models, distinguishing explicit schemes from an implicit scheme and discussing stability, consistency, and convergence.","https://schema.org",{"og:url":32,"og:type":73,"og:title":10,"og:site_name":45,"og:description":12},"article",{"robots":75,"canonical":32},"index,follow",{"doc_id":77,"site_id":7},664713,1793268637,{"code":4,"msg":80,"data":81},"success",[82,86,90,94,99,104,109,113,118,121,125],{"id":22,"doc_module":4,"doc_module_name":25,"category_name":83,"show_sort_weight":84,"slug":85},"Story & Novel",90,"story-novel",{"id":26,"doc_module":4,"doc_module_name":25,"category_name":87,"show_sort_weight":88,"slug":89},"Literature",80,"literature",{"id":33,"doc_module":4,"doc_module_name":25,"category_name":91,"show_sort_weight":92,"slug":93},"Exam",70,"exam",{"id":95,"doc_module":4,"doc_module_name":25,"category_name":96,"show_sort_weight":97,"slug":98},5,"Comic",60,"comic",{"id":100,"doc_module":4,"doc_module_name":25,"category_name":101,"show_sort_weight":102,"slug":103},6,"Technology",50,"technology",{"id":105,"doc_module":4,"doc_module_name":25,"category_name":106,"show_sort_weight":107,"slug":108},7,"Healthcare",40,"healthcare",{"id":110,"doc_module":4,"doc_module_name":25,"category_name":29,"show_sort_weight":111,"slug":112},8,30,"research-report",{"id":114,"doc_module":4,"doc_module_name":25,"category_name":115,"show_sort_weight":116,"slug":117},9,"Religion & Spirituality",20,"religion-spirituality",{"id":116,"doc_module":4,"doc_module_name":25,"category_name":119,"show_sort_weight":116,"slug":120},"World Cup","world-cup",{"id":122,"doc_module":4,"doc_module_name":25,"category_name":123,"show_sort_weight":122,"slug":124},10,"Lifestyle","lifestyle",{"id":126,"doc_module":4,"doc_module_name":25,"category_name":127,"show_sort_weight":95,"slug":128},19,"General","general",{"code":4,"msg":80,"data":130},{"doc_id":77,"user_id":131,"nickname":42,"user_avatar":132,"doc_module":4,"category_id":110,"category_name":29,"doc_title":10,"doc_description":12,"doc_content":133,"file_id":134,"file_url":135,"file_type":136,"file_size":137,"view_count":26,"is_deleted":4,"is_public":22,"is_downloadable":22,"audit_status":22,"page_count":138,"language":139,"language_code":8,"site_id":7,"html_lang":8,"table_of_contents":140,"faqs":141,"seo_title":142,"seo_description":12,"update_tm":78,"read_time":143},962094243716,"https://ap-avatar.wpscdn.com/davatar_29158cc5080c5b710cf443261637dec0","Rajesh Ramaswamy & Ivo F. Sbalzarini  \nParticle Methods  \nComputing with Particles  \nLecture Notes  \nTU Dresden, Faculty of Computer Science  \nChair of Scienti􀀌c Computing for Systems Biology  \nProf. Dr. Ivo F. Sbalzarini, TUD & MPI-CBGDr. Rajesh Ramaswamy, MPI-PKS  \nii  \niii  \nThis page is intentionally left blank  \niv  \nContents  \nContents v  \nList of Figures ix  \nForeword xiii  \n1 Introduction 1  \n1.1 What is modeling and simulation? ................. 1  \n1.2 What are particle methods? ..................... 4  \n1.2.1 Examples ........................... 5  \n1.2.2 Generic algorithm ...................... 6  \n1.2.3 Hybrid particle-mesh methods ............... 7  \n1.2.4 Discretizing di􀀋erential operators on particles ....... 8  \n2 Algorithms and Data Structures for Particle Methods 9  \n2.1 Cell lists ................................ 10  \n2.1.1 Short-range interactions with cell list ............ 11  \n2.1.2 Computational cost ..................... 12  \n2.2 Verlet list ............................... 12  \n2.2.1 Short-range interactions with Verlet list .......... 13  \n2.2.2 Computational cost ..................... 14  \n2.3 Symmetric interactions ........................ 14  \n2.3.1 Long-range particle interactions ............... 15  \n2.3.2 Symmetric short-range interactions using cell list ..... 15  \n2.4 Symmetric short-range interactions using Verlet list ....... 16  \n3 Time stepping algorithms 19  \n3.1 Time stepping for discrete-time models ............... 20  \n3.2 Time stepping for continuous-time models ............. 21  \n3.2.1 Explicit schemes for time stepping ............. 21  \n3.2.2 Implicit scheme ........................ 27  \n3.2.3 Numerical stability ...................... 29  \n3.2.4 Consistency and convergence ................ 33  \nvi CONTENTS  \n4 Particle Methods for Item-based Simulations 35  \n4.1 Stochastic dynamics ......................... 36  \n4.1.1 Random number generation ................. 37  \n4.1.2 Example: Agent-based ecosystem simulation ....... 38  \n4.1.3 Example: Stochastic chemical kinetics ........... 41  \n4.2 Deterministic dynamics ....................... 44  \n4.2.1 The Verlet time-stepping method .............. 45  \n4.2.2 Leapfrog time-stepping for deterministic item dynamics . 46  \n4.2.3 The velocity-Verlet time-stepping method ......... 47  \n4.2.4 Example: discrete element method for granular 􀀍ows ... 48  \n4.2.5 Example: Lennard-Jones molecular dynamics ....... 51  \n5 Discretizing Linear Di􀀋erential Operators on Particles 55  \n5.1 Smooth Particle Hydrodynamics: SPH ............... 56  \n5.2 Particle Strength Exchange (PSE) ................. 61  \n5.2.1 Example ............................ 65  \n5.2.2 PSE for arbitrary di􀀋erential operators .......... 68  \n5.3 DC-PSE ................................ 70  \n5.3.1 Finite-di􀀋erences are a limit case of DC-PSE (Optional Material) ........................... 74  \n6 Eulerian Particle Methods for Field-based Models 77  \n6.1 Model equation: Advection-di􀀋usion ................ 78  \n6.2 Only di􀀋usion ............................. 79  \n6.2.1 Stability ............................ 79  \n6.3 Only advection ............................ 81  \n6.3.1 Upwind PSE scheme ..................... 82  \n7 Lagrangian Particle Methods for Field-based Models 85  \n7.1 Concept behind Lagrangian particle methods ........... 86  \n7.2 Advection-di􀀋usion in the Lagrangian frame of reference ..... 87  \n7.3 Lagrangian particle method for advection-di􀀋usion ........ 87  \n7.3.1 Stability ............................ 88  \n7.4 Remeshing ............................... 89  \n7.4.1 Particle-Mesh Interpolation schemes ............ 89  \n8 Fast Algorithms for Far-􀀌eld Interactions 93  \n8.1 Hybrid Particle-Mesh Methods ................... 93  \n8.1.1 Lennard-Jones molecular dynamics with electrostatics .. 93  \n8.2 Fast Multipole Methods ....................... 93  \n8.3 Inverting the System Matrix ..................... 93  \n9 Boundary Conditions 95  \n9.1 Ghost particles: the Method of images ............","cbCairSBgnZVCqPN","https://ap.wps.com/l/cbCairSBgnZVCqPN","pdf",1270796,122,"English","# Introduction\n## What is modeling and simulation?\n## What are particle methods?\n# Algorithms and Data Structures for Particle Methods\n## Cell lists\n## Verlet list\n## Symmetric interactions\n# Time stepping algorithms\n## Time stepping for discrete-time models\n## Time stepping for continuous-time models\n# Particle Methods for Item-based Simulations\n## Stochastic dynamics\n## Deterministic dynamics\n# Discretizing Linear Differential Operators on Particles\n## Smooth Particle Hydrodynamics: SPH\n## Particle Strength Exchange (PSE)\n## DC-PSE\n# Eulerian Particle Methods for Field-based Models\n## Model equation: Advection-diffusion\n## Only diffusion\n## Only advection\n# Lagrangian Particle Methods for Field-based Models\n## Concept behind Lagrangian particle methods\n## Advection-diffusion in the Lagrangian frame of reference\n# Fast Algorithms for Far-field Interactions\n## Hybrid Particle-Mesh Methods\n## Fast Multipole Methods\n# Boundary Conditions\n## Ghost particles: the Method of images\n## Immersed boundary methods and Penalization\n# Particle Methods for Surfaces\n## Particle Level-Set Surface Representation\n## Embedding schemes\n## Moving local frames\n# Adaptive-resolution Particle Methods\n## Self organization\n## Particle-Particle interpolation\n# Particle Methods on Parallel Computers\n## Abstractions for parallel particle methods\n## The PPM Library\n## The PPML language","[{\"question\":\"What particle methods and modeling concepts are introduced in the notes?\",\"answer\":\"The notes explain what modeling and simulation are and then define particle methods through examples, generic algorithms, and hybrid particle-mesh approaches.\"},{\"question\":\"Which algorithms and data structures are used to handle particle interactions efficiently?\",\"answer\":\"The notes cover cell lists, Verlet lists, and symmetric interaction strategies, including treatments for long-range interactions and computational cost considerations.\"},{\"question\":\"How do the notes compare time-stepping approaches for discrete and continuous models?\",\"answer\":\"They present time stepping for discrete-time models and for continuous-time models, distinguishing explicit schemes from an implicit scheme and discussing stability, consistency, and convergence.\"}]","Particle Methods - Computing with Particles - Lecture Notes | PDF",307]