English
Related papers

Related papers: Parametrically Constrained Geometry Relaxations fo…

200 papers

We introduce a new technique for solving uni-parametric versions of linear programs, convex quadratic programs, and linear complementarity problems in which a single parameter is permitted to be present in any of the input data. We…

Optimization and Control · Mathematics 2022-03-25 Nathan Adelgren

This paper presents an algorithm for checking and enforcing passivity of behavioral reduced-order macromodels of LTI systems, whose frequency-domain (scattering) responses depend on external parameters. Such models, which are typically…

Computational Engineering, Finance, and Science · Computer Science 2020-11-06 Stefano Grivet-Talocia

Graphical models with High Order Potentials (HOPs) have received considerable interest in recent years. While there are a variety of approaches to inference in these models, nearly all of them amount to solving a linear program (LP)…

Artificial Intelligence · Computer Science 2013-09-27 Elad Mezuman , Daniel Tarlow , Amir Globerson , Yair Weiss

We continue our investigation of the configuration space of general relativity begun in I (gr-qc/9411009). Here we examine the Hamiltonian constraint when the spatial geometry is momentarily static (MS). We show that MS configurations…

General Relativity and Quantum Cosmology · Physics 2009-10-22 Jemal Guven , Niall Ó Murchadha

Long range order and symmetry in heterogeneous materials architected on crystal lattices lead to elastic and inelastic anisotropies and thus limit mechanical functionalities in particular crystallographic directions. Here, we present a…

Soft Condensed Matter · Physics 2025-11-17 Jehoon Moon , Gisoo Lee , Jaehee Lee , Hansohl Cho

We present a complexity reduction algorithm for a family of parameter-dependent linear systems when the system parameters belong to a compact semi-algebraic set. This algorithm potentially describes the underlying dynamical system with…

Systems and Control · Computer Science 2012-09-25 Farhad Farokhi , Henrik Sandberg , Karl H. Johansson

We study convex relaxations of the image labeling problem on a continuous domain with regularizers based on metric interaction potentials. The generic framework ensures existence of minimizers and covers a wide range of relaxations of the…

Computer Vision and Pattern Recognition · Computer Science 2011-03-02 Jan Lellmann , Christoph Schnörr

This study presents a computational optimisation framework of a hip implant through the development of a functionally graded biomimetic lattice structure, whose design was structurally optimised to limit stress shielding. The optimisation…

Medical Physics · Physics 2026-01-27 Mahtab Vafaeefar , Conall Quinn , Kevin M. Moerman , Ted J. Vaughan

We study relaxations for linear programs with complementarity constraints, especially instances whose complementary pairs of variables are not independent. Our formulation is based on identifying vertex covers of the conflict graph of the…

Optimization and Control · Mathematics 2022-08-03 Alberto Del Pia , Jeff Linderoth , Haoran Zhu

We investigate fully self-consistent multiscale quantum-classical algorithms on current generation superconducting quantum computers, in a unified approach to tackle the correlated electronic structure of large systems in both quantum…

Recently, parametric mappings have emerged as highly effective surface representations, yielding low reconstruction error. In particular, the latest works represent the target shape as an atlas of multiple mappings, which can closely encode…

Computer Vision and Pattern Recognition · Computer Science 2020-10-15 Zhantao Deng , Jan Bednařík , Mathieu Salzmann , Pascal Fua

Exotic behaviour of mechanical metamaterials often relies on an internal transformation of the underlying microstructure triggered by its local instabilities, rearrangements, and rotations. Depending on the presence and magnitude of such a…

Soft Condensed Matter · Physics 2020-04-16 Ondřej Rokoš , Jan Zeman , Martin Doškář , Petr Krysl

The Hubbard model on the Kagom\'e lattice is investigated in a metallic phase at half-filling. By introducing anisotropic electron hopping on the lattice, we control geometrical frustration and clarify how the lattice geometry affects…

Strongly Correlated Electrons · Physics 2009-11-10 Yoshiki Imai , Norio Kawakami , Hirokazu Tsunetsugu

While density functional theory (DFT) serves as a prevalent computational approach in electronic structure calculations, its computational demands and scalability limitations persist. Recently, leveraging neural networks to parameterize the…

Computational Physics · Physics 2024-06-18 Yang Zhong , Hongyu Yu , Jihui Yang , Xingyu Guo , Hongjun Xiang , Xingao Gong

Fast Field-Cycling Nuclear Magnetic Resonance relaxometry is a non-destructive technique to investigate molecular dynamics and structure of systems having a wide range of applications such as environment, biology, and food. Besides a…

In this paper, we present a family of new mixed finite element methods for linear elasticity for both spatial dimensions $n=2,3$, which yields a conforming and strongly symmetric approximation for stress. Applying…

Numerical Analysis · Mathematics 2017-04-26 Shihua Gong , Shuonan Wu , Jinchao Xu

Aligning lattices based on local stress distribution is crucial for achieving exceptional structural stiffness. However, this aspect has primarily been investigated under a single load condition, where stress in 2D can be described by two…

Computational Engineering, Finance, and Science · Computer Science 2025-01-20 Junpeng Wang , Rüdiger Westermann , Xifeng Gao , Jun Wu

Modeling microstructural evolution at large strains requires mechanical formulations that remain thermodynamically consistent while capturing significant lattice rotations and transformation-induced stresses. However, most existing…

Materials Science · Physics 2025-11-21 Tushar Jogi

We study the problem of a cholesteric liquid crystal confined to an elliptical channel. The system is geometrically frustrated because the cholesteric prefers to adopt a uniform rate of twist deformation, but the elliptical domain precludes…

Soft Condensed Matter · Physics 2017-06-15 David B. Emerson , Patrick E. Farrell , James H. Adler , Scott P. MacLachlan , Timothy J. Atherton

Exploring the power of linear programming for combinatorial optimization problems has been recently receiving renewed attention after a series of breakthrough impossibility results. From an algorithmic perspective, the related questions…

Discrete Mathematics · Computer Science 2014-12-31 Stavros G. Kolliopoulos , Yannis Moysoglou