English
Related papers

Related papers: Convergence Properties for the Physarum Solver

200 papers

We study linear problems defined on tensor products of Hilbert spaces with an additional (anti-) symmetry property. We construct a linear algorithm that uses finitely many continuous linear functionals and show an explicit formula for its…

Numerical Analysis · Mathematics 2012-08-16 Markus Weimar

Transseries expansions build upon ordinary power series methods by including additional basis elements such as exponentials and logarithms. Alternative summation methods can then be used to "resum" series to obtain more efficient…

Dynamical Systems · Mathematics 2021-12-08 Inês Aniceto , Daniel Hasenbichler , Christopher J. Howls , Christopher J. Lustri

We examine the continuous-time counterpart of mirror descent, namely mirror flow, on classification problems which are linearly separable. Such problems are minimised `at infinity' and have many possible solutions; we study which solution…

Machine Learning · Statistics 2024-11-14 Scott Pesme , Radu-Alexandru Dragomir , Nicolas Flammarion

The neural network method of solving differential equations is used to approximate the electric potential and corresponding electric field in the slit-well microfluidic device. The device's geometry is non-convex, making this a challenging…

Computational Physics · Physics 2020-07-29 Martin Magill , Andrew M. Nagel , Hendrick W. de Haan

Obtaining meaningful solutions for inverse problems has been a major challenge with many applications in science and engineering. Recent machine learning techniques based on proximal and diffusion-based methods have shown promising results.…

Machine Learning · Computer Science 2024-02-08 Moshe Eliasof , Eldad Haber , Eran Treister

Wounding is a severe impairment of function, especially for an exposed organism like the network-forming true slime mould Physarum polycephalum. The tubular network making up the organism's body plan is entirely interconnected and shares a…

Quantitative Methods · Quantitative Biology 2017-10-25 Felix Bäuerle , Mirna Kramar , Karen Alim

Slime mould of Physarum polycephalum is a large cell exhibiting rich spatial non-linear electrical characteristics. We exploit the electrical properties of the slime mould to implement logic gates using a flexible hardware platform designed…

Emerging Technologies · Computer Science 2016-07-11 Simon Harding , Jan Koutnik , Klaus Greff , Jurgen Schmidhuber , Andy Adamatzky

This paper presents an innovative continuous linear finite element approach to effectively solve biharmonic problems on surfaces. The key idea behind this method lies in the strategic utilization of a surface gradient recovery operator to…

Numerical Analysis · Mathematics 2024-04-30 Ying Cai , Hailong Guo , Zhimin Zhang

Graph theory has successfully used to solve a wide range of problems encountered in diverse fields such as medical sciences, neural networks, control theory, transportation, clustering analysis, expert systems, image capturing, and network…

General Mathematics · Mathematics 2018-06-19 Rajkumar Verma , José M. Merigó , Manoj Sahni

Let $f$ be a continuous real function defined in a subset of the real line. The standard definition of continuity at a point $x$ allow us to correlate any given epsilon with a (possibly depending of $x$) delta value. This pairing is known…

General Topology · Mathematics 2017-10-13 Paulo M. de Carvalho-Neto , Paulo A. Liboni Filho

Slime mould Physarum polycephalum is large single cell with intriguingly smart behaviour. The slime mould shows outstanding abilities to adapt its protoplasmic network to varying environmental conditions. The slime mould can solve tasks of…

Emerging Technologies · Computer Science 2013-04-09 Andrew Adamatzky , Rachel Armstrong , Jeff Jones , Yukio-Pegio Gunji

We study hard constraint satisfaction problems with a decimation approach based on message passing algorithms. Decimation induces a renormalization flow in the space of problems, and we exploit the fact that this flow transforms some of the…

Disordered Systems and Neural Networks · Physics 2010-05-11 Saburo Higuchi , Marc Mézard

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

This paper develops a highly general convex duality framework for the perturbed utility route choice (PURC) model. We show that the traveler's constrained, potentially non-smooth utility maximization problem admits a dual formulation: an…

Theoretical Economics · Economics 2026-04-23 Mogens Fosgerau , Jesper R. -V. Sørensen

Linearity is an important and frequently sought property in electronics and instrumentation. Here, we report a method capable of, given a transfer function, identifying the respective most linear region of operation with a fixed width. This…

Data Analysis, Statistics and Probability · Physics 2016-12-21 Filipi N. Silva , Cesar H. Comin , Luciano da F. Costa

Recent advancements in quantum computing and quantum-inspired algorithms have sparked renewed interest in binary optimization. These hardware and software innovations promise to revolutionize solution times for complex problems. In this…

This work is a geometrical approach to the optimization problem motivated by transportation system management. First, an attempt has been made to furnish a comprehensive account of geometric programming based on the elementary Finsler…

Optimization and Control · Mathematics 2021-09-06 Azam Asanjarani

We examine the possibility that pertinent impurities in a condensed matter system may help in designing quantum devices with enhanced coherent behaviors. For this purpose, we analyze a field theory model describing Y- shaped superconducting…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 D. Giuliano , P. Sodano

In continuous aperture arrays (CAPAs), careful consideration of the underlying physics is essential, among which electromagnetic (EM) mutual coupling plays a critical role in beamforming performance. Building on a physically consistent…

Information Theory · Computer Science 2026-02-25 Geonhee Lee , Kwonyeol Park , Hyeongjun Park , Jinwoo An , Junil Choi

The equation which describes a particle diffusing in a logarithmic potential arises in diverse physical problems such as momentum diffusion of atoms in optical traps, condensation processes, and denaturation of DNA molecules. A detailed…

Statistical Mechanics · Physics 2015-06-03 Ori Hirschberg , David Mukamel , Gunter M. Schütz
‹ Prev 1 3 4 5 6 7 10 Next ›