中文
相关论文

相关论文: A multi-level algorithm for the solution of moment…

200 篇论文

Bilevel programming has recently received attention in the literature due to its wide range of applications, including reinforcement learning and hyper-parameter optimization. However, it is widely assumed that the underlying bilevel…

机器学习 · 计算机科学 2024-10-11 Parvin Nazari , Ahmad Mousavi , Davoud Ataee Tarzanagh , George Michailidis

We investigate the ill-posed inverse problem of recovering unknown spatially dependent parameters in nonlinear evolution PDEs. We propose a bi-level Landweber scheme, where the upper-level parameter reconstruction embeds a lower-level state…

数值分析 · 数学 2024-03-07 Tram Thi Ngoc Nguyen

Bilevel optimization enjoys a wide range of applications in emerging machine learning and signal processing problems such as hyper-parameter optimization, image reconstruction, meta-learning, adversarial training, and reinforcement…

机器学习 · 计算机科学 2025-01-08 Han Shen , Quan Xiao , Tianyi Chen

We model the Knudsen layer in Kramers' problem by linearized high order hyperbolic moment system. Due to the hyperbolicity, the boundary conditions of the moment system is properly reduced from the kinetic boundary condition. For Kramers'…

数值分析 · 数学 2017-04-20 Yuwei Fan , Jun Li , Ruo Li , Zhonghua Qiao

We study multilevel techniques, commonly used in PDE multigrid literature, to solve structured optimization problems. For a given hierarchy of levels, we formulate a coarse model that approximates the problem at each level and provides a…

最优化与控制 · 数学 2025-05-19 Ferdinand Vanmaele , Yara Elshiaty , Stefania Petra

Employing two distinct types of regularization terms, we propose two regularized extragradient methods for solving equilibrium problems on Hadamard manifolds. The sequences generated by these extragradient algorithms converge to a solution…

最优化与控制 · 数学 2026-01-06 Shikher Sharmaa , Pankaj Gautam , Simeon Reich

A new method to solve computationally challenging (random) parametric obstacle problems is developed and analyzed, where the parameters can influence the related partial differential equation (PDE) and determine the position and surface…

机器学习 · 计算机科学 2025-04-08 Martin Eigel , Cosmas Heiß , Janina E. Schütte

This paper presents a comprehensive review of techniques proposed in the literature for solving bilevel optimization problems encountered in various real-life applications. Bilevel optimization is an appropriate choice for hierarchical…

最优化与控制 · 数学 2025-11-06 Dhaval Pujara , Ankur Sinha

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

数值分析 · 数学 2024-03-28 P. N. Vabishchevich

This paper reviews gradient-based techniques to solve bilevel optimization problems. Bilevel optimization is a general way to frame the learning of systems that are implicitly defined through a quantity that they minimize. This…

机器学习 · 计算机科学 2023-05-26 Nicolas Zucchet , João Sacramento

Many problems in modern robotics can be addressed by modeling them as bilevel optimization problems. In this work, we leverage augmented Lagrangian methods and recent advances in automatic differentiation to develop a general-purpose…

机器人学 · 计算机科学 2019-07-03 Benoit Landry , Zachary Manchester , Marco Pavone

We present an alternating least squares type numerical optimization scheme to estimate conditionally-independent mixture models in $\mathbb{R}^n$, without parameterizing the distributions. Following the method of moments, we tackle an…

数值分析 · 数学 2023-08-09 Yifan Zhang , Joe Kileel

We investigate the techniques and ideas used in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM…

最优化与控制 · 数学 2019-12-20 Sebastian Banert , Radu Ioan Bot , Ernö Robert Csetnek

This paper is a follow-up to a previous work where we defined and generated the set of all possible compromises of multilevel multiobjective linear programming problems (ML-MOLPP). In this paper, we introduce a new algorithm to solve…

最优化与控制 · 数学 2023-10-10 Mustapha Kaci , Sonia Radjef

We establish a well-posedness and error-estimation framework that solves Hamilton-Jacobi equations by minimizing the least-squares residual of monotone finite-difference discretizations. This approach also applies naturally to second-order…

数值分析 · 数学 2026-05-13 Olivier Bokanowski , Carlos Esteve-Yagüe , Richard Tsai

Bilevel programming problems frequently arise in real-world applications across various fields, including transportation, economics, energy markets and healthcare. These problems have been proven to be NP-hard even in the simplest form with…

最优化与控制 · 数学 2024-09-06 Sina Hajikazemi , Florian Steinke

Bilevel optimization and bilevel minimax optimization have recently emerged as unifying frameworks for a range of machine-learning tasks, including hyperparameter optimization and reinforcement learning. The existing literature focuses on…

机器学习 · 计算机科学 2026-04-23 Xuelin Zhang , Peipei Yuan

The aim of this paper is to investigate the use of an entropic projection method for the iterative regularization of linear ill-posed problems. We derive a closed form solution for the iterates and analyze their convergence behaviour both…

最优化与控制 · 数学 2020-01-29 Martin Burger , Elena Resmerita , Martin Benning

In this paper we give a survey on various multiscale methods for the numerical solution of second order hyperbolic equations in highly heterogeneous media. We concentrate on the wave equation and distinguish between two classes of…

数值分析 · 数学 2016-05-26 Assyr Abdulle , Patrick Henning

We consider the minimum-norm-point (MNP) problem over polyhedra, a well-studied problem that encompasses linear programming. We present a general algorithmic framework that combines two fundamental approaches for this problem: active set…

最优化与控制 · 数学 2023-08-15 Satoru Fujishige , Tomonari Kitahara , László A. Végh