中文
相关论文

相关论文: Extrapolating Solution Paths of Polynomial Homotop…

200 篇论文

Fixed-Point-Oriented Programming (FPOP) is an emerging paradigm designed to streamline the implementation of problems involving self-referential computations. These include graph algorithms, static analysis, parsing, and distributed…

编程语言 · 计算机科学 2025-07-30 Yong Qi Foo , Brian Sze-Kai Cheong , Michael D. Adams

We introduce RVSNUpy, a new Python package designed to measure spectroscopic redshifts. Based on inverse-variance weighted cross-correlation, RVSNUpy determines the redshifts by comparing observed spectra with various rest-frame template…

宇宙学与河外天体物理 · 物理学 2025-05-06 Taewan Kim , Jubee Sohn , Ho Seong Hwang

A simplicial complex is a set equipped with a down-closed family of distinguished finite subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe "spaces" whose geometric realisation can…

代数拓扑 · 数学 2007-05-23 Marco Grandis

The Polyhedral Escape Problem for continuous linear dynamical systems consists of deciding, given an affine function $f: \mathbb{R}^{d} \rightarrow \mathbb{R}^{d}$ and a convex polyhedron $\mathcal{P} \subseteq \mathbb{R}^{d}$, whether, for…

计算复杂性 · 计算机科学 2017-02-14 Joël Ouaknine , João Sousa-Pinto , James Worrell

We consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in robotics applications, path-planning with reasoning about homotopy classes of trajectories has typically focused on…

机器人学 · 计算机科学 2017-10-10 Subhrajit Bhattacharya , Robert Ghrist

The distinctive feature of a polynomial parametric speed let polynomial Pythagorean-hodograph (PH) curves be attractive for the design of accurate and efficient application algorithms. We propose a robust path following scheme for the…

数值分析 · 数学 2024-12-23 Vincenzo Calabrò , Carlotta Giannelli , Lorenzo Sacco , Alessandra Sestini

An open-source, Python-based Temporal Analysis of Products (TAP) reactor simulation and processing program is introduced. TAPsolver utilizes algorithmic differentiation for the calculation of highly accurate derivatives, which are used to…

计算工程、金融与科学 · 计算机科学 2020-09-01 Adam Yonge , M. Ross Kunz , Rakesh Batchu , Zongtang Fang , Tobin Issac , Rebecca Fushimi , Andrew J. Medford

Zonotopes are widely used for over-approximating forward reachable sets of uncertain linear systems for verification purposes. In this paper, we use zonotopes to achieve more scalable algorithms that under-approximate backward reachable…

系统与控制 · 电气工程与系统科学 2022-04-18 Liren Yang , Necmiye Ozay

Persistent homology (PH) is a method used in topological data analysis (TDA) to study qualitative features of data that persist across multiple scales. It is robust to perturbations of input data, independent of dimensions and coordinates,…

We investigate paths in the hexagonal circle packing and enumerate them with respect to width, height, number of steps, area, and kissing number. Functional equations and the kernel method yield closed bivariate generating functions…

组合数学 · 数学 2025-11-18 Jean-Luc Baril , José Luis Ramí rez

Hard Thresholding Pursuit (HTP) is an iterative greedy selection procedure for finding sparse solutions of underdetermined linear systems. This method has been shown to have strong theoretical guarantee and impressive numerical performance.…

机器学习 · 计算机科学 2013-11-26 Xiao-Tong Yuan , Ping Li , Tong Zhang

In this paper, we propose a new method called Clustering Topological PRM (CTopPRM) for finding multiple homotopically distinct paths in 3D cluttered environments. Finding such distinct paths, e.g., going around an obstacle from a different…

机器人学 · 计算机科学 2023-09-29 Matej Novosad , Robert Penicka , Vojtech Vonasek

The Kassiopeia particle tracking framework is an object-oriented software package using modern C++ techniques, written originally to meet the needs of the KATRIN collaboration. Kassiopeia features a new algorithmic paradigm for particle…

This paper deals with the solving of variational inequality problem where the constrained set is given as the intersection of a number of fixed-point sets. To this end, we present an extrapolated sequential constraint method. At each…

最优化与控制 · 数学 2020-06-30 Mootta Prangprakhon , Nimit Nimana

Newton's Method is widely used to find the solution of complex non-linear simulation problems in Computer Graphics. To guarantee a descent direction, it is common practice to clamp the negative eigenvalues of each element Hessian prior to…

图形学 · 计算机科学 2026-05-26 José Antonio Fernández-Fernández , Fabian Löschner , Jan Bender

A Python program has been developed which fits a published detector-response model to SiPM charge spectra to characterise SiPMs. Spectra for SiPMs illuminated by low intensity pulsed light with Poisson-distributed number of photons and a…

仪器与探测器 · 物理学 2023-01-30 Jack Rolph , Erika Garutti , Robert Klanner , Tobias Quadfasel , Joern Schwandt

In this paper we propose a new approach for developing a proof that P=NP. We propose to use a polynomial-time reduction of a NP-complete problem to Linear Programming. Earlier such attempts used polynomial-time transformation which is a…

计算复杂性 · 计算机科学 2023-02-20 Malay Dutta , Anjana K. Mahanta

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

最优化与控制 · 数学 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

We show that the two couple equations derived by approximate symmetry method and approximate homotopy symmetry method are connected by a transformation for the perturbed PDEs. Consequently, approximate homotopy series solutions can be…

数学物理 · 物理学 2012-04-23 Zhi-Yong Zhang

A method for approximating continuous functions $\mathbb{Z}_{p}^{n}\rightarrow\mathbb{Z}_{p}$ by a linear superposition of continuous functions $\mathbb{Z}_{p}\rightarrow\mathbb{Z}_{p}$ is presented and a polynomial regression model is…

数学物理 · 物理学 2025-04-02 Alexander P. Zubarev