English
Related papers

Related papers: Convergence Properties for the Physarum Solver

200 papers

In this paper, we summarize the technique of using Green functions to solve electrostatic problems. We start by deriving the electric potential in terms of a Green function and a charge distribution. We then provide a variety of example…

Classical Physics · Physics 2022-04-29 Y. F. Alam , A. Behne , W. S. Chisholm , J. Compton

In this work, we focus on separable convex optimization problems with linear and box constraints and compute the solution in closed-form as a function of some Lagrange multipliers that can be easily computed in a finite number of…

Information Theory · Computer Science 2014-03-25 Antonio A. D'Amico , Luca Sanguinetti , Daniel P. Palomar

A nonlinear multigrid solver for two-phase flow and transport in a mixed fractional-flow velocity-pressure-saturation formulation is proposed. The solver, which is under the framework of the full approximation scheme (FAS), extends our…

Numerical Analysis · Mathematics 2021-09-17 Chak Shing Lee , François P. Hamon , Nicola Castelletto , Panayot S. Vassilevski , Joshua A. White

Recently, there has been a great interest in analysing dynamical flows, where the stationary limit is the minimiser of a convex energy. Particular flows of great interest have been continuous limits of Nesterov's algorithm and the Fast…

Optimization and Control · Mathematics 2021-06-29 Radu Boţ , Guozhi Dong , Peter Elbau , Otmar Scherzer

We study the connections between Physarum Dynamics and Dynamic Monge Kantorovich (DMK) Optimal Transport algorithms for the solution of Basis Pursuit problems. We show the equivalence between these two models and unveil their dynamic…

Numerical Analysis · Mathematics 2020-09-29 Enrico Facca , Franco Cardin , Mario Putti

An approximate equation for the effective conductivity sigma_eff of systems with a finite maximal scale of inhomogeneities is deduced. An exact solution of this equation is found and its physical meaning is discussed. A two-phase randomly…

Disordered Systems and Neural Networks · Physics 2007-05-23 S. A. Bulgadaev

We give a detailed description of a polynomial optimization method allowing to solve a problem in continuum mechanics: the determination of the elasticity or the piezoelectricity tensor of a specific isotropy stratum the closest to a given…

Algebraic Geometry · Mathematics 2023-11-22 Perla Azzi , Rodrigue Desmorat , Boris Kolev , Fabien Priziac

We present an algorithm of finding numerical solutions of pulsar equation. The problem of finding the solutions was reduced to finding expansion coefficients of the source term of the equation in a base of orthogo- nal functions defined on…

Astrophysics · Physics 2008-11-26 Lukasz Bratek , Marcin Kolonko

Electrostatic correlations play a fundamental role in aqueous solutions. In this letter, we identify transverse and lateral correlations as two mutually exclusive regimes. We show that the transverse regime leads to binding by…

Soft Condensed Matter · Physics 2007-05-23 A. Travesset , D. Vaknin

Constrained optimization problems appear in a wide variety of challenging real-world problems, where constraints often capture the physics of the underlying system. Classic methods for solving these problems rely on iterative algorithms…

Systems and Control · Electrical Eng. & Systems 2023-06-13 Meiyi Li , Soheil Kolouri , Javad Mohammadi

Acellular slime mould Physarum polycephalum is a popular now user-friendly living substrate for designing of future and emergent sensing and computing devices. P. polycephalum exhibits regular patterns of oscillations of its surface…

Emerging Technologies · Computer Science 2013-12-17 Andrew Adamatzky

We investigate a Poisson-Nernst-Planck type system in three spatial dimensions where the strength of the electric drift depends on a possibly small parameter and the particles are assumed to diffuse quadratically. On grounds of the global…

Analysis of PDEs · Mathematics 2015-10-23 Jonathan Zinsl

This paper introduces Polyphorm, an interactive visualization and model fitting tool that provides a novel approach for investigating cosmological datasets. Through a fast computational simulation method inspired by the behavior of Physarum…

Instrumentation and Methods for Astrophysics · Physics 2020-09-08 Oskar Elek , Joseph N. Burchett , J. Xavier Prochaska , Angus G. Forbes

A finite element discretization using a method of lines approached is proposed for approximately solving the Poisson-Nernst-Planck (PNP) equations. This discretization scheme enforces positivity of the computed solutions, corresponding to…

Numerical Analysis · Mathematics 2015-03-17 Chun Liu , Maximilian Metti , Jinchao Xu

We consider the global well-posedness of weak energy conservative solution to a general quasilinear wave equation through variational principle, where the solution may form finite time cusp singularity, when energy concentrates. As a main…

Analysis of PDEs · Mathematics 2020-08-17 Hong Cai , Geng Chen , Yannan Shen

The plasmodium of the slime mould Physarum polycephalum has recently received significant attention for its value as a highly malleable amorphous computing substrate. In laboratory-based experiments, micro- and nanoscale artificial circuit…

Emerging Technologies · Computer Science 2013-11-19 Richard Mayne , Andrew Adamatzky

We describe a new, adaptive solver for the two-dimensional Poisson equation in complicated geometries. Using classical potential theory, we represent the solution as the sum of a volume potential and a double layer potential. Rather than…

Numerical Analysis · Mathematics 2022-11-29 Fredrik Fryklund , Leslie Greengard

This paper provides a theoretical analysis of diffraction-limited superresolution, demonstrating that arbitrarily close point sources can be resolved in ideal situations. Precisely, we assume that the incoming signal is a linear combination…

Optimization and Control · Mathematics 2015-08-14 Geoffrey Schiebinger , Elina Robeva , Benjamin Recht

Batteries are playing an increasingly central role as distributed energy resources in the shift toward power systems dominated by renewable energy sources. However, existing battery models must invariably rely on complementarity constraints…

Optimization and Control · Mathematics 2025-06-27 Juan M. Morales

A programming tactic involving polyhedra is reported that has been widely applied in the polyhedral analysis of (constraint) logic programs. The method enables the computations of convex hulls that are required for polyhedral analysis to be…

Programming Languages · Computer Science 2007-05-23 Florence Benoy , Andy King , Fred Mesnard