相关论文: The Floyd-Warshall Algorithm, the AP and the TSP I…

The finite-difference time-domain (FDTD) method is a flexible and powerful technique for rigorously solving Maxwell's equations. However, three-dimensional optical nonlinearity in current commercial and research FDTD softwares requires…

Floating-point round-off errors are ubiquitous in numerically intensive programs arising in fields such as scientific computing and optimization. As floating-point errors potentially lead to unexpected and catastrophic program failures, one…

We present new results for the Frank-Wolfe method (also known as the conditional gradient method). We derive computational guarantees for arbitrary step-size sequences, which are then applied to various step-size rules, including simple…

We study here several variants of the covariates fine balance problem where we generalize some of these problems and introduce a number of others. We present here a comprehensive complexity study of the covariates problems providing…

We define computational atoms named "actions" equipped primarily with three operations: reduction, collection, and inspection. We show how actions can be used for decision-making algorithms from simple axioms. We describe the encodings of…

In this paper we consider symmetric, positive semidefinite (SPSD) matrix $A$ and present two algorithms for computing the $p$-Schatten norm $\|A\|_p$. The first algorithm works for any SPSD matrix $A$. The second algorithm works for…

The paper describes different approaches to generalize the trapezoidal method to fractional differential equations. We analyze the main theoretical properties and we discuss computational aspects to implement efficient algorithms. Numerical…

We claim that some non-trivial theta-function identities at higher genus can stand behind the Poisson commutativity of the Hamiltonians of elliptic integrable systems, which are made from the theta-functions on Jacobians of the…

We describe the relationship between different forms of linearized expressions for the spatial distribution of intensity of X-ray projection images obtained in the Fresnel region. We prove that under the natural validity conditions some of…

We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on the eigenvector, or several eigenvectors (or their corresponding invariant subspace). The algorithms are derived from an implicit…

We derive a symplectic reduction of the evolution equations for a system of three point vortices and use the reduced system to succinctly explain a kind of bifurcation diagram that has appeared in the literature in a form that was difficult…

The results of the more detailed NNLO QCD analysis of the CCFR data for $xF_3$ SF are presented. The factorization scale uncertainties are analysed. The NNLO results for $alpha_s(M_Z)$ and twist-4 contributions are obtained. Despite the…

We derive explicit formulas for calculating $e^A$, $\cosh{A}$, $\sinh{A}, \cos{A}$ and $\sin{A}$ for a given $2\times2$ matrix $A$. We also derive explicit formulas for $e^A$ for a given $3\times3$ matrix $A$. These formulas are expressed…

In recent years, Evolutionary Algorithms (EAs) have frequently been adopted to evolve instances for optimization problems that pose difficulties for one algorithm while being rather easy for a competitor and vice versa. Typically, this is…

We introduce an inertial variant of the forward-Douglas-Rachford splitting and analyze its convergence. We specify an instance of the proposed method to the three-composite convex minimization template. We provide practical guidance on the…

When applying Grover's algorithm to an unordered database, the probability of obtaining correct results usually decreases as the quantity of target increases. To amend the limitation, numbers of improved schemes are proposed. In this paper,…

We prove the Wiener-Hopf factorization for Markov Additive processes. We derive also Spitzer-Rogozin theorem for this class of processes which serves for obtaining Kendall's formula and Fristedt representation of the cumulant matrix of the…

We compute the ${\cal O}(\alpha_s^3)$ virtual QCD corrections to the $\gamma^*\to q\bar q g$ matrix element arising from the interference of the two-loop with the tree-level amplitude and from the self-interference of the one-loop…

We introduce an efficient algorithm for the computation of the $W_3$ invariant of general unitary maps, which converges rapidly even on coarse discretization grids. The algorithm does not require extensive manipulation of the unitary maps,…

Estimate (3.39) which appears in the proof of Proposition 3.4 in [Ann. Probab. 27 (1999) 1414--1467, doi:10.1214/aop/1022677454] is wrong. We present below a corrected proof which introduces an extra factor 2 in equations (3.34) and (3.35).…