中文
相关论文

相关论文: Optimal H2 order-one reduction by solving eigenpro…

200 篇论文

Topology optimization problems often support multiple local minima due to a lack of convexity. Typically, gradient-based techniques combined with continuation in model parameters are used to promote convergence to more optimal solutions;…

数值分析 · 数学 2021-01-13 Ioannis P. A. Papadopoulos , Patrick E. Farrell , Thomas M. Surowiec

We provide an exact analysis of a class of randomized algorithms for solving overdetermined least-squares problems. We consider first-order methods, where the gradients are pre-conditioned by an approximation of the Hessian, based on a…

最优化与控制 · 数学 2020-02-27 Jonathan Lacotte , Mert Pilanci

Recent hardware advances in quantum and quantum-inspired annealers promise substantial speedup for solving NP-hard combinatorial optimization problems compared to general-purpose computers. These special-purpose hardware are built for…

量子物理 · 物理学 2020-01-06 Avradip Mandal , Arnab Roy , Sarvagya Upadhyay , Hayato Ushijima-Mwesigwa

We investigate a linearised Calder\'on problem in a two-dimensional bounded simply connected $C^{1,\alpha}$ domain $\Omega$. After extending the linearised problem for $L^2(\Omega)$ perturbations, we orthogonally decompose $L^2(\Omega) =…

偏微分方程分析 · 数学 2024-05-24 Henrik Garde , Nuutti Hyvönen

In this paper, the $\mathcal{H}_{2}$ optimal approximation of a $n_{y}\times{n_{u}}$ transfer function $\mathbf{G}(s)$ by a finite dimensional system $\hat{\mathbf{H}}_{d}(s)$ including input/output delays, is addressed. The underlying…

系统与控制 · 计算机科学 2015-11-18 Igor Pontes Duff , Charles Poussot-Vassal , Cédric Seren

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…

数值分析 · 数学 2007-05-23 Anton Leykin , Jan Verschelde , Ailing Zhao

In this paper, we study the initial-value problem for two first order systems in non-conservative form. The first system arises in elastodynamics and belongs to the class of strictly hyperbolic, genuinely nonlinear systems. The second…

偏微分方程分析 · 数学 2013-03-04 Anupam Pal Choudhury

We propose a new family of high-order explicit generalized-$\alpha$ methods for hyperbolic problems with the feature of dissipation control. Our approach delivers $2k,\, \left(k \in \mathbb{N}\right)$ accuracy order in time by solving $k$…

In this paper, we present an adaptive framework for constructing a pseudo-optimal reduced model for the frequency-limited H2-optimal model order reduction problem. We show that the frequency-limited pseudo-optimal reduced-order model has an…

系统与控制 · 电气工程与系统科学 2021-09-27 Umair Zulfiqar , Victor Sreeram , Xin Du

In this paper, we establish the local superlinear convergence property of some polynomial-time interior-point methods for an important family of conic optimization problems. The main structural property used in our analysis is the…

最优化与控制 · 数学 2014-12-08 Yu. Nesterov , Levent Tuncel

We formulate here an approach to model reduction that is well-suited for linear time-invariant control systems that are stabilizable and detectable but may otherwise be unstable. We introduce a modified $\mathcal{H}_2$-error metric, the…

数值分析 · 数学 2019-10-01 Tobias Breiten , Chris A. Beattie , Serkan Gugercin

We introduce a new numerical method to approximate the solution of a finite horizon deterministic optimal control problem. We exploit two Hamilton-Jacobi-Bellman PDE, arising by considering the dynamics in forward and backward time. This…

最优化与控制 · 数学 2023-04-21 Marianne Akian , Stéphane Gaubert , Shanqing Liu

Our research deals with the optimization version of the set partition problem, where the objective is to minimize the absolute difference between the sums of the two disjoint partitions. Although this problem is known to be NP-hard and…

数据结构与算法 · 计算机科学 2023-03-16 Kaan Gokcesu , Hakan Gokcesu

We define a new type of ideal basis called the proper basis that improves both Gr\"obner basis and Buchberger's algorithm. Let $x_1$ be the least variable of a monomial ordering in a polynomial ring $K[x_1,\dotsc,x_n]$ over a field $K$. The…

交换代数 · 数学 2025-01-06 Sheng-Ming Ma

We study the Heilbronn triangle problem, which involves placing n points in the unit square such that the minimum area of any triangle formed by these points is maximized. A straightforward maximin formulation of this problem is highly…

计算几何 · 计算机科学 2025-12-17 Amirhossein Monji , Amirali Modir , Burak Kocuk

We propose a novel model reduction approach for the approximation of non linear hyperbolic equations in the scalar and the system cases. The approach relies on an offline computation of a dictionary of solutions together with an online…

数值分析 · 数学 2015-06-23 Remi Abgrall , David Amsallem

This paper studies stochastic minimization of a finite-sum loss $ F (\mathbf{x}) = \frac{1}{N} \sum_{\xi=1}^N f(\mathbf{x};\xi) $. In many real-world scenarios, the Hessian matrix of such objectives exhibits a low-rank structure on a batch…

最优化与控制 · 数学 2025-08-12 Yu Liu , Weibin Peng , Tianyu Wang , Jiajia Yu

This paper develops and analyzes an optimal-order semi-discrete scheme and its fully discrete finite element approximation for nonlinear stochastic elastic wave equations with multiplicative noise. A non-standard time-stepping scheme is…

数值分析 · 数学 2025-04-08 Xiaobing Feng , Yukun Li , Liet Vo

We devise and analyze $C^0$-conforming hybrid high-order (HHO) methods to approximate biharmonic problems with either clamped or simply supported boundary conditions. $C^0$-conforming HHO methods hinge on cell unknowns which are…

数值分析 · 数学 2023-02-14 Zhaonan Dong , Alexandre Ern

We introduce a direct method allowing to solve numerically inverse type problems for linear hyperbolic equations. We first consider the reconstruction of the full solution of the wave equation posed in $\Omega\times (0,T)$ - $\Omega$ a…

最优化与控制 · 数学 2015-05-12 Nicolae Cindea , Arnaud Munch