English
Related papers

Related papers: Multidimensional moment problem and diagonal Schur…

200 papers

In this paper we study the truncated matrix trigonometric moment problem. We obtained a bijective parameterization of all solutions of this moment problem (both in nondegenerate and degenerate cases) via an operator approach. We use…

Functional Analysis · Mathematics 2010-12-08 Sergey M. Zagorodnyuk

We present a new approach to the design of D-optimal experiments with multivariate polynomial regressions on compact semi-algebraic design spaces. We apply the moment-sum-of-squares hierarchy of semidefinite programming problems to solve…

Statistics Theory · Mathematics 2017-03-07 Yohann De Castro , F Gamboa , D Henrion , R Hess , J. -B Lasserre

The alternating direction method of multipliers (ADMM) is a flexible method to solve a large class of convex minimization problems. Particular features are its unconditional convergence with respect to the involved step size and its direct…

Numerical Analysis · Mathematics 2017-04-21 Sören Bartels , Marijo Milicevic

When the algebraic variety associated with a truncated moment sequence is finite, solving the moment problem follows a well-defined procedure. However, moment problems involving infinite algebraic varieties are more complex and less…

Functional Analysis · Mathematics 2024-12-31 Seonguk Yoo , Aljaz Zalar

Disjointly constrained multilinear programming concerns the problem of maximizing a multilinear function on the product of finitely many disjoint polyhedra. While maximizing a linear function on a polytope (linear programming) is known to…

Optimization and Control · Mathematics 2016-03-14 Kai Kellner

We describe a parallel algorithm for solving the time-independent 3d Schrodinger equation using the finite difference time domain (FDTD) method. We introduce an optimized parallelization scheme that reduces communication overhead between…

Quantum Physics · Physics 2014-11-18 Michael Strickland , David Yager-Elorriaga

Mixed-moment models, introduced before for one space dimension, are a modification of the method of moments applied to a (linear) kinetic equation, by choosing mixtures of different partial moments. They are well-suited to handle such…

Analysis of PDEs · Mathematics 2018-01-11 Florian Schneider , Jochen Kall , Andreas Roth

This paper extends the problem of 2-dimensional palindrome search into the area of approximate matching. Using the Hamming distance as the measure, we search for 2D palindromes that allow up to $k$ mismatches. We consider two different…

Data Structures and Algorithms · Computer Science 2020-02-27 Dina Sokol

A new approach in solution of simple quantum mechanical problems in deformed space with minimal length is presented. We propose the generalization of Schro\"edinger equation in momentum representation on the case of deformed Heisenberg…

Quantum Physics · Physics 2016-06-14 M. I. Samar , V. M. Tkachuk

By a numerical continuation method called a diagonal homotopy we can compute the intersection of two positive dimensional solution sets of polynomial systems. This paper proposes to use this diagonal homotopy as the key step in a procedure…

Numerical Analysis · Mathematics 2007-05-23 Andrew J. Sommese , Jan Verschelde , Charles W. Wampler

In application of the Balancing Domain Decomposition by Constraints (BDDC) to a case with many substructures, solving the coarse problem exactly becomes the bottleneck which spoils scalability of the solver. However, it is straightforward…

Numerical Analysis · Mathematics 2013-01-29 Jakub Šístek , Jan Mandel , Bedřich Sousedík , Pavel Burda

This paper presents a methodology for finding numerically, by means of curve-following, all real solutions of a general system of $n$ nonlinear equations in $n$ unknowns, within a given $n$-dimensional box. The main idea behind our method…

Numerical Analysis · Mathematics 2026-03-17 Katerina G. Hadjifotinou

In this paper, we propose a family of time-stepping schemes for approximating general nonlinear Schr\"odinger equations. The proposed schemes all satisfy both mass conservation and energy conservation. Truncation and dispersion error…

Numerical Analysis · Mathematics 2019-10-02 Xiaobing Feng , Hailiang Liu , Shu Ma

We present and experimentally realize a quantum algorithm for efficiently solving the following problem: given an $N\times N$ matrix $\mathcal{M}$, an $N$-dimensional vector $\textbf{\emph{b}}$, and an initial vector $\textbf{\emph{x}}(0)$,…

The alternating direction method of multipliers (ADMM) is a widely used method for solving many convex minimization models arising in signal and image processing. In this paper, we propose an inertial ADMM for solving a two-block separable…

Optimization and Control · Mathematics 2021-04-02 Yang Yang , Yuchao Tang

The generalized Crank-Nicolson method is employed to obtain numerical solutions of the two-dimensional time-dependent Schrodinger equation. An adapted alternating-direction implicit method is used, along with a high-order finite difference…

Computational Physics · Physics 2017-04-05 Wytse van Dijk , Trevor Vanderwoerd , Sjirk-Jan Prins

In this paper, the solution of the multi-order differential equations, by using Mellin Transform, is proposed. It is shown that the problem related to the shift of the real part of the argument of the transformed function, arising when the…

Analysis of PDEs · Mathematics 2014-02-28 Salvatore Butera , Mario Di Paola

Solutions to the Schr\"{o}dinger equation are examined for a particle inside a cylindrical trap of a circular time-dependent cross-section. Analytical expressions for energy and momentum expectation values are derived with respect to the…

Quantum Physics · Physics 2015-06-05 S. V. Mousavi

A given set of data-points in some feature space may be associated with a Schrodinger equation whose potential is determined by the data. This is known to lead to good clustering solutions. Here we extend this approach into a full-fledged…

Data Analysis, Statistics and Probability · Physics 2010-02-16 Marvin Weinstein , David Horn

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu