Show newer

Regularity of Solutions for Peridynamics Equilibrium and Evolution Equations on Periodic Distributions arxiv.org/abs/2410.19841

Regularity of Solutions for Peridynamics Equilibrium and Evolution Equations on Periodic Distributions

Results on the peridynamics equilibrium and evolution equations over the space of periodic vector-distributions in multi-spatial dimensions are presented. The associated operator considered is the linear state-based peridynamic operator for a homogeneous material. Results for weakly singular (integrable) as well as singular integral kernels are developed. The asymptotic behavior of the eigenvalues of the peridynamic operator's Fourier multipliers and eigenvalues are characterized explicitly in terms of the nonlocality (peridynamic horizon), the integral kernel singularity, and the spatial dimension. We build on the asymptotic analysis to develop regularity of solutions results for the peridynamic equilibrium as well as the peridynamic evolution equations over periodic distribution. The regularity results are presented explicitly in terms of the data, the integral kernel singularity, and the spatial dimension. Nonlocal-to-local convergence results are presented for the eigenvalues of the peridynamic operator and for the solutions of the equilibrium and evolution equations. The local limiting behavior is shown for two types of limits as the peridynamic horizon (nonlocality) vanishes or as the integral kernel becomes hyper-singular.

arXiv.org

A practical, fast method for solving sum-of-squares problems for very large polynomials arxiv.org/abs/2410.19844

A practical, fast method for solving sum-of-squares problems for very large polynomials

Sum of squares (SOS) optimization is a powerful technique for solving problems where the positivity of a polynomials must be enforced. The common approach to solve an SOS problem is by relaxation to a Semidefinite Program (SDP). The main advantage of this transormation is that SDP is a convex problem for which efficient solvers are readily available. However, while considerable progress has been made in recent years, the standard approaches for solving SDPs are still known to scale poorly. Our goal is to devise an approach that can handle larger, more complex problems than is currently possible. The challenge indeed lies in how SDPs are commonly solved. State-Of-The-Art approaches rely on the interior point method, which requires the factorization of large matrices. We instead propose an approach inspired by polynomial neural networks, which exhibit excellent performance when optimized using techniques from the deep learning toolbox. In a somewhat counter-intuitive manner, we replace the convex SDP formulation with a non-convex, unconstrained, and \emph{over parameterized} formulation, and solve it using a first order optimization method. It turns out that this approach can handle very large problems, with polynomials having over four million coefficients, well beyond the range of current SDP-based approaches. Furthermore, we highlight theoretical and practical results supporting the experimental success of our approach in avoiding spurious local minima, which makes it amenable to simple and fast solutions based on gradient descent. In all the experiments, our approach had always converged to a correct global minimum, on general (non-sparse) polynomials, with running time only slightly higher than linear in the number of polynomial coefficients, compared to higher than quadratic in the number of coefficients for SDP-based methods.

arXiv.org

Hierarchical Network Partitioning for Solution of Potential-Driven, Steady-State Nonlinear Network Flow Equations arxiv.org/abs/2410.19850

Hierarchical Network Partitioning for Solution of Potential-Driven, Steady-State Nonlinear Network Flow Equations

Potential-driven steady-state flow in networks is an abstract problem which manifests in various engineering applications, such as transport of natural gas, water, electric power through infrastructure networks or flow through fractured rocks modelled as discrete fracture networks. In general, while the problem is simple when restricted to a single edge of a network, it ceases to be so for a large network. The resultant system of nonlinear equations depends on the network topology and in general there is no numerical algorithm that offers guaranteed convergence to the solution (assuming a solution exists). Some methods offer guarantees in cases where the network topology satisfies certain assumptions but these methods fail for larger networks. On the other hand, the Newton-Raphson algorithm offers a convergence guarantee if the starting point lies close to the (unknown) solution. It would be advantageous to compute the solution of the large nonlinear system through the solution of smaller nonlinear sub-systems wherein the solution algorithms (Newton-Raphson or otherwise) are more likely to succeed. This article proposes and describes such a procedure, an hierarchical network partitioning algorithm that enables the solution of large nonlinear systems corresponding to potential-driven steady-state network flow equations.

arXiv.org

Model structures for diagrammatic $(\infty, n)$-categories arxiv.org/abs/2410.19053

Model structures for diagrammatic $(\infty, n)$-categories

Diagrammatic sets admit a notion of internal equivalence in the sense of coinductive weak invertibility, with similar properties to its analogue in strict $ω$-categories. We construct a model structure whose fibrant objects are diagrammatic sets in which every round pasting diagram is equivalent to a single cell -- its weak composite -- and propose them as a model of $(\infty, \infty)$-categories. For each $n < \infty$, we then construct a model structure whose fibrant objects are those $(\infty, \infty)$-categories whose cells in dimension $> n$ are all weakly invertible. We show that weak equivalences between fibrant objects are precisely morphisms that are essentially surjective on cells of all dimensions. On the way to this result, we also construct model structures for $(\infty, n)$-categories on marked diagrammatic sets, which split into a coinductive and an inductive case when $n = \infty$, and prove that they are Quillen equivalent to the unmarked model structures when $n < \infty$ and in the coinductive case of $n = \infty$. Finally, we prove that the $(\infty, 0)$-model structure is Quillen equivalent to the classical model structure on simplicial sets. This establishes the first proof of the homotopy hypothesis for a model of $\infty$-groupoids defined as $(\infty, \infty)$-categories whose cells in dimension $> 0$ are all weakly invertible.

arXiv.org
Show older
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.