中文
相关论文

相关论文: Scheduled Relaxation Jacobi method: improvements a…

200 篇论文

Recent results in the study of the Hamilton Jacobi Bellman (HJB) equation have led to the discovery of a formulation of the value function as a linear Partial Differential Equation (PDE) for stochastic nonlinear systems with a mild…

最优化与控制 · 数学 2014-02-13 Matanya B. Horowitz , Joel W. Burdick

We present a model and variance reduction method for the fast and reliable computation of statistical outputs of stochastic elliptic partial differential equations. Our method consists of three main ingredients: (1) the hybridizable…

数值分析 · 数学 2018-04-13 Ferran Vidal-Codina , Ngoc-Cuong Nguyen , Mike B. Giles , Jaime Peraire

A new approximation format for solutions of partial differential equations depending on infinitely many parameters is introduced. By combining low-rank tensor approximation in a selected subset of variables with a sparse polynomial…

数值分析 · 数学 2025-06-25 Markus Bachmayr , Huqing Yang

This paper introduces a multilevel kernel-based approximation method to estimate efficiently solutions to elliptic partial differential equations (PDEs) with periodic random coefficients. Building upon the work of Kaarnioja, Kazashi, Kuo,…

This paper presents a novel extended dynamic programming approach for energy minimization (EDP) to solve the correspondence problem for stereo and motion. A significant speedup is achieved using a recursive minimum search strategy (RMS).…

计算机视觉与模式识别 · 计算机科学 2014-10-30 Mikhail G. Mozerov

We consider a wide range of regularized stochastic minimization problems with two regularization terms, one of which is composed with a linear function. This optimization model abstracts a number of important applications in artificial…

机器学习 · 计算机科学 2018-02-02 Tianyi Lin , Linbo Qiao , Teng Zhang , Jiashi Feng , Bofeng Zhang

Surface partial differential equations arise in numerous scientific and engineering applications. Their numerical solution on static and evolving surfaces remains challenging due to geometric complexity and, for evolving geometries, the…

数值分析 · 数学 2026-03-03 Jingbo Sun , Fei Wang

This paper presents a novel Jacobi-style iteration algorithm for solving the problem of distributed submodular maximization, in which each agent determines its own strategy from a finite set so that the global submodular objective function…

系统与控制 · 电气工程与系统科学 2020-10-28 Bin Du , Kun Qian , Christian Claudel , Dengfeng Sun

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

In this paper, by improving the variable-splitting approach, we propose a new semidefinite programming (SDP) relaxation for the nonconvex quadratic optimization problem over the $\ell_1$ unit ball (QPL1). It dominates the state-of-the-art…

最优化与控制 · 数学 2014-01-03 Yong Xia , Yu-Jun Gong , Sheng-Nan Han

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence of the residual at the predicted rate is investigated…

数值分析 · 数学 2016-11-29 Sara Pollock

We present a class of reduced basis (RB) methods for the iterative solution of parametrized symmetric positive-definite (SPD) linear systems. The essential ingredients are a Galerkin projection of the underlying parametrized system onto a…

数值分析 · 数学 2018-04-18 Ngoc-Cuong Nguyen , Yanlai Chen

Quadratically constrained quadratic programs (QCQPs) are ubiquitous in optimization: Such problems arise in applications from operations research, power systems, signal processing, chemical engineering, and portfolio theory, among others.…

最优化与控制 · 数学 2026-03-31 Muge Dedeoglu , Buket Ozen , Burak Kocuk

In this article, we introduce the joint maximum a posteriori state path and parameter estimator (JME) for continuous-time systems described by stochastic differential equations (SDEs). This estimator can be applied to nonlinear systems with…

Combining recent moment and sparse semidefinite programming (SDP) relaxation techniques, we propose an approach to find smooth approximations for solutions of problems involving nonlinear differential equations. Given a system of nonlinear…

最优化与控制 · 数学 2010-08-13 Martin Mevissen , Jean-Bernard Lasserre , Didier Henrion

We overview a series of recent works addressing numerical simulations of partial differential equations in the presence of some elements of randomness. The specific equations manipulated are linear elliptic, and arise in the context of…

数值分析 · 数学 2016-04-19 Claude Le Bris , Frederic Legoll

In this paper, the Rational Jacobi (RJ) collocation method is proposed to approximate the solution of the boundary layer flow of an Eyring-Powell fluid over a stretching sheet. This equation is nonlinear and by applying Quasilinearization…

经典分析与常微分方程 · 数学 2018-02-15 K. Parand , S. Latifi , M. M. Moayeri

Semidefinite programming (SDP) is a powerful framework from convex optimization that has striking potential for data science applications. This paper develops a provably correct randomized algorithm for solving large, weakly constrained SDP…

最优化与控制 · 数学 2021-03-26 Alp Yurtsever , Joel A. Tropp , Olivier Fercoq , Madeleine Udell , Volkan Cevher

The coefficients in a second order parabolic linear stochastic partial differential equation (SPDE) are estimated from multiple spatially localised measurements. Assuming that the spatial resolution tends to zero and the number of…

统计理论 · 数学 2024-07-26 Randolf Altmeyer , Anton Tiepner , Martin Wahl

We investigate an optimization problem governed by an elliptic partial differential equation with uncertain parameters. We introduce a robust optimization framework that accounts for uncertain model parameters. The resulting non-linear…

最优化与控制 · 数学 2019-09-24 Alessandro Alla , Michael Hinze , Philip Kolvenbach , Oliver Lass , Stefan Ulbrich