English
Related papers

Related papers: Improved Implementation of Approximate Full Mass M…

200 papers

Due to critical environmental issues, the power systems have to accommodate a significant level of penetration of renewable generation which requires smart approaches to the power grid control. Associated optimal control problems are…

Optimization and Control · Mathematics 2020-01-30 Juraj Kardos , Drosos Kourounis , Olaf Schenk

Solving constrained nonlinear programs (NLPs) is of great importance in various domains such as power systems, robotics, and wireless communication networks. One widely used approach for addressing NLPs is the interior point method (IPM).…

Optimization and Control · Mathematics 2024-10-22 Xi Gao , Jinxin Xiong , Akang Wang , Qihong Duan , Jiang Xue , Qingjiang Shi

The primal-dual interior point method (IPM) is widely regarded as the most efficient IPM variant for linear optimization. In this paper, we demonstrate that the improved stability of the pure primal IPM can allow speedups relative to a…

Optimization and Control · Mathematics 2024-11-26 Wenzhi Gao , Huikang Liu , Yinyu Ye , Madeleine Udell

Convex quadratic programs (QPs) constitute a fundamental computational primitive across diverse domains including financial optimization, control systems, and machine learning. The alternating direction method of multipliers (ADMM) has…

Optimization and Control · Mathematics 2025-05-15 Xi Gao , Jinxin Xiong , Linxin Yang , Akang Wang , Weiwei Xu , Jiang Xue

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…

We introduce efficient numerical methods for generic HJM equations of interest rate theory by means of high-order weak approximation schemes. These schemes allow for QMC implementations due to the relatively low dimensional integration…

Probability · Mathematics 2011-12-23 Philipp Doersek , Josef Teichmann

This paper discusses a general formulation of the material point method in the context of additive decomposition rate-independent plasticity. The process of generating the weak form shows that volume integration over deforming particles can…

Computational Physics · Physics 2012-01-16 Biswajit Banerjee

A computationally inexpensive k.p-based interpolation scheme is developed that can extend the eigenvalues and momentum matrix elements of a sparsely sampled k-point grid into a densely sampled one. Dense sampling, often required to…

Materials Science · Physics 2017-03-23 Kristian Berland , Clas Persson

This paper presents a novel implicit scheme for the constraint resolution in real-time finite element simulations in the presence of contact and friction. Instead of using the standard motion correction scheme, we propose an iterative…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-13 Ziqiu Zeng , Hadrien Courtecuisse

\emph{Multiresolution mode decomposition} (MMD) is an adaptive tool to analyze a time series $f(t)=\sum_{k=1}^K f_k(t)$, where $f_k(t)$ is a \emph{multiresolution intrinsic mode function} (MIMF) of the form \begin{eqnarray*}…

Numerical Analysis · Mathematics 2018-10-10 Gao Tang , Haizhao Yang

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

The Material Point Method (MPM) is a hybrid Eulerian-Lagrangian approach capable of simulating large deformation problems of history-dependent materials. While the MPM can represent complex and evolving material domains by using Lagrangian…

Geophysics · Physics 2019-10-01 Ezra Y. S. Tjung , Shyamini Kularathna , Krishna Kumar , Kenichi Soga

We present an arbitrary updated Lagrangian Material Point Method (A-ULMPM) to alleviate issues, such as the cell-crossing instability and numerical fracture, that plague state of the art Eulerian formulations of MPM, while still allowing…

Graphics · Computer Science 2021-08-03 Haozhe Su , Tao Xue , Chengguizi Han , Mridul Aanjaneya

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

Partial differential equations (PDEs) on surfaces arise in a wide range of applications. The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is a recent embedding method that has been used to solve a…

Numerical Analysis · Mathematics 2019-11-04 A. Petras , S. J. Ruuth

In this paper we generalize the Interior Point-Proximal Method of Multipliers (IP-PMM) presented in [An Interior Point-Proximal Method of Multipliers for Convex Quadratic Programming, Computational Optimization and Applications, 78,…

Optimization and Control · Mathematics 2021-09-09 Spyridon Pougkakiotis , Jacek Gondzio

The Material Point Method (MPM) is widely used to analyse coupled (solid-water) problems under large deformations/displacements. However, if not addressed carefully, MPM u-p formulations for poro-mechanics can be affected by two major…

Numerical Analysis · Mathematics 2024-05-22 Giuliano Pretti , Robert E. Bird , Nathan D. Gavin , William M. Coombs , Charles E. Augarde

A fast full-wave simulation technique is presented for the analysis of large irregular planar arrays of identical 3-D metallic antennas. The solution method relies on the Macro Basis Functions (MBF) approach and an interpolatory technique…

Instrumentation and Methods for Astrophysics · Physics 2018-05-09 Ha Bui-Van , Jens Abraham , Michel Arts , Quentin Gueuning , Christopher Raucy , David Gonzalez-Ovejero , Eloy de Lera Acedo , Christophe Craeye

The simulation of soil-structure interaction problems involving two-phase materials poses significant challenges in geotechnical engineering. These challenges arise due to differences in material stiffnesses, the interaction between…

Numerical Analysis · Mathematics 2023-03-03 Chihun Sung , Shyamini Kularathna , Krishna Kumar

The use of integral equation methods for the efficient numerical solution of PDE boundary value problems requires two main tools: quadrature rules for the evaluation of layer potential integral operators with singular kernels, and fast…

Numerical Analysis · Mathematics 2017-06-28 Manas Rachh , Andreas Klöckner , Michael O'Neil