English
Related papers

Related papers: Spectral Approach to Verifying Non-linear Arithmet…

200 papers

Global dynamics in nonlinear stochastic systems is often difficult to analyze rigorously. Yet, many excellent numerical methods exist to approximate these systems. In this work, we propose a method to bridge the gap between computation and…

Dynamical Systems · Mathematics 2019-01-07 Maxime Breden , Christian Kuehn

A complete method is proposed to compute a certified, or ambient isotopic, meshing for an implicit algebraic surface with singularities. By certified, we mean a meshing with correct topology and any given geometric precision. We propose a…

Computational Geometry · Computer Science 2015-05-13 Jin-San Cheng , Xiao-Shan Gao , Jia Li

Recently, researchers have been working toward the development of practical general-purpose protocols for verifiable computation. These protocols enable a computationally weak verifier to offload computations to a powerful but untrusted…

Cryptography and Security · Computer Science 2017-02-09 Justin Thaler

A computation scheme for solving elliptic boundary value problems with axially symmetric confining potentials using different sets of one-parameter basis functions is presented. The efficiency of the proposed symbolic-numerical algorithms…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 A. A. Gusev , O. Chuluunbaatar , V. P. Gerdt , V. A. Rostovtsev , S. I. Vinitsky , V. L. Derbov , V. V. Serov

We present a new method for solving symbolically zero--dimensional polynomial equation systems in the affine and toric case. The main feature of our method is the use of problem adapted data structures: arithmetic networks and…

alg-geom · Mathematics 2008-02-03 M. Giusti , J. Heintz , J. E. Morais , J. Morgenstern , L. M. Pardo

Bicoherence analysis is a well established method for identifying the quadratic nonlinearity of stationary processes. However, it is often applied without checking the basic assumptions of stationarity and convergence. The classic…

Signal Processing · Electrical Eng. & Systems 2018-11-08 Peter Zsolt Poloskei , Gergely Papp , Gabor Por , Laszlo Horvath , Gergo I. Pokol

We present a new angle on solving quantified linear integer arithmetic based on combining the automata-based approach, where numbers are understood as bitvectors, with ideas from (nowadays prevalent) algebraic approaches, which work…

Logic in Computer Science · Computer Science 2024-05-21 Peter Habermehl , Vojtěch Havlena , Michal Hečko , Lukáš Holík , Ondřej Lengál

We present a method for nonlinear parametric optimization based on algebraic geometry. The problem to be studied, which arises in optimal control, is to minimize a polynomial function with parameters subject to semialgebraic constraints.…

Optimization and Control · Mathematics 2007-05-23 Ioannis A. Fotiou , Philipp Rostalski , Bernd Sturmfels , Manfred Morari

We detail a procedure for the computation of the polynomial form of an electronic combinational circuit from the design equations in a truth table. The method uses the Buchberger algorithm rather than current traditional methods based on…

Hardware Architecture · Computer Science 2007-05-23 Germain Drolet

Starting from a comparison of some established numerical algorithms for the computation of the eigenvalues (discrete or solitonic spectrum) of the non-Hermitian version of the Zakharov-Shabat spectral problem, this article delivers new…

Numerical Analysis · Mathematics 2018-09-11 A. Vasylchenkova , J. E. Prilepsky , D. Shepelsky , A. Chattopadhyay

In this work, an efficient approximation scheme has been proposed for getting accurate approximate solution of nonlinear partial differential equations with constant or variable coefficients satisfying initial conditions in a series of…

Analysis of PDEs · Mathematics 2020-09-04 Prakash Kumar Das , M. M. Panja

Graph embedding techniques are useful to characterize spectral signature relations for hyperspectral images. However, such images consists of disjoint classes due to spatial details that are often ignored by existing graph computing tools.…

Computer Vision and Pattern Recognition · Computer Science 2012-11-29 Dalton Lunga 'and' Okan Ersoy

Graph comparison is a fundamental operation in data mining and information retrieval. Due to the combinatorial nature of graphs, it is hard to balance the expressiveness of the similarity measure and its scalability. Spectral analysis…

Social and Information Networks · Computer Science 2020-03-04 Anton Tsitsulin , Marina Munkhoeva , Bryan Perozzi

In quantum circuits, qubits and the quantum gates acting on them have traditionally been analysed using matrix algebra and Dirac notation. While powerful, these can be unintuitive for conceptual understanding and rapid problem solving. In…

Physics Education · Physics 2025-03-21 Serkan Akkoyun

This paper discusses a new method to solve definite integrals using artificial neural networks. The objective is to build a neural network that would be a novel alternative to pre-established numerical methods and with the help of a…

Machine Learning · Computer Science 2019-04-23 Satyasaran Changdar , Snehangshu Bhattacharjee

The fitting of spectral lines is a common step in the analysis of line observations and simulations. However, the observational noise, the presence of multiple velocity components, and potentially large data sets make it a non-trivial task.…

Astrophysics of Galaxies · Physics 2024-03-08 Mika Juvela , Devika Tharakkal

It is now well-admitted that formal methods are helpful for many issues raised in the Web service area. In this paper we present a framework for the design and verification of WSs using process algebras and their tools. We define a two-way…

Artificial Intelligence · Computer Science 2007-05-23 Andrea Ferrara

Spectral bifurcation diagrams (SBDs) have recently emerged as an efficient tool for identifying dynamical transitions in nonlinear systems through frequency-domain analysis. Previous studies have been limited to numerical investigations,…

Chaotic Dynamics · Physics 2026-05-04 Suvradip Maity , Debajyoti Guha , Soumitro Banerjee

Detector counting rate nonlinearity, though a known problem, is commonly ignored in the analysis of angle resolved photoemission spectroscopy where modern multichannel electron detection schemes using analog intensity scales are used. We…

Instrumentation and Detectors · Physics 2015-05-12 T. J. Reber , N. C. Plumb , J. A. Waugh , D. S. Dessau

Circuit algebras are a symmetric analogue of Jones's planar algebras introduced to study finite-type invariants of virtual knotted objects. Circuit algebra structures appear, in different forms, across mathematics. This paper provides a…

Quantum Algebra · Mathematics 2025-02-21 Sophie Raynor