English
Related papers

Related papers: A high-order recombination algorithm for weak appr…

200 papers

Convex optimization with equality and inequality constraints is a ubiquitous problem in several optimization and control problems in large-scale systems. Recently there has been a lot of interest in establishing accelerated convergence of…

Optimization and Control · Mathematics 2023-07-06 Anjali Parashar , Priyank Srivastava , Anuradha M. Annaswamy

A development of an inverse first-order divided difference operator for functions of several variables is presented. Two generalized derivative-free algorithms builded up from Ostrowski's method for solving systems of nonlinear equations…

Numerical Analysis · Mathematics 2011-10-12 Miquel Grau-Sánchez , Miquel Noguera , Sergio Amat

We propose a probabilistic way for reducing the cost of classical projection-based model order reduction methods for parameter-dependent linear equations. A reduced order model is here approximated from its random sketch, which is a set of…

Numerical Analysis · Mathematics 2020-05-19 Oleg Balabanov , Anthony Nouy

The formalism of Wiener filtering is developed here for the purpose of reconstructing the large scale structure of the universe from noisy, sparse and incomplete data. The method is based on a linear minimum variance solution, given data…

Astrophysics · Physics 2009-10-22 S. Zaroubi , Y. Hoffman , K. B. Fisher , O. Lahav

We present two first-order, sequential optimization algorithms to solve constrained optimization problems. We consider a black-box setting with a priori unknown, non-convex objective and constraint functions that have Lipschitz continuous…

Optimization and Control · Mathematics 2020-11-19 Abraham P. Vinod , Arie Israel , Ufuk Topcu

This contribution deals with an extension to our developed novel cubature methods of degrees 5 on Wiener space. In our previous studies, we have shown that the cubature formula is exact for all multiple Stratonovich integrals up to…

Mathematical Finance · Quantitative Finance 2022-04-25 Hossein Nohrouzian , Anatoliy Malyarenko , Ying Ni

In this paper, we develop a numerical algorithm for an inverse problem on determining fractional orders of time derivatives simultaneously in a coupled subdiffusion system. Following the theoretical uniqueness, we reformulate the order…

Numerical Analysis · Mathematics 2025-08-19 Yikan Liu

The nonlinear space-fractional problems often allow multiple stationary solutions, which can be much more complicated than the corresponding integer-order problems. In this paper, we systematically compute the solution landscapes of…

Numerical Analysis · Mathematics 2022-08-31 Bing Yu , Lei Zhang , Pingwen Zhang , Xiangcheng Zheng

Backpropagation, the cornerstone of deep learning, is limited to computing gradients for continuous variables. This limitation poses challenges for problems involving discrete latent variables. To address this issue, we propose a novel…

Machine Learning · Computer Science 2023-10-17 Liyuan Liu , Chengyu Dong , Xiaodong Liu , Bin Yu , Jianfeng Gao

Accurate propagation of orbital uncertainty is essential for a range of applications within space domain awareness. Adaptive Gaussian mixture-based approaches offer tractable nonlinear uncertainty propagation through splitting mixands to…

Signal Processing · Electrical Eng. & Systems 2025-12-30 G. Andrew Siciliano , Keith A. LeGrand , Jackson Kulik

A zeroth-order Hessian estimator aims to recover the Hessian matrix of an objective function at any given point, using minimal finite-difference computations. This paper studies zeroth-order Hessian estimation for low-rank Hessians, from a…

Optimization and Control · Mathematics 2024-02-09 Tianyu Wang , Zicheng Wang , Jiajia Yu

This paper is dedicated to the construction of high-order (in both space and time) finite-difference schemes for both forward and backward PDEs and PIDEs, such that option prices obtained by solving both the forward and backward equations…

Computational Finance · Quantitative Finance 2014-03-10 Andrey Itkin

We propose a high-order version of the augmented Lagrangian method for solving convex optimization problems with linear constraints, which achieves arbitrarily fast -- and even superlinear -- convergence rates. First, we analyze the…

Optimization and Control · Mathematics 2026-01-21 Young-Ju Lee , Jongho Park

We derive a new high-order compact finite difference scheme for option pricing in stochastic volatility jump models, e.g. in Bates model. In such models the option price is determined as the solution of a partial integro-differential…

Computational Finance · Quantitative Finance 2019-02-25 Bertram Düring , Alexander Pitkin

Reduced order models are computationally inexpensive approximations that capture the important dynamical characteristics of large, high-fidelity computer models of physical systems. This paper applies machine learning techniques to improve…

Machine Learning · Computer Science 2015-11-11 Azam Moosavi , Razvan Stefanescu , Adrian Sandu

Optimization problems with access to only zeroth-order information of the objective function on Riemannian manifolds arise in various applications, spanning from statistical learning to robot learning. While various zeroth-order algorithms…

Optimization and Control · Mathematics 2024-05-10 Chang He , Zhaoye Pan , Xiao Wang , Bo Jiang

We present an approximation method based on the mixing formula (Hull & White 1987, Romano & Touzi 1997) for pricing European options in Barndorff-Nielsen and Shephard models. This approximation is based on a Taylor expansion of the option…

Computational Finance · Quantitative Finance 2024-04-22 Álvaro Guinea Juliá , Alet Roux

We introduce general tools for designing efficient private estimation algorithms, in the high-dimensional settings, whose statistical guarantees almost match those of the best known non-private algorithms. To illustrate our techniques, we…

Data Structures and Algorithms · Computer Science 2023-11-17 Hongjie Chen , Vincent Cohen-Addad , Tommaso d'Orsi , Alessandro Epasto , Jacob Imola , David Steurer , Stefan Tiegel

We propose a refined iterative likelihood-maximization algorithm for reconstructing a quantum state from a set of tomographic measurements. The algorithm is characterized by a very high convergence rate and features a simple adaptive…

Quantum Physics · Physics 2009-11-13 Jaroslav Rehacek , Zdenek Hradil , E. Knill , A. I. Lvovsky

Join order optimization is among the most crucial query optimization problems, and its central position is also evident in the new research field where quantum computing is applied to database optimization and data management. In the field,…

Quantum Physics · Physics 2025-02-04 Valter Uotila