English
Related papers

Related papers: Graph-Theoretical Based Algorithms for Structural …

200 papers

Matrix seriation, the problem of permuting the rows and columns of a matrix to uncover latent structure, is a fundamental technique in data science, particularly in the visualization and analysis of relational data. Applications span…

Optimization and Control · Mathematics 2025-06-25 Víctor Blanco , Alfredo Marín , Justo Puerto

This article seeks to contribute to a nuanced understanding of the integration of Design Structure Matrix (DSM) and genetic algorithms in the context of Complex Systems modelling described within Model-Based System Engineering approach. By…

Systems and Control · Electrical Eng. & Systems 2024-07-08 Sebastien Dube , Mirna Ojeda , Jean-Marie Gauthier

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

In this article we develop a duality principle and concerning computational method for a structural optimization problem in elasticity. We consider the problem of finding the optimal topology for an elastic solid which minimizes its…

Optimization and Control · Mathematics 2019-11-13 Fabio Botelho , Alexandre Molter

Recently, convex formulations of low-rank matrix factorization problems have received considerable attention in machine learning. However, such formulations often require solving for a matrix of the size of the data matrix, making it…

Machine Learning · Computer Science 2017-08-29 Benjamin D. Haeffele , Rene Vidal

When algorithmic skeletons were first introduced by Cole in late 1980 the idea had an almost immediate success. The skeletal approach has been proved to be effective when application algorithms can be expressed in terms of skeletons…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-12 Patrizio Dazzi

This study proposes a methodology to utilize machine learning (ML) for topology optimization of periodic lattice structures. In particular, we investigate data representation of lattice structures used as input data for ML models to improve…

Optimization and Control · Mathematics 2024-11-22 Tomoya Matsuoka , Makoto Ohsaki , Kazuki Hayashi

A number of recent papers have studied when symmetry causes frameworks on a graph to become infinitesimally flexible, or stressed, and when it has no impact. A number of other recent papers have studied special classes of frameworks on…

Metric Geometry · Mathematics 2010-06-07 Bernd Schulze , Walter Whiteley

This paper focuses on the identification of dynamical systems with tailor-made model structures, where neural networks are used to approximate uncertain components and domain knowledge is retained, if available. These model structures are…

Machine Learning · Computer Science 2021-10-29 Marco Forgione , Dario Piga

A thesis submitted for the degree of Doctor of Philosophy of The Australian National University. In this work we introduce several new optimisation methods for problems in machine learning. Our algorithms broadly fall into two categories:…

Machine Learning · Computer Science 2016-03-22 Aaron Defazio

Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of generically rigid structures. We define a new family called {\bf graded sparse graphs}, arising from generically…

Combinatorics · Mathematics 2011-11-10 Audrey Lee , Ileana Streinu , Louis Theran

This paper proposes a computational framework for the design optimization of stable structures under large deformations by incorporating nonlinear buckling constraints. A novel strategy for suppressing spurious buckling modes related to…

Computational Engineering, Finance, and Science · Computer Science 2023-06-07 Guodong Zhang , Kapil Khandelwal , Tong Guo

This paper presents a novel phase-field-based methodology for solving minimum compliance problems in topology optimization under fixed external loads and body forces. The proposed framework characterizes the optimal structure through an…

Optimization and Control · Mathematics 2025-07-23 Huangxin Chen , Piaopiao Dong , Dong Wang , Xiao-Ping Wang

We present a new framework for the simultaneous optimiziation of both the topology as well as the relative density grading of cellular structures and materials, also known as lattices. Due to manufacturing constraints, the optimization…

Computational Engineering, Finance, and Science · Computer Science 2025-05-27 Jonathan Stollberg , Tarun Gangwar , Oliver Weeger , Dominik Schillinger

We present a formal analysis, in Isabelle/HOL, of optimisation algorithms for matroids, which are useful generalisations of combinatorial structures that occur in optimisation, and greedoids, which are a generalisation of matroids. Although…

Logic in Computer Science · Computer Science 2025-07-01 Mohammad Abdulaziz , Thomas Ammer , Shriya Meenakshisundaram , Adem Rimpapa

It is known that problems like Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal are polynomial time solvable in the class of chordal graphs. We consider these problems in a graph that has at most $k$ vertices whose deletion…

Data Structures and Algorithms · Computer Science 2020-02-25 Ashwin Jacob , Fahad Panolan , Venkatesh Raman , Vibha Sahlot

Decomposition techniques for linear programming are difficult to extend to conic optimization problems with general non-polyhedral convex cones because the conic inequalities introduce an additional nonlinear coupling between the variables.…

Optimization and Control · Mathematics 2013-06-04 Yifan Sun , Martin S. Andersen , Lieven Vandenberghe

Structural topology optimization (TO) is central to engineering design but remains computationally intensive due to complex physics and hard constraints. Existing deep-learning methods are limited to fixed square grids, a few hand-coded…

Machine Learning · Computer Science 2025-10-29 Amin Heyrani Nobari , Lyle Regenwetter , Cyril Picard , Ligong Han , Faez Ahmed

The uncertainties in material and other properties of structures are usually spatially correlated. We introduce an efficient technique for representing and processing spatially correlated random fields in robust topology optimisation of…

Numerical Analysis · Mathematics 2023-12-27 Ismael Ben-Yelun , Ahmet Oguzhan Yuksel , Fehmi Cirak

Synthesis of optimization algorithms typically follows a {\em design-then-analyze\/} approach, which can obscure fundamental performance limits and hinder the systematic development of algorithms that operate near these limits. Recently, a…

Optimization and Control · Mathematics 2025-09-26 Ibrahim K. Ozaslan , Wuwei Wu , Jie Chen , Tryphon T. Georgiou , Mihailo R. Jovanovic