English
Related papers

Related papers: Optimal Contours for High-Order Derivatives

200 papers

Given an approximation to a multiple isolated solution of a polynomial system of equations, we have provided a symbolic-numeric deflation algorithm to restore the quadratic convergence of Newton's method. Using first-order derivatives of…

Numerical Analysis · Mathematics 2007-05-23 Anton Leykin , Jan Verschelde , Ailing Zhao

Most of the optimal guidance problems can be formulated as nonconvex optimization problems, which can be solved indirectly by relaxation, convexification, or linearization. Although these methods are guaranteed to converge to the global…

Optimization and Control · Mathematics 2024-03-19 Gyubin Park , Jiwoo Choi , Da Hoon Jeong , Jong-Han Kim

We propose a new approach to circumvent the sign problem in which the integration path is optimized to control the sign problem. We give a trial function specifying the integration path in the complex plane and tune it to optimize the cost…

High Energy Physics - Lattice · Physics 2017-12-13 Yuto Mori , Kouji Kashiwa , Akira Ohnishi

This paper studies the Cauchy problem for variable coefficient weakly hyperbolic first order systems of partial differential operators. The hyperbolicity assumption is that for each $t, x$ the principal symbol is hyperbolic. No hypothesis…

Analysis of PDEs · Mathematics 2019-11-07 Ferruccio Colombini , Tatsuo Nishitani , Jeffrey Rauch

In this note, we introduce a class of indicators that enable to compute efficiently optimal transport plans associated to arbitrary distributions of $N$ demands and $N$ supplies in $\mathbf{R}$ in the case where the cost function is…

Optimization and Control · Mathematics 2012-12-03 Julie Delon , Julien Salomon , A. Sobolevskii

The Riemann-Liouville formula for fractional derivatives and integrals (differintegration) is used to derive formulae for matrix order derivatives and integrals. That is, the parameter for integration and differentiation is allowed to…

Mathematical Physics · Physics 2007-05-23 Mark Naber

We have formulated higher-order integration by parts formulae on the path space restricted between two curves, with respect to pinned/ordinary Wiener measures. The higher-order integration by parts formulae introduce nontrivial boundary…

Probability · Mathematics 2024-05-10 Kensuke Ishitani , Soma Nishino

This overview is devoted to splitting methods, a class of numerical integrators intended for differential equations that can be subdivided into different problems easier to solve than the original system. Closely connected with this class…

Numerical Analysis · Mathematics 2024-05-08 Sergio Blanes , Fernando Casas , Ander Murua

This paper is in concern with Cauchy problems involving the fractional derivatives with respect to another function. Results of existence, uniqueness, and Taylor series among others are established in appropriate functional spaces. We prove…

Numerical Analysis · Mathematics 2021-04-06 Mondher Benjemaa , Fatma Jerbi

An efficient computational algorithm to price financial derivatives is presented. It is based on a path integral formulation of the pricing problem. It is shown how the path integral approach can be worked out in order to obtain fast and…

Statistical Mechanics · Physics 2009-11-07 G. Montagna , O. Nicrosini , N. Moreni

We propose an efficient method to compute a small set of integer-constrained cone singularities, which induce a rotationally seamless conformal parameterization with low distortion. Since the problem only involves discrete variables, i.e.,…

Graphics · Computer Science 2025-12-25 Wei Du , Qing Fang , Ligang Liu , Xiao-Ming Fu

We describe an approach for finding upper bounds on an ODE dynamical system's maximal Lyapunov exponent among all trajectories in a specified set. A minimization problem is formulated whose infimum is equal to the maximal Lyapunov exponent,…

Dynamical Systems · Mathematics 2023-08-15 Hans Oeri , David Goluskin

This article considers the problem of solving a system of $n$ real polynomial equations in $n+1$ variables. We propose an algorithm based on Newton's method and subdivision for this problem. Our algorithm is intended only for nondegenerate…

Computational Geometry · Computer Science 2009-12-21 Gun Srijuntongsiri , Stephen A. Vavasis

We present a procedure to numerically compute finite step worst case performance guarantees on a given algorithm for the unconstrained optimization of strongly convex functions with Lipschitz continuous gradients. The solution method…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Bruce Lee , Peter Seiler

In object segmentation by active contours, the initial contour is often required. Conventionally, the initial contour is provided by the user. This paper extends the conventional active contour model by incorporating feature matching in the…

Computer Vision and Pattern Recognition · Computer Science 2013-07-25 Junyan Wang , Kap Luk Chan

This paper studies derivatives with respect to the parameters of Srivastava triple hypergeometric functions HA, HB and HC. Using basic properties of the Gamma function and Pochhammer symbols, we obtain explicit formulas for first and higher…

Classical Analysis and ODEs · Mathematics 2025-12-16 Ayman Shehata , Recep Sahin , Oguz Yagcl , Shimaa I. Moustafa

We aim to solve a structured convex optimization problem, where a nonsmooth function is composed with a linear operator. When opting for full splitting schemes, usually, primal-dual type methods are employed as they are effective and also…

Optimization and Control · Mathematics 2019-05-17 Radu Ioan Bot , Axel Böhm

We propose an exact iterative algorithm for minimization of a class of continuous cell-wise linear convex functions on a hyperplane arrangement. Our particular setup is motivated by evaluation of so-called rank estimators used in robust…

Optimization and Control · Mathematics 2020-01-01 Michal Černý , Milan Hladík , Miroslav Rada

We construct an interpolatory high-order cubature rule to compute integrals of smooth functions over self-affine sets with respect to an invariant measure. The main difficulty is the computation of the cubature weights, which we…

Numerical Analysis · Mathematics 2025-12-16 Patrick Joly , Maryna Kachanovska , Zoïs Moitier

The minimization of convex functions which are only available through partial and noisy information is a key methodological problem in many disciplines. In this paper we consider convex optimization with noisy zero-th order information,…

Machine Learning · Computer Science 2016-05-27 Francis Bach , Vianney Perchet