中文
相关论文

相关论文: Convergence Properties for the Physarum Solver

200 篇论文

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…

经典物理 · 物理学 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…

信息论 · 计算机科学 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…

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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

无序系统与神经网络 · 物理学 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…

代数几何 · 数学 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…

天体物理学 · 物理学 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…

软凝聚态物质 · 物理学 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…

系统与控制 · 电气工程与系统科学 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…

新兴技术 · 计算机科学 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…

偏微分方程分析 · 数学 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…

天体物理仪器与方法 · 物理学 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…

数值分析 · 数学 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…

偏微分方程分析 · 数学 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…

新兴技术 · 计算机科学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

编程语言 · 计算机科学 2007-05-23 Florence Benoy , Andy King , Fred Mesnard