English
Related papers

Related papers: A stochastic optimization algorithm for analyzing …

200 papers

In the Newtonian $n$-body problem for solutions with arbitrary energy, which start and end either at a total collision or a parabolic/hyperbolic infinity, we prove some basic results about their Morse and Maslov indices. Moreover for…

Dynamical Systems · Mathematics 2021-01-29 Xijun Hu , Yuwei Ou , Guowei Yu

We study the linear stability of $(1+n)$-gon elliptic relative equilibrium (ERE for short), that is the Kepler homographic solution with the $(1+n)$-gon central configurations. We show that for $n\geq 8$ and any eccentricity $e\in[0,1)$,…

Dynamical Systems · Mathematics 2020-02-19 Xijun Hu , Yiming Long , Yuwei Ou

We investigate the stability of few body symmetrical dynamical systems which include four and five body symmetrical dynamical systems. Research presented in this thesis includes the following original investigations: determination of some…

Mathematical Physics · Physics 2007-09-06 Muhammad Shoaib

This report describes a modification of the orthogonal function Poisson solver for n-body simulations that minimizes relaxation caused by small particle number fluctuations. With the standard algorithm, the noise leading to relaxation can…

Astrophysics · Physics 2016-08-30 Martin D. Weinberg

The partition problem is a well-known basic NP-complete problem. We mainly consider the optimization version of it in this paper. The problem has been investigated from various perspectives for a long time and can be solved efficiently in…

Discrete Mathematics · Computer Science 2024-05-10 Susumu Kubo

Astrophysical Challenges which demand the solution of the one million (or more) gravitating body problem are briefly discussed for the fields of cosmology, galactic nuclei and globular star clusters. Results from the classical three-body…

Astrophysics · Physics 2016-11-23 R. Spurzem , A. Kugel

This article considers stochastic algorithms for efficiently solving a class of large scale non-linear least squares (NLS) problems which frequently arise in applications. We propose eight variants of a practical randomized algorithm where…

Numerical Analysis · Mathematics 2015-01-27 Farbod Roosta-Khorasani , Gábor J. Székely , Uri Ascher

We study central configurations lying on a common circle in the Newtonian four-body problem. Using a topological argument we prove that there is at most one co-circular central configuration for each cyclic ordering of the masses on the…

Mathematical Physics · Physics 2023-02-24 Manuele Santoprete

We describe a method for computing an atlas for the stable or unstable manifold attached to an equilibrium point, and implement the method for the saddle-focus libration points of the planar equilateral restricted four body problem. We…

Dynamical Systems · Mathematics 2019-01-29 Shane Kepley , J. D. Mireles James

We prove for a large class of n-body problems including a subclass of quasihomogeneous n-body problems, the classical n-body problem, the n-body problem in spaces of negative constant Gaussian curvature and a restricted case of the n-body…

Mathematical Physics · Physics 2018-06-28 Pieter Tibboel

Global polynomial optimization is an important tool across applied mathematics, with many applications in operations research, engineering, and physical sciences. In various settings, the polynomials depend on external parameters that may…

Optimization and Control · Mathematics 2024-06-14 Richard L. Zhu , Mathias Oster , Yuehaw Khoo

Given $n$ point masses turning in a plane at a constant speed, this paper deals with the global bifurcation of periodic solutions for the masses, in that plane and in space. As a special case, one has a complete study of n identical masses…

Dynamical Systems · Mathematics 2016-01-12 C. García-Azpeitia , J. Ize

Since the strong degeneracies present in the N-body problem, even in the basic case of the planar three-body problem, nobody inspects the problem of nonlinear stability of Lagrange relative equilibrium. We introduce a new coordinate system…

Dynamical Systems · Mathematics 2022-07-01 Xiang Yu

A unified approach, for solving a wide class of single and many-body quantum problems, commonly encountered in literature is developed based on a recently proposed method for finding solutions of linear differential equations. Apart from…

Quantum Physics · Physics 2007-05-23 N. Gurappa , Prasanta K. Panigrahi , R. Atre , T. Shreecharan

We propose an algorithm for optimizations in which the gradients contain stochastic noise. This arises, for example, in structural optimizations when computations of forces and stresses rely on methods involving Monte Carlo sampling, such…

Materials Science · Physics 2022-11-30 Siyuan Chen , Shiwei Zhang

A previous work introduced pair space, which is spanned by the center of mass of a system and the relative positions (pair positions) of its constituent bodies. Here, I show that in the $N$-body Newtonian problem, a configuration that does…

Mathematical Physics · Physics 2024-10-22 Alon Drory

In this paper, we prove even symmetry and monotonicity of certain solutions of Allen-Cahn equation in a half plane. We also show that entire solutions with {\it finite Morse index} and {\it four ends} must be evenly symmetric with respect…

Analysis of PDEs · Mathematics 2011-02-22 Changfeng Gui

We give an efficient algorithm for finding sparse approximate solutions to linear systems of equations with nonnegative coefficients. Unlike most known results for sparse recovery, we do not require {\em any} assumption on the matrix other…

Data Structures and Algorithms · Computer Science 2015-01-09 Aditya Bhaskara , Ananda Theertha Suresh , Morteza Zadimoghaddam

This paper studies the polynomial optimization problem whose feasible set is a union of several basic closed semialgebraic sets. We propose a unified hierarchy of Moment-SOS relaxations to solve it globally. Under some assumptions, we prove…

Optimization and Control · Mathematics 2024-05-21 Jiawang Nie , Linghao Zhang

Given a sample covariance matrix, we examine the problem of maximizing the variance explained by a linear combination of the input variables while constraining the number of nonzero coefficients in this combination. This is known as sparse…

Artificial Intelligence · Computer Science 2011-11-10 Alexandre d'Aspremont , Francis Bach , Laurent El Ghaoui