English
Related papers

Related papers: A geometry-based relaxation algorithm for equilibr…

200 papers

Globally optimizing a nonconvex quadratic over the intersection of $m$ balls in $\mathbb{R}^n$ is known to be polynomial-time solvable for fixed $m$. Moreover, when $m=1$, the standard semidefinite relaxation is exact. When $m=2$, it has…

Optimization and Control · Mathematics 2023-10-31 Samuel Burer

The distributed Kaczmarz algorithm is an adaptation of the standard Kaczmarz algorithm to the situation in which data is distributed throughout a network represented by a tree. We isolate substructures of the network and study convergence…

Numerical Analysis · Mathematics 2020-06-03 Riley Borgard , Steven N. Harding , Haley Duba , Chloe Makdad , Jay Mayfield , Randal Tuggle , Eric Weber

In this article, we propose a general framework to study the dynamics and topology of cellular networks that capture the geometry of cell packings in two-dimensional tissues. Such epithelia undergo large-scale deformation during…

Tissues and Organs · Quantitative Biology 2017-09-08 Matthias Merkel , Raphaël Etournay , Marko Popović , Guillaume Salbreux , Suzanne Eaton , Frank Jülicher

Cross-sections of cell shapes in a tissue monolayer typically resemble a tiling of convex polygons. Yet, examples exist where the polygons are not convex with curved cell-cell interfaces, as seen in the adaxial epidermis. To date,…

Biological Physics · Physics 2024-06-21 Kyungeun Kim , J. M. Schwarz , Martine Ben Amar

The dynamics of glassy materials slows down upon cooling, typically showing either Arrhenius or super-Arrhenius behavior. However, it was recently shown that 2D cell-based models for biological tissues can be continuously tuned between…

Soft Condensed Matter · Physics 2026-03-26 Chengling Li , Matthias Merkel , Daniel M. Sussman

We consider the relaxation process and the out-of-equilibrium dynamics of natural generalizations to arbitrary dimensions of the well known one dimensional East process. These facilitated models are supposed to catch some of the main…

Statistical Mechanics · Physics 2015-06-22 Paul Chleboun , Alessandra Faggionato , Fabio Martinelli

The multiway-cut problem is, given a weighted graph and k >= 2 terminal nodes, to find a minimum-weight set of edges whose removal separates all the terminals. The problem is NP-hard, and even NP-hard to approximate within 1+delta for some…

Data Structures and Algorithms · Computer Science 2015-06-02 David Karger , Phil Klein , Cliff Stein , Mikkel Thorup , Neal E. Young

This two-part paper is concerned with the problem of minimizing a linear objective function subject to a bilinear matrix inequality (BMI) constraint. In this part, we first consider a family of convex relaxations which transform BMI…

Optimization and Control · Mathematics 2018-09-27 Mohsen Kheirandishfard , Fariba Zohrizadeh , Ramtin Madani

Relaxation processes in collisionless dynamics lead to peculiar behavior in systems with long-range interactions such as self-gravitating systems, non-neutral plasmas and wave-particle systems. These systems, adequately described by the…

Statistical Mechanics · Physics 2011-12-30 Pierre de Buyl , Pierre Gaspard

In this paper, we consider the problem of improving 2D triangle meshes tessellating planar regions. We propose a new variational principle for improving 2D triangle meshes where the energy functional is a convex function over the angle…

Computational Geometry · Computer Science 2013-08-20 Jian Sun , Wei Chen , Junhui Deng , Jie Gao , Xianfeng Gu , Feng Luo

We suggest a novel shape matching algorithm for three-dimensional surface meshes of disk or sphere topology. The method is based on the physical theory of nonlinear elasticity and can hence handle large rotations and deformations.…

Computational Geometry · Computer Science 2015-07-29 Konrad Simon , Sameer Sheorey , David Jacobs , Ronen Basri

The geometric renormalization technique for complex networks has successfully revealed the multiscale self-similarity of real network topologies and can be applied to generate replicas at different length scales. In this letter, we extend…

Physics and Society · Physics 2023-07-04 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

We develop a multipoint stress mixed finite element method for linear elasticity with weak stress symmetry on quadrilateral grids, which can be reduced to a symmetric and positive definite cell centered system. The method is developed on…

Numerical Analysis · Mathematics 2019-08-06 Ilona Ambartsumyan , Eldar Khattatov , Jan M. Nordbotten , Ivan Yotov

Cell proliferation, apoptosis, and myosin-dependent contraction can generate elastic stress and strain in living tissues, which may be dissipated by internal rearrangement through cell topological transition and cytoskeletal reorganization.…

Biological Physics · Physics 2021-12-07 Chaozhen Wei , Min Wu

Topological and geometrical properties and the associated topological defects find a rapidly growing interest in studying the interplay between mechanics and the collective behavior of cells on the tissue level. We here test if well studied…

Soft Condensed Matter · Physics 2023-09-06 Dennis Wenzel , Simon Praetorius , Axel Voigt

Voronoi tessellations have been used to model the geometric arrangement of cells in morphogenetic or cancerous tissues, however so far only with flat hypersurfaces as cell-cell contact borders. In order to reproduce the experimentally…

Biological Physics · Physics 2009-12-02 Martin Bock , Amit Kumar Tyagi , Jan-Ulrich Kreft , Wolfgang Alt

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich

Deterministic global optimization of nonlinear models is important in many scientific and engineering applications. This framework typically involves repeatedly solving convex relaxations of the nonconvex problem, meaning that the strength…

Optimization and Control · Mathematics 2026-04-07 Tianwei Li , Daniel Ovalle , Barnabas Poczos , Carl Laird , Ignacio Grossmann , Javier Pena

We perform equilibrium Langevin dynamics simulations to understand the structure-viscoelasticity relationship of a dually crosslinked reversible polymer network. The cross-linking is achieved by introducing orthogonal crosslinkers (A and B)…

Soft Condensed Matter · Physics 2023-11-01 Mounika Gosika , Angel J. Moreno

This paper presents a theoretical framework for analyzing the stability of higher-order geometric nonlinear control laws for attitude control on the Special Orthogonal Group $\mathrm{SO(3)}$. In particular, the paper extends existing…

Systems and Control · Electrical Eng. & Systems 2025-07-02 Farooq Aslam , Hafiz Zeeshan Iqbal Khan , Muhammad Farooq Haydar , Suhail Akhtar , Jamshed Riaz