中文
相关论文

相关论文: Assessing stochastic algorithms for large scale no…

200 篇论文

We propose, theoretically investigate, and numerically validate an algorithm for the Monte Carlo solution of least-squares polynomial approximation problems in a collocation frame- work. Our method is motivated by generalized Polynomial…

数值分析 · 数学 2021-05-04 Akil Narayan , John D. Jakeman , Tao Zhou

Monte Carlo method is a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. They are often used in physical and mathematical problems and are most useful when it is difficult or…

统计计算 · 统计学 2018-09-28 Bochao Jia

This paper tackles the challenge of parameter calibration in stochastic models, particularly in scenarios where the likelihood function is unavailable in an analytical form. We introduce a gradient-based simulated parameter estimation…

机器学习 · 统计学 2025-03-25 Zehao Li , Yijie Peng

We present a numerical algorithm for finding real non-negative solutions to polynomial equations. Our methods are based on the expectation maximization and iterative proportional fitting algorithms, which are used in statistics to find…

数值分析 · 数学 2010-04-02 Dustin Cartwright

Stochastic search algorithms are among the most sucessful approaches for solving hard combinatorial problems. A large class of stochastic search approaches can be cast into the framework of Las Vegas Algorithms (LVAs). As the run-time…

人工智能 · 计算机科学 2013-02-01 Holger H. Hoos , Thomas Stutzle

We design and implement a novel algorithm for computing a multilevel Monte Carlo (MLMC) estimator of the cumulative distribution function of a quantity of interest in problems with random input parameters or initial conditions. Our approach…

数值分析 · 数学 2020-08-26 Søren Taverniers , Daniel M. Tartakovsky

Stochastic PDE eigenvalue problems are useful models for quantifying the uncertainty in several applications from the physical sciences and engineering, e.g., structural vibration analysis, the criticality of a nuclear reactor or photonic…

数值分析 · 数学 2022-10-07 Alexander D. Gilbert , Robert Scheichl

Partial differential equation is a powerful tool to characterize various physics systems. In practice, measurement errors are often present and probability models are employed to account for such uncertainties. In this paper, we present a…

概率论 · 数学 2016-05-23 Xiaoou Li , Jingchen Liu

Sequential quadratic optimization algorithms are proposed for solving smooth nonlinear optimization problems with equality constraints. The main focus is an algorithm proposed for the case when the constraint functions are deterministic,…

最优化与控制 · 数学 2020-07-22 Albert Berahas , Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

Stochastic gradient descent type methods are ubiquitous in machine learning, but they are only applicable to the optimization of differentiable functions. Proximal algorithms are more general and applicable to nonsmooth functions. We…

最优化与控制 · 数学 2025-05-20 Laurent Condat , Elnur Gasanov , Peter Richtárik

In this paper, approximation schemes are proposed for handling load uncertainty in compliance-based topology optimization problems, where the uncertainty is described in the form of a set of finitely many loading scenarios. Efficient…

计算工程、金融与科学 · 计算机科学 2022-05-03 Mohamed Tarek , Tapabrata Ray

Over the last few years there have been dramatic advances in our understanding of mathematical and computational models of complex systems in the presence of uncertainty. This has led to a growth in the area of uncertainty quantification as…

数值分析 · 数学 2013-06-05 Maziar Raissi , Padmanabhan Seshaiyer

Providing guarantees on the safe operation of robots against edge cases is challenging as testing methods such as traditional Monte-Carlo require too many samples to provide reasonable statistics. Built upon recent advancements in…

机器人学 · 计算机科学 2023-05-01 Guy Scher , Sadra Sadraddini , Ariel Yadin , Hadas Kress-Gazit

In this paper, we propose a class of penalty methods with stochastic approximation for solving stochastic nonlinear programming problems. We assume that only noisy gradients or function values of the objective function are available via…

最优化与控制 · 数学 2016-05-20 Xiao Wang , Shiqian Ma , Ya-xiang Yuan

Stochastic optimization lies at the core of most statistical learning models. The recent great development of stochastic algorithmic tools focused significantly onto proximal gradient iterations, in order to find an efficient approach for…

机器学习 · 计算机科学 2020-03-31 Andrei Patrascu , Ciprian Paduraru , Paul Irofti

A significant hurdle for analyzing large sample data is the lack of effective statistical computing and inference methods. An emerging powerful approach for analyzing large sample data is subsampling, by which one takes a random subsample…

统计方法学 · 统计学 2015-11-24 Rong Zhu , Ping Ma , Michael W. Mahoney , Bin Yu

Scientific machine learning has become an increasingly important tool in materials science and engineering. It is particularly well suited to tackle material problems involving many variables or to allow rapid construction of surrogates of…

数值分析 · 数学 2023-05-25 Ting Wang , Jaroslaw Knap

We study efficient solution methods for stochastic eigenvalue problems arising from discretization of self-adjoint partial differential equations with random data. With the stochastic Galerkin approach, the solutions are represented as…

数值分析 · 数学 2018-03-13 Howard C. Elman , Tengfei Su

This paper addresses optimization problems constrained by partial differential equations with uncertain coefficients. In particular, the robust control problem and the average control problem are considered for a tracking type cost…

最优化与控制 · 数学 2017-11-08 Andreas Van Barel , Stefan Vandewalle

Total least squares (TLS) methods have been widely used in data fitting. Compared with the least squares method, for TLS problem we takes into account not only the observation errors, but also the errors in the measurement matrix. This is…

数值分析 · 数学 2022-05-03 Qian Zuo , Yimin Wei , Hua Xiang