跳到正文
/数学阅读

外观

快速抵达

↑ ↓ 选择 · Enter 打开 · Esc 关闭MyHOT

MATH · 数学阅读

数学前沿

2391 条内容

数学进展、研究者文章与数学 × AI。

  1. arXiv · 优化与控制Till Preuster, Manuel Schaller预印本公告v1

    Dual companions and improved regularity of Lagrange multipliers in optimal control

    We investigate optimal control problems whose state equation takes the form Ax−Bu=b\mathcal{A}x-\mathcal{B}u=b, where A:X→P′\mathcal{A}:\mathcal{X}\to\mathcal{P}' is an isomorphism from a Banach state space X\mathcal{X} onto the dual of a reflexive Banach space P\mathcal{P}. The adjoint equation involves the Banach space adjoint A′:P→X′\mathcal{A}':\mathcal{P}\to\mathcal{X}', so that, in general, state and multiplier are of different regularity. For particular classes of partial differential equations, the typically weaker regularity of the multiplier is improved a posteriori by bootstrapping. In this work, we provide an abstract foundation for this methodology on the operator level. More precisely, we show that whenever the state cost extends to a differentiable function on a Hilbert space H\mathcal{H} in which X\mathcal{X} is densely embedded, as for L2L^2-tracking costs on Sobolev-type state spaces, the multiplier automatically lies in a subspace of P\mathcal{P}, the dual companion, on which A′\mathcal{A}' restricts to an isomorphism onto H′\mathcal{H}'. This yields an optimality system with balanced regularity, where state and multiplier solve equations of the same type. In applications, the dual companion can be identified by integration by parts in time or space. We illustrate the framework by linear elliptic and parabolic equations, Cauchy problems governed by general C0C_0-semigroups, and a wave equation with accumulated-state observation.

    内容提要 原文
  2. arXiv · 计算与应用Hongjia Chen, Ren-Cang Li预印本公告修订 · v2

    Compensated Splitting For Generalized Lyapunov Equations

    The generalized Lyapunov equation has a natural splitting that leads to the standard fixed-point iteration (sFPI) for its numerical solution. sFPI is convergent, for an arbitrarily given initial guess, if and only if the spectral radius of the associated linear operator is smaller than 11. This means that sFPI may diverge if the spectral radius is 11 or bigger. In this paper, we propose a compensated splitting scheme that aims to reduce the spectral radius so that the resulting compensated fixed-point iteration (cFPI) has a better convergence property, namely, cFPI may still converge even if sFPI does not or cFPI converges faster than sFPI does when the latter is also convergent. Numerical results are presented to demonstrate the superiority of cFPI to sFPI.

    阅读全文 原文
  3. arXiv · 优化与控制Jia-Nan Wang, Zixun Huang, Kairui Li, Zilin Wang, Lei Wu预印本公告修订 · v2

    Momentum in large-batch training: Polyak enlarges the critical batch size, Nesterov improves data efficiency

    We study when and how momentum improves large-batch training in the one-pass regime, using power-law kernel regression as a tractable setting. We first characterize risk stability through the \emph{critical learning rate}, defined as the largest learning rate for stable training, and obtain ηSGDcrit≂1\eta_{\mathrm{SGD}}^{\mathrm{crit}}\eqsim 1, ηPolyakcrit≂min⁡{1,B(1−β)}\eta_{\mathrm{Polyak}}^{\mathrm{crit}}\eqsim \min\{1,B(1-\beta)\}, and ηNesterovcrit≂min⁡{1,Bq(1−β)}\eta_{\mathrm{Nesterov}}^{\mathrm{crit}}\eqsim \min\{1,B^q(1-\beta)\}, where BB is the batch size, β\beta is the momentum factor, and q>1q>1 is the capacity exponent. Within this admissible region, we derive scaling laws for the full risk dynamics, capturing the progression from an early transient, through power-law decay, to a noise floor. We then minimize the final-step risk over the admissible learning rates and momentum factors under a fixed data budget, yielding a three-regime batch-size phase diagram that reveals how the role of momentum changes with batch size. Notably, Polyak enlarges the critical batch size, the largest batch size preserving the best small-batch data-scaling exponent, thereby enabling greater parallelism without sacrificing data efficiency. In contrast, Nesterov achieves better data efficiency in the large-batch regime because its look-ahead mechanism suppresses noise accumulation. Numerical experiments validate the predicted stability boundaries, risk dynamics, and batch-size phase diagram.

    阅读全文 原文
  4. arXiv · 组合与概率Kensuke Ishitani, Soma Nishino预印本公告修订 · v2

    Construction and sample path properties of diffusion house-moving between two curves

    This study aims to construct a stochastic process called ``diffusion house-moving,'' which is a diffusion bridge conditioned to stay between its starting point and its ending point. To construct this process, statements are prepared on the weak convergence of conditioned diffusion processes, and conditioned diffusion bridges. Moreover, the sample path properties of diffusion house-moving are studied as well.

    内容提要 原文
  5. arXiv · 计算与应用Sebastian Neumayer, Martin Sch\"afer, Tino Ullrich预印本公告v1

    Random nodes with positive weights: Richter-Tchakaloff rules and optimal positive quadrature

    We show that independent random points support exact quadrature rules with positive weights. For any nn-dimensional space VV of integrable functions a constant multiple of nlog⁡nn\log n points sampled from a suitable density yields, with high probability, positive weights which integrate the functions in the space exactly. The weights stay close to the natural importance sampling weights according to the Lewis density with respect to VV. They are the result of a weight adaptation procedure which requires an explicit L1L_1-norm discretization result that is proved on the way. As an application, we study numerical integration in reproducing kernel Hilbert spaces. Combining the random rules with a subsampling step, we show that positive quadrature rules with constantly oversampled nodes achieve the best possible worst-case error bound in terms of the singular numbers of the embedding into L2L_2.

    内容提要 原文
  6. arXiv · 数论与代数Urban Jezernik, Markus Reineke预印本公告v1

    Optimality of finite field dimension expanders

    We show that random tuples of matrices over a finite field are uniform dimension expanders for every expansion coefficient below the optimal one, using elementary counting arguments. The same holds for the optimal coefficient along a set of dimensions of density 1. By contrast, along Fibonacci dimensions random pairs of matrices fail to be optimal dimension expanders with probability bounded away from zero.

    内容提要 原文
  7. arXiv · 数论与代数Omar Al-Raisi, Mohammad Shahryari预印本公告v1

    Split Frobenius Groups, Equational Domains, XT\mathfrak{X}T- and CSXCS\mathfrak{X}-groups

    We investigate conditions under which a semidirect product G=HNG=HN, and in particular a restricted wreath product, is an equational domain. For a variety of groups $\X$, we study semidirect products of $\XT$-groups (groups where $\langle A, B\rangle \in\X$ for any two $\X$-subgroups AA and BB with nontrivial intersection) and $\CSX$-groups (groups where all maximal $\X$-subgroups are malnormal). We pay particular attention to split Frobenius groups and investigate conditions under which such groups are $\XT$- or $\CSX$-groups.

    内容提要 原文
  8. arXiv · 分析与方程Sourav Majumder, A. Swaminathan预印本公告v1

    Sobolev Orthogonal Polynomials on the unit circle with varying inner product

    In this work, we investigate the validity of the Szeg\"o type strong asymptotic formula for the Sobolev orthogonal polynomials associated with a Sobolev-type inner product depending on a parameter ss, which is defined as ⟨f,g⟩λns:=∫Tf(z)g(z)‾dμ1(z)+λns∫Tf′(z)g′(z)‾dμ2(z),where s is fixed and s≥2,\begin{equation*} \langle f,g\rangle _{\frac{\lambda}{n^s}}:= \int_{\mathbb{T}} f(z)\overline{g(z)} d\mu_1(z)+ \dfrac{\lambda}{n^s} \int_{\mathbb{T}} f^{\prime}(z)\overline{g^{\prime}(z)} d\mu_2(z), \quad \text{where $s$ is fixed and } \quad s\geq 2, \end{equation*} and λ>0\lambda >0. Here, μ1\mu_1, μ2\mu_2 are absolutely continuous with respect to the normalized lebesgue measure and ∫Tμi′(z)dm=1\int_{\mathbb{T}} \mu^{\prime}_i(z) dm=1, where μi′(z)=dμidm>0\mu_i^{\prime}(z)= \dfrac{d\mu_i}{dm} >0 for i=1,2i=1,2. Further, μ1,μ2\mu_1, \mu_2 belongs to the Szeg\"o class and also has non-zero bounded Radon-Nikodym derivatives on the unit circle. %satisfies 0<m≤μ1′(eιθ)μ2′(eιθ)≤M<∞ 0 <m \leq \dfrac{\mu^{\prime}_1(e^{\iota \theta})}{\mu^{\prime}_2(e^{\iota \theta})}\leq M < \infty . We observe that the measure appearing in the Szeg\"o function of the strong asymptotic limit depends on ss. As a specific case, we consider the Bernstein-Christoffel Sobolev orthogonal polynomials and study their properties, including the asymptotic distribution and location of their zeros for different values of ss. We further establish a spectral characterization of their zeros as the eigenvalue of an explicitly constructed modification of the associated Hessenberg matrix and provide numerical evidence supporting the obtained asymptotic and zeros results.

    内容提要 原文
  9. arXiv · 组合与概率Aleksandar Arandjelovic, Patrick Cheridito预印本公告v1

    On the continuity of conditional distributions and stratification for derivative pricing

    Stratification can reduce the estimator variance in Monte Carlo simulations by partitioning the sample space according to a low-dimensional factor and sampling separately within the resulting strata, making it well suited to the valuation of path-dependent claims in high-dimensional financial models. Its performance, however, depends critically on the choice of the stratification factor, and effective low-dimensional factors are generally difficult to identify in complex continuous-time models. Neural networks provide a flexible approximation class for this purpose and have proved useful in related variance-reduction problems in quantitative finance. In this paper, we study the construction of neural stratification factors for derivative pricing under proportional allocation in continuous-time models. Since the numerical construction of a stratification factor typically involves approximation, we establish continuity results for the associated conditional expectations and, more generally, conditional distributions, and provide several counterexamples showing the limits of this continuity theory. Combined with density results for neural networks, our findings yield a universal approximation theorem for admissible stratification factors. We conclude with numerical experiments involving a constant-maturity-swap range accrual in a two-factor Gaussian short-rate model and a worst-of autocallable in a Wishart stochastic covariance model, where the learned factors outperform all considered benchmarks.

    内容提要 原文
  10. arXiv · 组合与概率Yupei Li, Ruth Luo预印本公告v1

    The Tur\'an number of Berge paths in connected hypergraphs

    A Berge path in a hypergraph is an alternating sequence of distinct vertices and edges v1,e1,v2,…,ek−1,vkv_1,e_1, v_2, \ldots, e_{k-1}, v_{k} such that vi,vi+1∈eiv_i, v_{i+1} \in e_i for all i∈[k−1]i \in [k-1]. Gy\H{o}ri, Katona, and Lemons determined the maximum number edges in rr-uniform, nn-vertex hypergraphs without Berge paths on kk vertices. The extremal examples for their bounds are disconnected hypergraphs in which each component has either too few edges or too few vertices to contain such a Berge path. We consider the setting in which the host hypergraph is connected. Let ex⁡rconn(n,BPk)\operatorname{ex}^{\mathrm{conn}}_r(n,\mathcal{BP}_k) denote the maximum number of edges in an nn-vertex, rr-uniform, connected hypergraph that does not contain a Berge path on kk vertices. This number was determined by Zhang, Broersma, Gy\H{o}ri, Tompkins, Wang for k≤r+2k \leq r+2, and Zhao, Gerbner, Zhou for k≥2r+2k \geq 2r+2. In this paper, we resolved the remaining cases r+3≤k≤2r+1r+3 \leq k \leq 2r+1 when nn is sufficiently large, confirming a conjecture of Zhang, et al.

    内容提要 原文
  11. arXiv · 分析与方程Amartya Chakrabortty, Georges Griso, Julia Orlik预印本公告修订 · v2

    Homogenization of a thin linear elastic plate reinforced with a periodic mosaic of small rigid plates

    In the framework of linearized elasticity, we study thin elastic composite plates with thickness δ\delta. The plates contain small, rigid rectangular plates distributed periodically along ε\varepsilon. Between two neighboring rigid plates is an elastic beam with thickness δ<ε/3<1\delta < \varepsilon/3 < 1. Through a simultaneous process of homogenization and dimension reduction, we obtain the limit model. Our analysis yields Korn-type inequalities adapted to the rigid-elastic geometry of the structure and provides a precise characterization of the limit deformation and displacement fields. In the 22D limit problem, the bending is the sum of two functions, each depending on only one variable. This is due to the fact that the mixed derivatives of the outer-plane displacement vanish. Finally, the limiting 2D problem is two decoupled plates or strips, each one with just three degrees of freedom: shear along the strip axis, the cross-contraction (-extension), and the cross-bending. The corresponding correctors are defined in the same way in the periodicity cell. In the linearized setting, all the correctors are decomposed.

    内容提要 原文
  12. arXiv · 计算与应用Xin He, Xianda Shen, Lei Zhang预印本公告v1

    A domain-decomposition reduced-order model for two-phase CO2_2 sequestration with moving wells

    We present a domain-decomposition reduced-order model for two-phase geological CO2_2 storage with fixed and moving wells. The approach builds on a nonoverlapping Schur formulation of a conservative RT0--P0 discretization solved by a sequential pressure--transport algorithm. The distinctive feature of the formulation is that local reduced models are coupled through physically meaningful interface variables: pressure traces for the pressure solve and inflow saturation traces for the transport solve. To address moving wells, we introduce a well-aware strategy that combines source-response enrichment, HAPOD-based far-field compression, and hybrid full-order/reduced-order treatment of well and near-well subdomains. We also formulate conservation-oriented hyper-reduction rules where interface fluxes, boundary terms and source terms are protected. Numerical results are presented to demonstrate accuracy, computational efficiency, robustness of the overall methodology.

    内容提要 原文
  13. arXiv · 分析与方程Rewayat Khan预印本公告v1

    Block Toeplitz Operators, Matrix Valued Truncated Toeplitz operators, and Conjugations

    In this paper, we characterize the complex symmetry of block Toeplitz operators on the Hardy-Hilbert space H2(E) with conjugation C_{u,\lambda}, where E is a finite dimensional Hilbert space. We also extend the application of this conjugation to matrix valued truncated Toeplitz operators.

    内容提要 原文
  14. arXiv · 几何与拓扑Tatsuya Miura预印本公告v1

    The elastic figure-eight knot is not planar

    We prove that every elastic knot in any non-torus twist knot class is not planar. In particular, this disproves a numerically motivated planarity conjecture for elastic figure-eight knots.

    内容提要 原文
  15. arXiv · 优化与控制Yunxiao Zhang, Shouqiang Du, Zexian Xu, Chuanlong Xu预印本公告v1

    L0-Norm-Based CycleGAN for Unpaired Brain CT-to-MR Synthesis

    Computed tomography (CT) and magnetic resonance (MR) imaging provide complementary information for the brain, but acquiring both modalities is not always possible. The cycle-consistent adversarial network (CycleGAN) enables unpaired CT-to-MR synthesis, but because the standard L1-norm cycle?consistency penalty grows linearly with the residual magnitude, the network tends to focus on large residuals. This paper introduces an L0-norm-based cycle?consistency term, in which the L0-norm is approximated by a smooth and bounded function. This approximation not only increases sensitivity to small residuals but also effectively suppresses the influence of large residuals. The proposed model and an otherwise identical L1-norm baseline were trained on 102 images and evaluated on 9 test images. The proposed model achieves a lower mean squared error (0.02746 versus 0.03464, a 20.7% reduction), a higher mean peak signal-to-noise ratio (15.80 versus 14.77 dB), and a higher mean structural similarity index (0.5689 versus 0.5407). It also has a lower maximum MSE and higher minimum PSNR and SSIM than the baseline. These results indicate that modifying the cycle-consistency penalty can improve reconstruction accuracy on this dataset.

    内容提要 原文
  16. arXiv · 组合与概率Maria Axenovich, Simon Gaa, Dingyuan Liu预印本公告修订 · v3

    Chromatic Ramsey numbers and two-color Tur\'an densities

    Given a graph GG, its 22-color Tur\'{a}n number ex(2)(n,G)\mathrm{ex}^{(2)}(n,G) is the maximum number of edges in an nn-vertex graph, such that the edges can be colored with two colors avoiding a monochromatic copy of GG. Let π(2)(G)=lim⁡n→∞ex(2)(n,G)/(n2)\pi^{(2)}(G)=\lim_{n\to\infty}\mathrm{ex}^{(2)}(n,G)/\binom{n}{2} be the 22-color Tur\'{a}n density of GG. What real numbers in the interval (0,1)(0,1) are realized as the 22-color Tur\'{a}n density of some graph? It is known that π(2)(G)=1−(Rχ(G)−1)−1\pi^{(2)}(G)=1-(R_{\chi}(G)-1)^{-1}, where Rχ(G)R_{\chi}(G) is the chromatic Ramsey number of GG. Burr, Erd\H{o}s, and Lov\'{a}sz showed that (k−1)2+1≤Rχ(G)≤R(k)(k-1)^2+1\leq{R_{\chi}(G)}\leq{R(k)}, for any kk-chromatic graph GG, where R(k)R(k) is the classical Ramsey number. However, it is an open problem to determine how many distinct values between (k−1)2+1(k-1)^{2}+1 and R(k)R(k) can be realized as Rχ(G)R_{\chi}(G) of some kk-chromatic graph GG for general kk. In this paper, among others, we prove that there are Ω(k)\Omega(k) different values of Rχ(G)R_{\chi}(G) among kk-chromatic graphs GG. This sheds more light onto the possible 22-color Tur\'{a}n densities of graphs.

    内容提要 原文
  17. arXiv · 数论与代数Mario Klisse, Matteo Pagliero预印本公告v1

    A New Characterisation of Selflessness

    We characterise the existence of expectation-preserving embeddings of reduced amalgamated free product C∗\mathrm{C}^\ast-algebras into norm ultrapowers of the first factor, fixing its diagonal copy pointwise, in terms of complementary compression relations on Hilbert space ultrapowers. This yields new characterisations of Robert's notion of selflessness, selfless inclusions, and relative selflessness with respect to conditional expectations. We also characterise Ozawa's notion of complete selflessness, including its extension to inclusions. We then illustrate the usefulness of these characterisations by establishing complete selflessness for suitable reduced (amalgamated) free products, free Araki--Woods C∗\mathrm{C}^\ast-algebras, certain Hecke C∗\mathrm{C}^\ast-algebras, and qq-Gaussian C∗\mathrm{C}^\ast-algebras. Finally, we obtain dynamical characterisations of (complete) C∗\mathrm{C}^\ast-selflessness of discrete groups and establish relative selflessness for suitable reduced crossed products.

    内容提要 原文
  18. arXiv · 组合与概率Dingyuan Liu预印本公告修订 · v2

    Extremal problems for suspensions of even cycles

    Given an integer k≥2k\geq2 and a graph FF, the kk-uniform suspension SkF\mathcal{S}^kF is obtained by adjoining a fixed set of k−2k-2 new vertices to every edge of FF. In this paper, we study two extremal problems for suspensions of even cycles. Write KtkK^k_t for the kk-uniform clique of order tt. Let ex(n,SkC2ℓ)\mathrm{ex}(n,\mathcal{S}^kC_{2\ell}) and ex(n,Ktk,SkC2ℓ)\mathrm{ex}(n,K^k_t,\mathcal{S}^kC_{2\ell}) denote the maximum numbers of edges and copies of KtkK^k_t, respectively, in an SkC2ℓ\mathcal{S}^kC_{2\ell}-free kk-uniform hypergraph on nn vertices. We prove that, for every k≥2k\geq2 and infinitely many nn, ex(n,Kk+1k,SkC4)=nk−1/2(k+1)!+O(nk−1).\mathrm{ex}(n,K^{k}_{k+1},\mathcal{S}^kC_4)=\frac{n^{k-1/2}}{(k+1)!}+O(n^{k-1}). This extends a folklore result for k=2k=2 and, as an immediate consequence, yields the asymptotics of ex(n,SkC4)\mathrm{ex}(n,\mathcal{S}^kC_4) for infinitely many nn, previously established by Mubayi (for all nn). Furthermore, for every k≥2k\geq2 and ℓ∈{3,5}\ell\in\{3,5\}, we determine the order of magnitude ex(n,SkC2ℓ)=Θ(nk−1+1/ℓ).\mathrm{ex}(n,\mathcal{S}^kC_{2\ell})=\Theta(n^{k-1+1/\ell}). This generalizes both the classical graph case k=2k=2 and a previous result of Mukherjee for k=ℓ=3k=\ell=3. The principal difficulty in both problems lies in constructing the lower bounds. Our construction for ex(n,Kk+1k,SkC4)\mathrm{ex}(n,K^{k}_{k+1},\mathcal{S}^kC_4) incorporates a novel block-packing structure, which yields substantially more copies of Kk+1kK^k_{k+1} than previously known constructions. For ex(n,SkC2ℓ)\mathrm{ex}(n,\mathcal{S}^kC_{2\ell}) with ℓ∈{3,5}\ell\in\{3,5\}, we establish a natural kk-uniform version of Wenger graphs, addressing the subtleties involved in lifting extremal graph constructions to suspensions. We also give applications of our results to Tur\'an problems for simplicial complexes.

    内容提要 原文
  19. arXiv · 优化与控制Amirmohammad Khakpour (Marco), Nachuan Li (Marco), Pedram Beigi (Marco), Yu (Marco), Nie预印本公告v1

    Empirically Calibrated Differential Games for Simulating Driver Interactions

    Game-theoretic models can resolve vehicle interactions without hand-written priority rules, but whether they describe human drivers once calibrated has rarely been tested. This study formulates a general-sum differential game of vehicle interactions at urban intersections, calibrates it to observed driving, and evaluates it on data not used for calibration. Each vehicle minimizes a cost that combines speed tracking, adherence to a map-derived lane route, control effort, gap keeping based on the intelligent driver model, a predictive conflict term, and a contact barrier, while perceiving the other vehicles with a delay. The game is solved with a feedback iterative linear-quadratic algorithm, and ten behavioral parameters per vehicle are calibrated by Bayesian optimization on trajectories recorded at four intersections in Washington, D.C. The calibrated game reproduces the trajectories of 819 vehicles with a mean position error of 1.00 m. When only each vehicle's route is known, as in a simulator, it is the most accurate of the compared models on 96 held-out vehicles (7.42 m), and ten-fold cross-validation shows that it is significantly more accurate than calibrated SUMO (by 3.61 m), an inverse reinforcement learning model (by 0.93 m), and independent and cooperative variants of the same model (by 0.33 and 0.32 m). The solutions, computed in 2.1 s for a typical interaction, are verified approximate equilibria. Finally, the conflict and steering weights, which the data do not identify, can be set from safety and comfort targets; together with a stiffer contact barrier, this removes the collisions that otherwise occur in 43% of tight closed-loop conflicts.

    内容提要 原文
  20. arXiv · 计算与应用Junfeng Chen, Yongchen Fan, Zhonghua Qiao, Kailiang Wu预印本公告v1

    CoPiT: A conditional Position-induced Transformer for aerodynamic field prediction on unstructured meshes

    High-fidelity Reynolds-averaged Navier--Stokes (RANS) simulations remain a standard tool for aerodynamic analysis, yet each solve on an unstructured mesh is computationally expensive, making many-query tasks such as design exploration, optimization, and multi-condition evaluation costly. Neural operators provide mesh-flexible surrogates for mapping geometry and operating conditions to flow fields; however, in many existing architectures, global parameters such as the freestream state and design variables are concatenated with pointwise inputs, leaving their influence on intermediate features implicit. This paper proposes CoPiT, a \textbf{Co}nditional \textbf{P}osition-induced \textbf{T}ransformer that builds on the Position-induced Transformer (PiT) as its geometric backbone and injects a global condition vector through multi-stage feature-wise linear modulation (FiLM), thereby making parametric modulation explicit while preserving geometry-based attention weights. The model is evaluated on two-dimensional AirfRANS airfoil fields, including scarce-data and extrapolation regimes, and on three-dimensional BlendedNet++ blended-wing-body surfaces. On the AirfRANS full-data test set, CoPiT reduces surface and volume losses by approximately 54\% and 24\% relative to Transolver, respectively, and achieves the lowest overall normalized test MSE among the compared baselines on BlendedNet++. Matched ablations show that FiLM conditioning generally improves upon input concatenation, while the preferred placement is task-dependent. CoPiT thus provides a practical operator-learning surrogate for parametric aerodynamics on unstructured meshes.

    内容提要 原文