Related papers: Complexity of Path-Following Methods for the Eigen…
We consider an inverse spectral problem with the third-order differential equation and the non-separated boundary conditions. Two theorems on the uniqueness of the solution of this problem are proved, and a method for establishing the…
In this paper, we give a numerical method for pricing long maturity, path dependent options by using the Markov property for each underlying asset. This enables us to approximate a path dependent option by using some kinds of plain…
We prove that in many cases the existence of an extremal metric for some Laplace eigenvalue in a conformal class allows to find extremal metrics in conformal classes close by. As a consequence and as part of the arguments we obtain…
We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner…
In this paper we propose a new formulation of the Fourier Modal Method based on an alternative treatment of interface conditions allowing us to overcome the effect of the Gibbs phenomenon. Explicit consideration of the interface conditions…
The aim of this paper is to propose an efficient adaptive finite element method for eigenvalue problems based on the multilevel correction scheme and inverse power method. This method involves solving associated boundary value problems on…
MAP is the problem of finding a most probable instantiation of a set of variables given evidence. MAP has always been perceived to be significantly harder than the related problems of computing the probability of a variable instantiation…
The study of parameter-dependent partial differential equations (parametric PDEs) with countably many parameters has been actively studied for the last few decades. In particular, it has been well known that a certain type of parametric…
The complex exponential weighting of Feynman formalism is seen to happen at the classical level. (Finiteness of) Feynman path integral formula is suspected then to appear as a consistency condition for the existence of certain Dirac…
We discuss the Hamilton-Jacobi approach for a constrained system. We obtain the equation of motion for a singular system as total differential equations in many variables. We investigate the integrability conditions without using any gauge…
We investigate the impact of spontaneous movement in the complexity of verification problems for an automata-based protocol model of networks with selective broadcast communication. We first consider reachability of an error state and show…
The quantum query complexity of subgraph-containment problems, which ask whether a given subgraph $H$ is present in an input graph $G$, has been the subject of considerable study. However, even for relatively simple subgraphs, such as paths…
In this note we apply a spectral method to the graph of alternating bilinear forms. In this way, we obtain upper bounds on the size of an alternating rank-metric code for given values of the minimum rank distance. We computationally compare…
This paper is concerned with the nonnegative inverse eigenvalue problem of finding a nonnegative matrix such that its spectrum is the prescribed self-conjugate set of complex numbers. We first reformulate the nonnegative inverse eigenvalue…
In many contexts the modal properties of a structure change, either due to the impact of a changing environment, fatigue, or due to the presence of structural damage. For example during flight, an aircraft's modal properties are known to…
Given a graph G, we investigate the question of determining the parity of the number of homomorphisms from G to some other fixed graph H. We conjecture that this problem exhibits a complexity dichotomy, such that all parity graph…
We introduce the weighted path homology on the category of weigh\-ted directed hypergraphs and describe conditions of homotopy invariance of weighted path homology groups. We give several examples that explain the nontriviality of the…
Perturbative Symmetry Approach is formulated in symbolic representation. Easily verifiable integrability conditions of a given equation are constructed in the frame of the approach. Generalisation for the case of non-local and non-evolution…
Complex quantum trajectory approach, which arose from a modified de Broglie-Bohm interpretation of quantum mechanics, has attracted much attention in recent years. The exact complex trajectories for the Eckart potential barrier and the soft…
We define and investigate the properties of the jaggedness of path integral trajectories. The new quantity is shown to be scale invariant and to satisfy a self-averaging property. Jaggedness allows for a classification of path integral…