English
Related papers

Related papers: MPM Lite: Linear Kernels and Integration without P…

200 papers

We present the IAMReX, an adaptive and parallel solver for particle-resolved simulations on the multi-level grid. The fluid equations are solved using a finite-volume scheme on the block-structured semi-staggered grids with both subcycling…

Fluid Dynamics · Physics 2024-08-27 Xuzhu Li , Chun Li , Xiaokai Li , Wenzhuo Li , Mingze Tang , Yadong Zeng , Zhengping Zhu

We develop a new interior-point method (IPM) for symmetric-cone optimization, a common generalization of linear, second-order-cone, and semidefinite programming. In contrast to classical IPMs, we update iterates with a geodesic of the cone…

Optimization and Control · Mathematics 2023-01-18 Frank Permenter

The deployment of large language models (LLMs) is often constrained by memory bandwidth, where the primary bottleneck is the cost of transferring model parameters from the GPU's global memory to its registers. When coupled with custom…

Machine Learning · Computer Science 2025-01-20 Han Guo , William Brandon , Radostin Cholakov , Jonathan Ragan-Kelley , Eric P. Xing , Yoon Kim

The simulation of fracture using continuum ductile damage models attains a pathological discretization dependence caused by strain localization, after loss of ellipticity of the problem, in regions whose size is connected to the spatial…

Computational Engineering, Finance, and Science · Computer Science 2021-04-21 M. Magri , S. Lucarini , G. Lemoine , L. Adam , J. Segurado

Deploying Large Language Models (LLMs) on edge devices remains challenging due to their quadratically increasing computations with the sequence length. Existing studies for dynamic attention pruning are designed for hardware with massively…

Artificial Intelligence · Computer Science 2025-07-29 Jiawen Qi , Chang Gao , Zhaochun Ren , Qinyu Chen

A recent trend in the design of FPT algorithms is exploiting the half-integrality of LP relaxations. In other words, starting with a half-integral optimal solution to an LP relaxation, we assign integral values to variables one-by-one by…

Data Structures and Algorithms · Computer Science 2017-11-08 Yoichi Iwata , Yutaro Yamaguchi , Yuichi Yoshida

Impossibility of finding local realistic models for quantum correlations due to entanglement is an important fact in foundations of quantum physics, gaining now new applications in quantum information theory. We present an in-depth…

Quantum Physics · Physics 2014-01-21 Jacek Gondzio , Jacek A. Gruca , J. A. Julian Hall , Wiesław Laskowski , Marek Żukowski

Plasmas with varying collisionalities occur in many applications, such as tokamak edge regions, where the flows are characterized by significant variations in density and temperature. While a kinetic model is necessary for…

Computational Engineering, Finance, and Science · Computer Science 2017-07-27 Debojyoti Ghosh , Mikhail A. Dorf , Milo R. Dorr , Jeffrey A. F. Hittinger

The advent of 1-bit large language models (LLMs), led by BitNet b1.58, has spurred interest in ternary LLMs. Despite this, research and practical applications focusing on efficient edge inference for ternary LLMs remain scarce. To bridge…

Machine Learning · Computer Science 2025-02-18 Jinheng Wang , Hansong Zhou , Ting Song , Shijie Cao , Yan Xia , Ting Cao , Jianyu Wei , Shuming Ma , Hongyu Wang , Furu Wei

In this work, we derive particle schemes, based on micro-macro decomposition, for linear kinetic equations in the diffusion limit. Due to the particle approximation of the micro part, a splitting between the transport and the collision part…

Numerical Analysis · Mathematics 2017-01-19 Anaïs Crestetto , Nicolas Crouseilles , Mohammed Lemou

The efficient distributed training of Large Language Models (LLMs) is severely hampered by the extreme variance in context lengths. This data heterogeneity, amplified by conventional packing strategies and asymmetric forward-backward costs,…

Artificial Intelligence · Computer Science 2025-10-01 Yuliang Liu , Guohao Wu , Shenglong Zhang , Wei Zhang , Qianchao Zhu , Zhouyang Li , Chenyu Wang

We present a practical numerical method for evaluating the Lagrange multipliers necessary for maintaining a constrained linear geometry of particles in dynamical simulations. The method involves no iterations, and is limited in accuracy…

Materials Science · Physics 2010-12-16 Horacio Tapia-McClung , Niels Grønbech-Jensen

In this work, the benefits of the phase fitting technique are embedded in high order discrete Lagrangian integrators. The proposed methodology creates integrators with zero phase lag in a test Lagrangian in a similar way used in phase…

Instrumentation and Methods for Astrophysics · Physics 2009-04-02 O. T. Kosmas , D. S. Vlachos

Relativistic strongly magnetized plasmas are produced in laboratories thanks to state-of-the-art laser technology but can naturally be found around compact objects such as neutron stars and black holes. Detailed studies of the behaviour of…

Plasma Physics · Physics 2017-05-24 J. Pétri

Conventional particle accelerators use linear focusing forces for transverse confinement. As a consequence of linearity, accelerating rings are sensitive to myriad resonances and instabilities. At high beam intensity, uncontrolled…

Accelerator Physics · Physics 2018-08-31 Kiersten Ruisard

We present new and efficient quadrature rules for computing the stiffness matrices of mass-lumped tetrahedral elements for wave propagation modelling. These quadrature rules allow for a more efficient implementation of the mass-lumped…

Numerical Analysis · Mathematics 2020-02-05 S. Geevers , W. A. Mulder , J. J. W. van der Vegt

Positive linear programs (LP), also known as packing and covering linear programs, are an important class of problems that bridges computer science, operations research, and optimization. Despite the consistent efforts on this problem, all…

Data Structures and Algorithms · Computer Science 2016-11-15 Zeyuan Allen-Zhu , Lorenzo Orecchia

Targeting simulations on parallel hardware architectures, this paper presents computational kernels for efficient computations in mortar finite element methods. Mortar methods enable a variationally consistent imposition of coupling…

Numerical Analysis · Mathematics 2023-08-25 Matthias Mayr , Alexander Popp

Compressible Mooney-Rivlin theory has been used to model hyperelastic solids, such as rubber and porous polymers, and more recently for the modeling of soft tissues for biomedical tissues, undergoing large elastic deformations. We propose a…

Numerical Analysis · Mathematics 2025-10-20 Suzanne M. Shontz , Stephen A. Vavasis

The emergence of huge-scale, data-intensive linear optimization (LO) problems in applications such as machine learning has driven the need for more computationally efficient interior point methods (IPMs). While conventional IPMs are…