English
Related papers

Related papers: Hyper-reduction methods for accelerating nonlinear…

200 papers

With the development of large language models (LLMs), it has become increasingly important to optimize hardware usage and improve throughput. In this paper, we study the inference optimization of the serving system that deploys LLMs. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-26 Bowen Pang , Kai Li , Ruifeng She , Feifan Wang

Methods for quantifying the effects of uncertainties in hyperbolic problems can be divided into intrusive and non-intrusive techniques. Non-intrusive methods allow the usage of a given deterministic solver in a black-box manner, while being…

Numerical Analysis · Mathematics 2020-08-26 Jonas Kusch , Jannick Wolters , Martin Frank

We propose QPALM, a nonconvex quadratic programming (QP) solver based on the proximal augmented Lagrangian method. This method solves a sequence of inner subproblems which can be enforced to be strongly convex and which therefore admit a…

Optimization and Control · Mathematics 2024-04-17 Ben Hermans , Andreas Themelis , Panagiotis Patrinos

Common trends in model order reduction of large nonlinear finite-element-discretized systems involve the introduction of a linear mapping into a reduced set of unknowns, followed by Galerkin projection of the governing equations onto a…

Computational Engineering, Finance, and Science · Computer Science 2019-04-18 Shobhit Jain , Paolo Tiso

In the present work, we consider multi-scale computation and convergence for nonlinear time-dependent thermo-mechanical equations of inhomogeneous shells possessing temperature-dependent material properties and orthogonal periodic…

Numerical Analysis · Mathematics 2023-08-23 Hao Dong , Xiaofei Guan , Yufeng Nie

In this paper we extend the hierarchical model reduction framework based on reduced basis techniques for the application to nonlinear partial differential equations. The major new ingredient to accomplish this goal is the introduction of…

Numerical Analysis · Mathematics 2017-02-27 Kathrin Smetana , Mario Ohlberger

The need for multiple interactive, real-time simulations using different parameter values has driven the design of fast numerical algorithms with certifiable accuracies. The reduced basis method (RBM) presents itself as such an option. RBM…

Numerical Analysis · Mathematics 2021-01-18 Yanlai Chen , Sigal Gottlieb , Lijie Ji , Yvon Maday

In this paper, a proximal augmented Lagrangian homotopy (PAL-Hom) method for solving convex quadratic programming problems is proposed. This method takes the proximal augmented Lagrangian method as the outer iteration. To solve the proximal…

Optimization and Control · Mathematics 2020-01-22 Guoqiang Wang , Bo Yu

Interpolation inequalities play an essential role in Analysis with fundamental consequences in Mathematical Physics, Nonlinear Partial Differential Equations (PDEs), Markov Processes, etc., and have a wide range of applications in various…

Analysis of PDEs · Mathematics 2021-10-19 Jean Dolbeault

The combination of nonlinear FETI-DP (Dual Primal Finite Element Tearing and Interconnecting) and Quasi-Newton methods using a sequential quadratic programming (SQP) approach is considered. Nonlinear FETI-DP methods are parallel iterative…

Numerical Analysis · Mathematics 2025-08-18 Stephan Köhler , Oliver Rheinbach

Quantum Hamiltonian Descent (QHD) is a continuous optimization algorithm based on simulating a time-dependent quantum Hamiltonian whose potential energy encodes the objective function and whose kinetic energy promotes exploration through…

Quantum Physics · Physics 2026-05-13 Zeguan Wu , Mingze Li , Muqing Zheng , Meng Wang , Junyu Liu , Samuel Stein , Ang Li , Yousu Chen , Chenxu Liu

In this paper, we introduce the neural empirical interpolation method (NEIM), a neural network-based alternative to the discrete empirical interpolation method for reducing the time complexity of computing the nonlinear term in a reduced…

Numerical Analysis · Mathematics 2025-05-13 Max Hirsch , Federico Pichi , Jan S. Hesthaven

We present a numerical method to efficiently solve optimization problems governed by large-scale nonlinear systems of equations, including discretized partial differential equations, using projection-based reduced-order models accelerated…

Optimization and Control · Mathematics 2023-04-26 Tianshu Wen , Matthew J. Zahr

In this paper we propose tools for high-order mesh optimization and demonstrate their benefits in the context of multi-material Arbitrary Lagrangian-Eulerian (ALE) compressible shock hydrodynamic applications. The mesh optimization process…

Numerical Analysis · Mathematics 2021-04-19 Veselin Dobrev , Patrick Knupp , Tzanio Kolev , Ketan Mittal , Robert Rieben , Vladimir Tomov

The onerous task of repeatedly resolving certain parametrized partial differential equations (pPDEs) in, e.g. the optimization context, makes it imperative to design vastly more efficient numerical solvers without sacrificing any accuracy.…

Numerical Analysis · Mathematics 2019-06-19 Yanlai Chen , Sigal Gottlieb , Lijie Ji , Yvon Maday , Zhenli Xu

Linear programming (LP) is an extremely useful tool and has been successfully applied to solve various problems in a wide range of areas, including operations research, engineering, economics, or even more abstract mathematical areas such…

Data Structures and Algorithms · Computer Science 2020-03-19 Agniva Chowdhury , Palma London , Haim Avron , Petros Drineas

This paper considers flow problems in multiscale heterogeneous porous media. The multiscale nature of the modeled process significantly complicates numerical simulations due to the need to compute huge and ill-conditioned sparse matrices,…

Numerical Analysis · Mathematics 2024-10-16 Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis

This work introduces an empirical quadrature-based hyperreduction procedure and greedy training algorithm to effectively reduce the computational cost of solving convection-dominated problems with limited training. The proposed approach…

Numerical Analysis · Mathematics 2023-09-14 Marzieh Alireza Mirhoseini , Matthew J. Zahr

Lattice systems are effective for modeling heterogeneous materials, but their computational cost is often prohibitive. The QuasiContinuum (QC) method reduces this cost by interpolating the lattice response over a coarse finite-element mesh,…

Numerical Analysis · Mathematics 2026-03-27 Benjamin Werner , Ondřej Rokoš , Jan Zeman

We study the $h$- and $p$-versions of non-conforming harmonic virtual element methods (VEM) for the approximation of the Dirichlet-Laplace problem on a 2D polygonal domain, providing quasi-optimal error bounds. Harmonic VEM do not make use…

Numerical Analysis · Mathematics 2018-07-30 Lorenzo Mascotto , Ilaria Perugia , Alexander Pichler