English
Related papers

Related papers: Parameter-robust Braess-Sarazin-type smoothers for…

200 papers

We study thermally activated, low temperature equilibrium dynamics of elastic systems pinned by disorder using one loop functional renormalization group (FRG). Through a series of increasingly complete approximations, we investigate how the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Leon Balents , Pierre Le Doussal

The Shifted Boundary Method (SBM) trades some part of the burden of body-fitted meshing for increased algebraic complexity. While the resulting linear systems retain the standard $\mathcal{O}(h^{-2})$ conditioning of second-order operators,…

Numerical Analysis · Mathematics 2026-01-16 Michał Wichrowski , Ajay Ajith

The goal of this paper is to survey the properties of the eigenvalue relaxation for least squares binary problems. This relaxation is a convex program which is obtained as the Lagrangian dual of the original problem with an implicit compact…

Methodology · Statistics 2009-02-10 Stephane Chretien , Franck Corset

Strong coupling between geomechanical deformation and multiphase fluid flow appears in a variety of geoscience applications. A common discretization strategy for these problems is a continuous Galerkin finite element scheme for the momentum…

Numerical Analysis · Mathematics 2019-09-19 Julia T. Camargo , Joshua A. White , Ronaldo I. Borja

We propose a Binary Robust Least Squares (BRLS) model that encompasses key robust least squares formulations, such as those involving uncertain binary labels and adversarial noise constrained within a hypercube. We show that the geometric…

Optimization and Control · Mathematics 2025-10-14 Yang Zhou , Xiaojun Chen

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

Computational Engineering, Finance, and Science · Computer Science 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

A new relaxation approach is proposed which allows for the description of stress- and strain-softening at finite strains. The model is based on the construction of a convex hull replacing the originally non-convex incremental stress…

Computational Engineering, Finance, and Science · Computer Science 2023-02-08 Maximilian Köhler , Daniel Balzani

We introduce a semidefinite relaxation for optimal control of linear systems with time scaling. These problems are inherently nonconvex, since the system dynamics involves bilinear products between the discretization time step and the…

Robotics · Computer Science 2025-04-18 Lujie Yang , Tobia Marcucci , Pablo A. Parrilo , Russ Tedrake

We study multiscale integrator numerical schemes for a class of stiff stochastic differential equations (SDEs). We consider multiscale SDEs with potentially multiple attractors that behave as diffusions on graphs as the stiffness parameter…

Numerical Analysis · Mathematics 2018-10-10 Jianfeng Lu , Konstantinos Spiliopoulos

Multigrid methods are popular iterative methods for solving large-scale sparse systems of linear equations. We present a mixed precision formulation of the multigrid V-cycle with general assumptions on the finite precision errors coming…

Numerical Analysis · Mathematics 2025-11-07 Petr Vacek , Hartwig Anzt , Erin Carson , Nils Kohl , Ulrich Rüde , Yu-Hsiang Tsai

This paper proposes low-complexity robust adaptive beamforming (RAB) techniques based on shrinkage methods. We firstly briefly review a Low-Complexity Shrinkage-Based Mismatch Estimation (LOCSME) batch algorithm to estimate the desired…

Information Theory · Computer Science 2015-12-08 H. Ruan , R. C. de Lamare

We present W-cycle multigrid algorithms for the solution of the linear system of equations arising from a wide class of $hp$-version discontinuous Galerkin discretizations of elliptic problems. Starting from a classical framework in…

Numerical Analysis · Mathematics 2013-12-02 P. F. Antonietti , M. Sarti , M. Verani

A new linear relaxation system for nonconservative hyperbolic systems is introduced, in which a nonlocal source term accounts for the nonconservative product of the original system. Using an asymptotic analysis the relaxation limit and its…

Numerical Analysis · Mathematics 2023-11-08 Niklas Kolbe , Michael Herty , Siegfried Müller

Continuum atomic relaxation models for twisted bilayer graphene involve minimization of the sum of intralayer elastic energy and interlayer adhesion energy. The elastic energy favors a rigid twist i.e. no distortion in the twisted honeycomb…

Strongly Correlated Electrons · Physics 2025-10-10 Jian Kang , Oskar Vafek

We introduce a generic technique to obtain linear relaxations of semidefinite programs with provable guarantees based on the commutativity of the constraint and the objective matrices. We study conditions under which the optimal value of…

Optimization and Control · Mathematics 2026-05-19 Daniel de Roux , Robert Carr , R. Ravi

Quadratic NURBS-based discretizations of the Galerkin method suffer from volumetric locking when applied to nearly-incompressible linear elasticity. Volumetric locking causes not only smaller displacements than expected, but also…

Computational Engineering, Finance, and Science · Computer Science 2023-11-07 Hugo Casquero , Mahmoud Golestanian

This work presents uniform preconditioners for the discrete Laplace--Beltrami operator on hypersurfaces. In particular, within the framework of fast auxiliary space preconditioning (FASP), we develop efficient and user-friendly multilevel…

Numerical Analysis · Mathematics 2021-05-07 Yuwen Li

This paper proposes tight semidefinite relaxations for polynomial optimization. The optimality conditions are investigated. We show that generally Lagrange multipliers can be expressed as polynomial functions in decision variables over the…

Optimization and Control · Mathematics 2018-04-09 Jiawang Nie

A robust algorithm is proposed to reconstruct the spatial support and the Lam\'e parameters of multiple inclusions in a homogeneous background elastic material using a few measurements of the displacement field over a finite collection of…

Numerical Analysis · Mathematics 2017-02-27 Jaejun Yoo , Younghoon Jung , Mikyoung Lim , Jong Chul Ye , Abdul Wahab