English
Related papers

Related papers: Weighted Trace-Penalty Minimization for Full Confi…

200 papers

Tracking and controlling the shape of continuum dexterous manipulators (CDM) in constraint environments is a challenging task. The imposed constraints and interaction with unknown obstacles may conform the CDM's shape and therefore demands…

We study the quadratic penalty method (QPM) for smooth nonconvex optimization problems with equality constraints. Assuming the constraint violation satisfies the PL condition near the feasible set, we derive sharper worst-case complexity…

Optimization and Control · Mathematics 2026-01-06 Florentin Goyens , Geovani N. Grapiglia

We introduce a family of methods for the full configuration interaction problem in quantum chemistry, based on the fast randomized iteration (FRI) framework [L.-H. Lim and J. Weare, SIAM Rev. 59, 547 (2017)]. These methods, which we term…

Chemical Physics · Physics 2023-09-25 Samuel M. Greene , Robert J. Webber , Jonathan Weare , Timothy C. Berkelbach

We study the optimization version of constraint satisfaction problems (Max-CSPs) in the framework of parameterized complexity; the goal is to compute the maximum fraction of constraints that can be satisfied simultaneously. In standard…

Computational Complexity · Computer Science 2018-04-24 Holger Dell , Eun Jung Kim , Michael Lampis , Valia Mitsou , Tobias Mömke

In model predictive control (MPC), the choice of cost-weighting matrices and designing the Hessian matrix directly affects the trade-off between rapid state regulation and minimizing the control effort. However, traditional MPC in quadratic…

Systems and Control · Electrical Eng. & Systems 2026-02-13 Komeil Nosrati , Juri Belikov , Aleksei Tepljakov , Eduard Petlenkov

This paper introduces the Fej\'er-monotone hybrid steepest descent method (FM-HSDM), a new member to the HSDM family of algorithms, for solving affinely constrained minimization tasks in real Hilbert spaces, where convex smooth and…

Optimization and Control · Mathematics 2018-04-11 Konstantinos Slavakis , Isao Yamada

Weighted model counting (WMC) consists of computing the weighted sum of all satisfying assignments of a propositional formula. WMC is well-known to be #P-hard for exact solving, but admits a fully polynomial randomized approximation scheme…

Artificial Intelligence · Computer Science 2020-07-14 Ralph Abboud , İsmail İlkan Ceylan , Radoslav Dimitrov

Motivated by the FPTAS for connectivity interdiction of Huang et al. (IPCO'24), we isolate the part of the argument that does not use cuts. The setting is a minimization problem over a feasible-set family $\mathcal F$ with a linear…

Data Structures and Algorithms · Computer Science 2026-04-28 Yu Cong , Kangyi Tian

This paper introduces weighted-BMP, a variant of the Bandwidth Minimization Problem (BMP), with a significant application in optimizing quantum emulation. Weighted-BMP optimizes particles ordering to reduce the emulation costs, by designing…

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in \mathbb{R}_{\geq…

Machine Learning · Computer Science 2025-02-18 Zhao Song , Mingquan Ye , Junze Yin , Lichen Zhang

This paper focuses on the design of sequential quadratic optimization (commonly known as SQP) methods for solving large-scale nonlinear optimization problems. The most computationally demanding aspect of such an approach is the computation…

Optimization and Control · Mathematics 2020-02-27 James V. Burke , Frank E. Curtis , Hao Wang , Jiashan Wang

We consider the discretization of a stationary Stokes interface problem in a velocity-pressure formulation. The interface is described implicitly as the zero level of a scalar function as it is common in level set based methods. Hence, the…

Numerical Analysis · Mathematics 2016-05-16 Philip Lederer , Carl-Martin Pfeiler , Christoph Wintersteiger , Christoph Lehrenfeld

Mecanum wheeled mobile robots (MWMRs) are highly susceptible to actuator faults that degrade performance and risk mission failure. Current fault tolerant control (FTC) schemes for MWMRs target complete actuator failures like motor stall,…

Robotics · Computer Science 2025-12-09 Xuehui Ma , Shiliang Zhang , Zhiyong Sun

Given an undirected weighted graph $G$ and an integer $k$, Exact-Weight Perfect Matching (EWPM) is the problem of finding a perfect matching of weight exactly $k$ in $G$. In this paper, we study EWPM and its variants. The EWPM problem is…

Data Structures and Algorithms · Computer Science 2025-07-04 Nicolas El Maalouly , Sebastian Haslebacher , Adrian Taubner , Lasse Wulf

In this paper we present a computational procedure that utilizes real-space grids to obtain high precision approximations of electrostatically confined few-electron states such as those that arise in gated semiconductor quantum dots. We use…

Mesoscale and Nanoscale Physics · Physics 2023-01-27 Christopher R. Anderson , Mark F. Gyure , Sam Quinn , Andrew Pan , Richard S. Ross , Andrey A. Kiselev

This paper presents a novel approach for solving fourth-order phase-field models in brittle fracture mechanics using the Interior Penalty Finite Element Method (IP-FEM). The fourth-order model improves numerical stability and accuracy…

Numerical Analysis · Mathematics 2025-04-15 Tian Tian , Chen Chunyu , Wei Huayi

In this paper we consider general rank minimization problems with rank appearing in either objective function or constraint. We first establish that a class of special rank minimization problems has closed-form solutions. Using this result,…

Optimization and Control · Mathematics 2012-05-30 Zhaosong Lu , Yong Zhang

We consider the high-resolution seismic imaging method called full-waveform inversion (FWI). FWI is a data fitting method aimed at inverting for subsurface mechanical parameters. Despite the large adoption of FWI by the academic and…

The weighted controlled direct effect (WCDE) generalizes the standard controlled direct effect (CDE) by averaging over the mediator distribution, providing a robust estimate when treatment effects vary across mediator levels. This makes the…

Methodology · Statistics 2026-02-09 Ruiyang Lin , Yongyi Guo , Kyra Gan

Simulations of vehicle/track interaction (VTI) in switches and crossings (S\&C) require taking into account the complexity of their geometry. The VTI can be handled via a co-simulation process between a finite element (FE) model of the…

Systems and Control · Electrical Eng. & Systems 2021-10-11 Demeng Fan , Michel Sebès , Emmanuel Bourgeois , Hugues Chollet , Cédric Pozzolini