English
Related papers

Related papers: Accelerating Physics-Based Electromigration Analys…

200 papers

We introduce the Tensorized-and-Restricted Krylov (TReK) method, a simple and efficient algorithm for estimating covariance tensors with large observational sizes. TReK extends the conjugate gradient method to incorporate range…

Computation · Statistics 2025-09-03 Ho Yun , Victor M. Panaretos

This paper develops three linear and energy-stable schemes for a modified phase field crystal model with a strong nonlinear vacancy potential (VMPFC model). This sixth-order phase-field model enables realistic crystal growth simulation.…

Numerical Analysis · Mathematics 2025-10-14 Wanrong Hao , Yunqing Huang

Empirical risk minimization (ERM) can be computationally expensive, with standard solvers scaling poorly even in the convex setting. We propose a novel lossless compression framework for convex ERM based on color refinement, extending prior…

Optimization and Control · Mathematics 2026-02-03 Bryan Zhu , Ziang Chen

Building upon recent research in spin systems with non-local interactions, this study investigates operator growth using the Krylov complexity in different non-local versions of the Ising model. We find that the non-locality results in a…

Quantum Physics · Physics 2025-03-11 Aranya Bhattacharya , Pingal Pratyush Nath , Himanshu Sahu

Motivated by single-particle cryo-electron microscopy, multi-reference alignment (MRA) models the task of recovering an unknown signal from multiple noisy observations corrupted by random rotations. The standard approach,…

Signal Processing · Electrical Eng. & Systems 2026-01-09 Shay Kreymer , Amnon Balanov , Tamir Bendory

Interpolation-based methods are well-established and effective approaches for the efficient generation of accurate reduced-order surrogate models. Common challenges for such methods are the automatic selection of good or even optimal…

Numerical Analysis · Mathematics 2024-07-23 Quirin Aumann , Steffen W. R. Werner

In this article, we propose a simple and efficient hyperreduced strain-space model order reduction (MOR) approach for hyperelastic representative volume elements (RVEs), called Empirical Material Sampling and Linearisation (EMSL). The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-05 Erik Faust , Lisa Scheunemann

A major challenge in todays power grid is to manage the increasing load from electric vehicle (EV) charging. Demand response (DR) solutions aim to exploit flexibility therein, i.e., the ability to shift EV charging in time and thus avoid…

Artificial Intelligence · Computer Science 2022-03-29 Manu Lahariya , Nasrin Sadeghianpourhamami , Chris Develder

We propose a fast collocation method based on Krylov subspace iterative solver on general nonuniform grids for the fractional Laplacian problem, in which the fractional operator is presented in a singular integral formulation. The method is…

Numerical Analysis · Mathematics 2025-11-13 Meijie Kong , Hongfei Fu

Constrained least squares problems arise in a variety of applications, and many iterative methods are already available to compute their solutions. This paper proposes a new efficient approach to solve nonnegative linear least squares…

Numerical Analysis · Mathematics 2017-01-09 Silvia Gazzola , Yves Wiaux

Although design optimization has shown its great power of automatizing the whole design process and providing an optimal design, using sophisticated computational models, its process can be formidable due to a computationally expensive…

Numerical Analysis · Mathematics 2019-09-26 Youngsoo Choi , Geoffrey Oxberry , Daniel White , Trenton Kirchdoerfer

In this paper a new restarting method for Krylov subspace matrix exponential evaluations is proposed. Since our restarting technique essentially employs the residual, some convergence results for the residual are given. We also discuss how…

Numerical Analysis · Mathematics 2018-12-27 Mikhail A. Botchev , Leonid A. Knizhnerman

Within the realm of early fault-tolerant quantum computing (EFTQC), quantum Krylov subspace diagonalization (QKSD) has emerged as a promising quantum algorithm for the approximate Hamiltonian diagonalization via projection onto the quantum…

Quantum Physics · Physics 2025-04-11 Gwonhak Lee , Seonghoon Choi , Joonsuk Huh , Artur F. Izmaylov

Physics-informed neural networks have been widely applied to solid mechanics problems. However, balancing the governing partial differential equations and boundary conditions remains challenging, particularly in fracture mechanics, where…

Computational Engineering, Finance, and Science · Computer Science 2026-04-13 Shuwei Zhou , Christian Haeffner , Shuancheng Wang , Sophie Stebner , Zhen Liao , Bing Yang , Zhichao Wei , Sebastian Muenstermann

In the context of global/goal-oriented error estimation applied to computational mechanics, the need to obtain reliable and guaranteed bounds on the discretization error has motivated the use of residual error estimators. These estimators…

Numerical Analysis · Mathematics 2017-04-25 Florent Pled , Ludovic Chamoin , Pierre Ladevèze

Crystal structure optimization is fundamental to materials modeling but remains computationally expensive when performed with density-functional theory (DFT). Machine-learning (ML) approaches offer substantial acceleration, yet existing…

Materials Science · Physics 2026-03-26 Ziduo Yang , Wei Zhuo , Huiqiang Xie , Xiaoqing Liu , Lei Shen

Depending on the frequency range of interest, finite element-based modeling of acoustic problems leads to dynamical systems with very high dimensional state spaces. As these models can mostly be described with second order linear dynamical…

Numerical Analysis · Mathematics 2024-12-17 Siyang Hu , Nick Wulbusch , Alexey Chernov , Tamara Bechtold

We develop a forward-reverse EM (FREM) algorithm for estimating parameters that determine the dynamics of a discrete time Markov chain evolving through a certain measurable state space. As a key tool for the construction of the FREM method…

Statistics Theory · Mathematics 2015-01-29 Christian Bayer , Hilmar Mai , John Schoenmakers

We introduce \textbf{Kruskal-EDS} (\emph{Edge Dynamic Stratification}), a distribution-adaptive variant of Kruskal's minimum spanning tree (MST) algorithm that replaces the mandatory $\Theta(m\log m)$ global sort with a three-phase…

Data Structures and Algorithms · Computer Science 2026-03-03 Yves Mercadier

Tensor train decomposition is a powerful tool for dealing with high-dimensional, large-scale tensor data, which is not suffering from the curse of dimensionality. To accelerate the calculation of the auxiliary unfolding matrix, some…

Numerical Analysis · Mathematics 2023-08-08 Gaohang Yu , Jinhong Feng , Zhongming Chen , Xiaohao Cai , Liqun Qi