Numerical Analysis · Cross-listed from math.OC
A Function-Space Framework for BDDC Preconditioning in Control- and State-Constrained Sparse Optimal Control
Harbir Antil, Keegan L.A. Kirk and Umarkhon Rakhimov
We develop a Balancing Domain Decomposition by Constraints (BDDC) preconditioner for the interface systems arising from active-set semi-smooth Newton linearizations of elliptic optimal control problems with box-constrained controls, $L^1$-sparsity, and Moreau–Yosida regularized state constraints. The domain decomposition and BDDC construction are formulated directly at the infinite-dimensional level. Eliminating the interior variables yields a Schur complement for the state and adjoint traces assembled from local subdomain operators. We prove a global–local equivalence result, establish well-posedness of the local and partially assembled problems under verifiable conditions on the primal constraints. The BDDC operator admits a two-level additive Schwarz representation with independent local solves and a finite-dimensional coarse solve. We implement the preconditioner using conforming finite elements and test it for distributed and Neumann boundary control. For a fixed ratio of subdomain diameter $H$ to mesh size $h$, the GMRES iteration counts are nearly independent of mesh refinement and grow only moderately as this ratio increases. Enriching the coarse space substantially improves convergence and reduces sensitivity to the control regularization and sparsity weights. For the state-constrained problem, scaling the Moreau–Yosida penalty parameter proportionally to $h^2$ yields nearly constant GMRES iteration counts as the mesh is refined.
Read the full abstract ▾
Numerical Analysis
Constructive Tchakaloff results and well-conditioned quadrature through randomized least squares
Filip Bělík, Akil Narayan and John Turnage
We consider using randomized least squares to construct quadrature rules exact on a subspace of functions. Using new conditions that we call relative admissibility and reference weight concentration, we establish both that the quadrature weights from such a procedure concentrate close to their asymptotic values with prescribed and arbitrarily large probability, and this in turn provides useful finite-sample probabilistic bounds on the stability of the resulting quadrature rules for very general classes of possibly complex-valued functions. Our analysis both significantly generalizes the existing analysis of randomized least squares quadrature construction, and provides new bounds on stability for these rules. These results specialize to existence results for positive quadrature rules, when such rules can be theoretically expected. Because our procedures are formally algorithmic, our analysis is a substantive advance toward computationally constructive generalized Tchakaloff
theorems.
Read the full abstract ▾
Numerical Analysis
A Stress-Based Estimator for Pressure and Stress Recovery from Velocity Measurements
Nicolás Barnafi, Benjamín Cisternas, Ernesto Castillo et al. (+1 more)
Non-invasive pressure field estimation from velocity measurements is a longstanding engineering problem. We propose, analyze, and test a pressure-recovery method that computes a full stress field from velocity measurements, and leaves the pressure estimation as a cheap post-processing step. The method relies on a stress-velocity first order formulation of the Navier-Stokes equations, and we show that the formulation accounts for deviations from incompressibility in the measured velocity field by construction. In addition, we theoretically establish the convergence of the finite element (FE) approximation scheme, the stability of the stress recovery with respect to finite-resolution velocity measurements, and then validate this theory numerically. Our results show that the proposed
estimator is robust in convective flow regimes and remains accurate at reduced spatial resolution, improving upon state-of-the-art pressure-recovery strategies.
Read the full abstract ▾
All authors Nicolás Barnafi, Benjamín Cisternas, Ernesto Castillo, Felipe Galarce
Numerical Analysis · Cross-listed from quant-ph
A Block Tensor Train Burer-Monteiro Framework for Low-Rank Quantum State Tomography
Shakir Showkat Sofi, Charlotte Vermeylen, Fatemeh Mohammadi et al. (+1 more)
Quantum state
tomography is a fundamental technique for estimating the state of a
quantum system from measured data and plays a crucial role in evaluating the performance of
quantum devices. However, standard estimation methods become computationally prohibitive as the system size increases due to the exponential growth of the density
matrix, describing a
quantum state, with the number of
qubits. We propose a low-rank tensor-network framework for mixed-state
quantum state
tomography based on a block tensor train (Block-TT) factorization. Specifically, the density
matrix is represented as the contraction of a Block-TT with its Hermitian transpose, yielding a TT analogue of the Burer-Monteiro factorization. This parameterization guarantees Hermiticity and positive semidefiniteness by construction while compressing the number of optimization variables from exponential to linear in the number of
qubits. Building on this representation, we develop single-site and two-site density
matrix renormalization group (DMRG)
algorithms for estimating
quantum states from compressed measurements. The resulting methods operate directly on the compressed parameterization, support adaptive rank refinement, and exploit efficient tensor-network contractions for expectation-value evaluation. The framework is applicable to a broad class of low-rank
quantum states, including pure states, nearly pure states, and ground states that admit accurate tensor-network approximations. Numerical experiments demonstrate accurate state reconstruction from limited measurements together with substantial reductions in
memory requirements and computational cost compared with conventional low-rank
tomography methods.
Read the full abstract ▾
All authors Shakir Showkat Sofi, Charlotte Vermeylen, Fatemeh Mohammadi, Lieven De Lathauwer
Numerical Analysis · Cross-listed from math.OC
Support Discovery With Iteratively Reweighted Least Squares for Fixed-Charge Network Flow
Sindura Saraswathi and Christian Kümmerle
The fixed-charge network flow problem (FCNFP) couples continuous flow allocation with discrete arc-activation decisions, making it a canonical but computationally challenging model for a variety of network design and resource allocation problems. Exact mixed-integer linear programming formulations capture the fixed-charge structure faithfully, but often become difficult to solve on large networks. We propose a scalable continuous-optimization
algorithm for large-scale single-commodity FCNFP based on an iteratively reweighted least-squares (IRLS) framework. The method replaces the discontinuous fixed-charge and linear arc cost objective with a smooth nonconvex Lasry–Lions surrogate and solves a sequence of weighted quadratic flow subproblems. Each subproblem is solved by a warm-started dual semismooth Newton method whose Newton systems have weighted graph-
Laplacian structure, enabling the use of modern
Laplacian solvers. To further improve the discovered arc supports of the challenging underlying combinatorial problem, we also develop an algorithmic variant that incorporates objective-driven perturbation restarts and an anchor-union restricted search that jointly leverages supports discovered by IRLS and by complementary FCNFP heuristics. Computational experiments on 410
benchmark, synthetic, and large-scale instances show that our method obtains the best objective quality among the evaluated scalable FCNFP
algorithms, with a mean gap of $1.316\%$ to a time-limited MILP reference and a win-or-tie rate of $90.0\%$ among the non-MILP methods. The results indicate that combining smooth continuous optimization with support-level search is an effective strategy for producing high-quality feasible solutions to large-scale FCNFP.
Read the full abstract ▾
Numerical Analysis · Cross-listed from stat.ML
CAST: Canonical Approximate Schur Tree for Approximate Cholesky on Graphs
Meher Chaitanya, Cameron Musco and Aristides Gionis
Graph-data workloads such as
diffusion estimation, ranking, semi-supervised learning, and network optimization often solve many
Laplacian or symmetric diagonally dominant M-
matrix (SDDM) systems with the same coefficient
matrix. Approximate Cholesky preconditioners eliminate vertices one at a time and store the resulting sparse approximate factorization, the factor, whose construction cost is amortized across these solves. But eliminating a vertex, the pivot, creates a dense Schur-complement clique among its $d$ active neighbors. We introduce CAST (Canonical Approximate Schur Tree), which replaces this clique with a weighted random spanning tree sampled directly from it. Every realization is connected and contains exactly d-1 edges, while reweighting each selected edge by the reciprocal of its tree-inclusion probability makes the update unbiased. The distribution is independent of the ordering of the pivot neighbors, and we prove that its leverage-score marginals minimize the largest normalized reweighted-edge contribution among unbiased inverse-marginal one-tree
estimators. We also introduce CAST-$\rho$, which replaces each pivot neighbor with $\rho$ copies, each carrying a $1/\rho$ share of that neighbor's incident weight, samples a weighted random spanning tree on the expanded clique, and contracts the copies back to the original neighborhood. The resulting update remains unbiased and connected, can be sampled exactly in $O(\rho d)$ time, and satisfies a $1/\rho$ bound on the second moment of the normalized local Schur error. Increasing $\rho$ therefore reduces certified local sampling variability, but may increase construction cost and downstream fill. Empirically, we observe that CAST-1 is the faster default, whereas CAST-2 is preferable when its additional edge contributions remain inexpensive.
Read the full abstract ▾
Numerical Analysis
Quadratic Point Estimate Method for Uncertainty Quantification with Dependent Non-Gaussian Inputs
Minhyeok Ko and Konstantinos G. Papakonstantinou
As an extension of the Point Estimate Method (PEM) to evaluate probabilistic moments of quantities of interest (QoI) in general $n$-dimensional spaces, the Quadratic Point Estimate Method (QPEM) has been recently developed. This new method is defined to fully represent up to fifth-order input moments in the Gaussian space, providing general analytical expressions for sample locations and weights, without requiring any numerical optimization. The QPEM can significantly improve the estimation accuracy of the output QoI moments, in relation to PEM-based methods whose numbers of sigma points grow linearly with the problem dimension, while at the same time having an affordable and competitive computational cost up to a considerable number of dimensions. The QPEM is further enhanced in this work by enabling copula integration into the framework, which enables effective modeling of the joint input probability density function by estimating marginals and the dependence structure of the involved random variables. The validity and efficient performance of the copula-based QPEM are showcased against numerous other sampling methods in various examples considering two practical scenarios: (i) when the joint dependence structure can be inferred from data, and (ii) when only marginal distributions and correlation
matrices are known.
Read the full abstract ▾
Numerical Analysis
Sharp Computational Bounds for Spectral Types of Schrödinger Operators
Matthew J. Colbrook and George Coote
We prove sharp bounds for determining the spectral-type decomposition of Schrödinger operators in the spirit of Smale's program on the foundations of computation. For explicit one-dimensional self-adjoint Schrödinger operators $H=-{\mathrm d^2}/{\mathrm dx^2}+V$ on $L^2(\mathbb R)$, where $V\in C^\infty(\mathbb R;\mathbb R)$ is given by a finite description of all derivatives and derivative bounds, the pure point and absolutely continuous spectral sets cannot, in general, be recovered by any single limiting procedure. The singular continuous spectral set is strictly harder: it cannot, in general, be recovered by two nested limiting procedures. Analytic constructions of dichotomies realize the lower bounds: Gordon-type repetitions for pure point spectrum, high barriers for absolutely continuous spectrum, and an inverse spectral construction for singular continuous spectrum based on Riesz products, moment-killing perturbations, and a computational Gelfand–Levitan scheme. The finite-description framework also implies corresponding limitations on what can be certified in fixed formal systems (e.g., when used in computer-assisted proofs). Conversely, using wavelet-based certified computation, we prove matching upper bounds for broad classes of self-adjoint differential operators on $\mathbb R^d$ with coefficients of locally bounded variation and quantitative local variation control: two limits suffice for the pure point and absolutely continuous parts, and three for the singular continuous part. This provides a sharp hierarchy for spectral types.
Read the full abstract ▾
Numerical Analysis
On the sample complexity of the active subspace method
Fabio Nobile, Matteo Raviola and Raúl Tempone
Active subspaces identify low-dimensional linear structure in high-dimensional parameter-to-output maps by estimating the dominant eigenspace of a gradient covariance operator. In practice this covariance is replaced by a Monte Carlo
estimator built from a limited number of gradient evaluations. Classical analyses based on controlling the covariance error in operator norm lead to sample-complexity estimates that can be substantially more pessimistic than the sampling rules commonly used in computations. This paper studies the empirical active subspace method directly in the projection-error metric relevant for ridge approximation. We derive non-asymptotic quasi-optimality bounds governed by a regularized inverse Christoffel function associated with the gradient field. Under a bounded-gradient assumption, the resulting estimates already improve the sample-complexity estimates obtained from operator-norm covariance bounds. We then show that additional smoothness of the gradient map, expressed through membership in a reproducing kernel
Hilbert space, yields sharper coherence estimates and motivates tractable importance sampling from kernel diagonal measures. Furthermore, the same smoothness assumption yields a priori decay bounds for the population active subspace tail energy, which can be combined with our finite-sample estimate to prescribe rank, regularization scale, and sample size, allowing to fully characterize the a priori sample complexity. The abstract assumptions are verified for lognormal Gaussian and affine uniform parametric elliptic PDEs using weighted summability of Hermite and Legendre series expansions.
Read the full abstract ▾
Numerical Analysis
On the well-posedness and efficient approximation for the classical Melan equation in suspension bridges
Jinxiang Wang
The classical Melan equation modeling suspension bridges is considered. We first study the explicit expression and global properties of the analytical solution for the simplified “less stiff” model, based on which we derive an a priori estimate for the original classical Melan equation and establish, under an explicit load condition, that it has a unique solution with nonnegative integral under downward live loads, thereby showing the uniqueness of the corresponding deflection curve in the engineering setting. We also develop an efficient iterative approximation method by taking the solution of the simplified “less stiff” model as the first iterate, and prove its
geometric convergence with explicit error estimates. The applicability and computational efficiency of the method are demonstrated through calculations for two actual bridges, which also quantify the influence of the nonlinear nonlocal term on the solution and clarify the relationship between the simplified and original models. Several engineering observations are verified and explained, and some related open problems are suggested.
Read the full abstract ▾
Numerical Analysis
High-Order Discontinuous Cut Finite Element Methods for Scalar Hyperbolic Conservation Laws
Pei Fu, Gunilla Kreiss, Zelin Xin et al. (+1 more)
In this paper, we present a family of high-order cut finite element methods based on the discontinuous Galerkin (DG) framework for scalar
hyperbolic conservation laws on complex domains. Building on our previous work, we develop a multidimensional formulation that combines macro-element stabilization with flux limiting to obtain a scheme that preserves the maximum principle and remains robust with respect to arbitrary boundary cuts of the background mesh. The physical domain is embedded in a regular background mesh, which may produce arbitrarily small cut
cells. To avoid the severe time step restrictions typically associated with such
cells, ghost penalty stabilization terms are added on interior facets of macro-elements. The resulting method exhibits stability and accuracy properties similar to those of standard DG methods on fitted meshes. An $L^2$-stability result is derived for the semi-discrete scheme under both periodic and inflow-outflow boundary conditions. To enforce the maximum principle and suppress nonphysical oscillations, we adapt limiter techniques from standard DG methods to the CutFEM setting by defining limiting parameters on macro-elements. In particular, we present a macro-element-based parameterized flux limiter together with adaptations of the Zhang-Shu bound-preserving limiter and the Barth-Jespersen slope limiter. Numerical experiments in two and three spatial dimensions demonstrate optimal convergence orders, preservation of the maximum principle, and accurate shock capturing without spurious oscillations, even for challenging cut configurations involving very small-cut
cell intersections.
Read the full abstract ▾
All authors Pei Fu, Gunilla Kreiss, Zelin Xin, Sara Zahedi
Numerical Analysis
Strong convergence rates of tamed exponential Euler schemes for superlinear hyperbolic SPDEs
Katharina Klioba
In this paper, we prove pathwise uniform convergence at rates up to $1/2$ for tamed exponential Euler schemes for semilinear
hyperbolic stochastic evolution equations with superlinearly growing nonlinearities and multiplicative noise. We take the term
hyperbolic to mean that the leading operator generates a contractive $C_0$-semigroup but no parabolic smoothing occurs. Under local Lipschitz,
polynomial growth, coercivity, and monotonicity conditions on the nonlinearities, we establish pathwise uniform strong error estimates of the form \begin{equation*} \Big(\mathbb{E}\max_{0\le j \le N} \|U(t_j)-U^j\|_X^p\Big)^{1/p} \lesssim \sqrt{k} \end{equation*} on a
Hilbert space $X$ for $p\in [2,\infty)$. Here, $U$ is the mild solution and $U^j$ is the tamed exponential Euler approximation at time $t_j=jk$ with step size $k>0$. This extends previous convergence results for non-parabolic SPDEs from globally to locally Lipschitz nonlinearities, allowing both drift and
diffusion to grow polynomially. In a
stochastic Kato framework, we further establish local and global well-posedness as well as uniform a priori estimates for the mild solution and its approximation. Applications to nonlinear
stochastic transport, Airy, wave-type, and dissipatively damped nonlinear Schrödinger equations are included, covering different nonlinearities-stopped and fractionally tamed schemes. For the Klein-Gordon equation with cubic velocity damping, this complements previous results obtained for additive noise.
Read the full abstract ▾
Numerical Analysis
Off-Grid Point-Scatterer Localization from Sparse Limited-Aperture Data via Hankel Completion
Jingzhi Li, Xiliang Lu and Juntao You
We study the localization of $s$ distinct planar point scatterers from sparsely sampled single-incidence, single-frequency acoustic far-field data over a limited receiver aperture. Under the first Born approximation, the coherent data form a two-dimensional off-grid exponential sum and admit a low-rank Hankel representation. A limited aperture generally admits multiple aperture-admissible Hankel pencils with different lifted dimensions, sampling multiplicities, and Vandermonde conditioning. Hence, the choice of the Hankel pencil affects both data completion and subsequent localization. In this work, we introduce a unified framework for structured completion and off-grid localization based on general aperture admissible Hankel pencils. We establish exact recovery in the noiseless case and stable recovery under bounded noise from a number of random aperture samples that is linear in $s$, up to factors determined by the pencil geometry, source conditioning, and logarithmic terms, together with an explicit localization bound in terms of the completion error. The analysis separates the contribution of the pencil geometry from the conditioning induced by the source configuration and provides verifiable sufficient conditions for stable completion and MUSIC resolution. These results yield quantitative criteria for selecting sample efficient Hankel pencils under a prescribed physical aperture. Numerical experiments on connected and disconnected apertures demonstrate the effects of pencil geometry, sampling, and noise.
Read the full abstract ▾
Numerical Analysis
A Fully Dual Domain Decomposition Method for Extreme Learning Machines Using GenEO Spectral Coarse Spaces
Chang-Ock Lee and Byungeun Ryoo
Extreme learning machines (ELMs) are a class of machine learning
algorithms that randomly intialize and subsequently fix the hidden layer parameters, and solve for the last layer coefficients using a least squares method. ELMs have been successfully applied to the solution of various partial differential equations, but the cost of solving large least squares problems limits their use in large scale problems or when high accuracy is desired. To address this limitation, domain decomposition methods (DDMs) have been developed for ELMs, reducing training times via parallel computation. Yet these methods, even those incorporating a coarse space, have struggled with scalability. This paper introduces a novel nonoverlapping DDM for ELMs that treats and enforces continuity and flux conditions equally. Additive Schwarz preconditioners and GenEO (Generalized
Eigenvalues problems in the Overlaps) coarse spaces are constructed to accelerate the method. Numerical experiments show the new method outperforms previous DDMs for ELMs in both iteration count and accuracy, especially for the Stokes and wave equations. Furthermore, weak scalability has been observed in up to 4,096 subdomains when employing GenEO coarse spaces.
Read the full abstract ▾
Numerical Analysis
Cahn-Hilliard phase-field modeling of tumor growth via locally adaptive isogeometric analysis with THB-splines
Dhiraj S. Bombarde, Carlotta Giannelli, Alessandro Reali et al. (+1 more)
Predicting tumor dynamics in biological systems under physiologically relevant conditions using mathematical and computational models remains a challenging problem. Continuum models based on phase-field (diffuse-interface) formulations have proven to be an effective modeling strategy to govern tumor dynamics and interactions of multiple species. Within this framework, the present work investigates a tumor growth model based on the Cahn-Hilliard (CH) equation. The formulation involves a fourth-order differential operator that imposes higher continuity requirement on approximation spaces for a well-defined primal variational formulation. To address this challenge, we use isogeometric analysis (IGA), which inherently satisfies this requirement through spline-based basis functions and eliminates the need for mixed or auxiliary-variable approaches commonly used in standard finite element discretizations. Additionally, a locally adaptive IGA scheme with truncated hierarchical B-splines (THB-splines) is used to reduce computational cost while maintaining accuracy. The model is first evaluated on standard
benchmark cases and then applied to an organ-scale, patient-specific
geometric model of the breast reconstructed from
magnetic resonance imaging (MRI) data. Our results show that the model reproduces known tumor morphologies, ranging from a spheroidal pattern to fingered growth. A series of numerical experiments further shows the diversity of tumor dynamics produced by different model parameter choices. Our findings demonstrate the predictive potential of the CH-based phase-field tumor growth model integrated with a locally adaptive IGA framework.
Read the full abstract ▾
All authors Dhiraj S. Bombarde, Carlotta Giannelli, Alessandro Reali, Guillermo Lorenzo
Numerical Analysis
Selective boundary condition reduction via learned error gating
Daniel Fernández, Dominik Penk and Dominik Riedelbauch
Parametric PDEs can admit different boundary conditions with different accuracy and computational cost. We introduce a framework for learning when one reduced boundary condition can replace another: paired solutions train a neural network to estimate the resulting domain and boundary errors, and the simpler condition is used only when both predicted errors meet prescribed tolerances. We focus on singular limits in applications, in which a stiff Robin or nonlinear boundary law is replaced by its limiting Dirichlet form. We evaluate the method on a galvanic corrosion problem and other nonlinear stationary and
evolution problems.
Read the full abstract ▾
Numerical Analysis · Cross-listed from gr-qc
Picard Iteration for the Characteristic Initial Value Problem in Einstein Equations
Shengrong Wu
We present an iteration
algorithm for
vacuum and Einstein scalar-field equations in double-null gauge, which transform the non-linear PDE into systems of ODE. The numerical realization combines characteristic constraint solves, LGL spectral elements, pole-free spherical operators, Galerkin projection, and independent first-order residual and consistency checks.
Read the full abstract ▾
Numerical Analysis
A Discontinuous Galerkin Method for the Intrinsic Beam Model with Kelvin-Voigt Damping
Shivam Sundriyal, Christian Bleffert, Lukas Dreyer et al. (+3 more)
We present an energy-stable discontinuous Galerkin (DG) spatial discretization of the intrinsic beam equations with Kelvin-Voigt damping. We reformulate the governing equations by splitting the total sectional resultants into elastic and viscous parts, thereby exposing a mixed system without mixed space-time derivatives. For homogeneous cantilever boundary data, the continuous system obeys an energy dissipation identity. With characteristic upwinding and alternating auxiliary traces the DG discretization is energy stable at the semidiscrete level for the stated homogeneous split boundary closure. The method is implemented in the Julia-based simulation framework Trixi.jl. A physically compatible manufactured solution with all state and viscous components active assesses convergence, while a rotating-beam test verifies the analytic constant-
spin branch and the actuated energy balance.
Read the full abstract ▾
All authors Shivam Sundriyal, Christian Bleffert, Lukas Dreyer, Melven Röhrig-Zöllner, Gregor Gassner, Vadym Aizinger
Numerical Analysis
Compact implicit high-resolution numerical scheme for multicomponent transport problems with Langmuir sorption
Dagmar Zakova and Peter Frolkovic
We present a compact implicit high-resolution finite volume scheme for one-dimensional multicomponent transport problems with nonlinear Langmuir sorption. The method combines a second order compact implicit discretization with WENO reconstruction and a time limiter for the treatment of steep gradients and discontinuities. A special
attention is given to the Courant number used in the limiter, where local characteristic Courant numbers based on the
eigenvalues of the inverse retardation
matrix are considered. The compact implicit schemes are compared with analogous explicit first and second order methods. Numerical experiments show second order convergence for smooth solutions and demonstrate that the implicit approach can be used with significantly larger Courant numbers. The method is also applied to a three-component displacement chromatography problem with sharp concentration fronts.
Read the full abstract ▾
Numerical Analysis
A discontinuous finite element method for the hydroelastic analysis of submerged structures
Zachary J. Wegert, Oriol Colomés, Michael H. Meylan et al. (+2 more)
This paper develops a finite element method for wave-structure interaction problems arising in the hydroelastic modelling of submerged elastic plates. The approach is formulated for both two-dimensional settings and three-dimensional channels. For the fluid part of the problem, we use a symmetric discontinuous Galerkin scheme that captures the discontinuity in the potential across the plate. To impose the Sommerfeld radiation conditions, we take inspiration from the Dirichlet-to-Neumann map approach and use the analytic solution in the semi-infinite domains to construct appropriate non-local boundary conditions. For the plate, we use a continuous/discontinuous Galerkin method to resolve the 4$^{\rm th}$ order operator without using continuously differentiable finite elements. We prove well-posedness of the method, showing that the resulting sesquilinear form is bounded and satisfies the Gårding inequality, leading to a unique and stable solution. We implement our formulation as an open-source tool using the Gridap package in Julia. We validate our method against a hypersingular boundary integral method, finding excellent agreement. The flexibility of the methodology is demonstrated through simulations of a two-dimensional slanted plate and three-dimensional plate geometries including centred rectangular plates, offset rectangular plates, and annulus-shaped plates. The finite element method presented here can be readily applied to model wave energy conversion of piezoelectric bimorphs. Furthermore, the method could easily be extended to consider wave scattering from fixed or rigid structures or from variable bottom topography, and is not limited to hydroelastic applications.
Read the full abstract ▾
All authors Zachary J. Wegert, Oriol Colomés, Michael H. Meylan, Ngamta Thamwattana, Vivien J. Challis
Numerical Analysis
Finite difference methods for three kinds of reaction-diffusion equations with free boundaries
Caiyun Huang, Weizhi Liao and Weiping Bu
This work considers to numerically solve three kinds of reaction-
diffusion equations with free boundaries. First, the popular front-fixing method is used to transform the considered free boundary problems into fixed boundary problems. Then, by employing the finite difference method, numerical schemes with $\mathrm{M}$-
matrices as their coefficient
matrices are developed for these transformed fixed-boundary problems. Next, for the developed numerical schemes, we establish numerical theory involving positivity preservation, monotonicity preservation, and stability. It is noteworthy that, unlike some existing works that impose tight restrictions on the time step-size to discuss the numerical theory, the proposed numerical schemes require only a mild restriction. Finally, numerical examples are provided to test the developed numerical schemes and to confirm the theoretical results.
Read the full abstract ▾
Numerical Analysis
Third-order Halley-type iterative method with positive and bounded correction function
Hirai Mukasa
In this paper, we propose a new one-point iterative method for finding simple roots of nonlinear equations by modifying Halley's method. Its correction function is positive and bounded on $\mathbb{R}$ and matches the local expansion of Halley's correction function near a simple root. The method avoids the singularity and sign reversal of Halley's correction function while retaining at least third-order local convergence. We also establish sufficient conditions for global convergence. Numerical experiments show that the proposed method achieves high convergence success rates and favorable iteration counts over a wide range of initial guesses. Further experiments near the singularity of Halley's correction function demonstrate robust convergence behavior of the proposed method. An application to the van der Waals equation illustrates the effectiveness of the proposed method.
Read the full abstract ▾
Numerical Analysis
Finite-Precision Symmetric Krylov Methods: Exact Rounding Examples, Block Paige Identities,and a Variable-Block Lanczos Model
Mohit Sinha
Short-recurrence Krylov methods that are equivalent in exact arithmetic often diverge in floating-point arithmetic. To illustrate this, we provide an exactly representable two-cycle for steepest descent with a recursively updated residual. A complementary convergence
theorem gives a sufficient condition under which the stored residual decreases geometrically. We then show that a second positive definite family yields different outcomes for a Hestenes–Stiefel Conjugate Gradient (CG) implementation and a direct Lanczos–Galerkin approach. CG finds the exact solution after four updates, whereas the two-step projected system becomes inconsistent. Under stated perturbation and transfer hypotheses, a common spectral enclosure gives comparable convergence bounds. For a dense, left-to-right evaluation order, we prove a sufficient precision bound for a prescribed backward error within $n$ updates for an $n\times n$
matrix, together with a computable stopping test and specified exponent-range assumptions. We use
polynomial estimates and numerical experiments to examine the trade-off between working precision and the number of CG iterations needed to achieve a prescribed backward error. We also compare results on inexact
matrix-vector products and preconditioning with the frameworks of Paige and Greenbaum. For block Lanczos, we analyze Householder orthogonalization and singular-value truncation as the block size changes. Under componentwise and normwise error bounds, the computed coefficients satisfy a controlled local recurrence and an exact block Lanczos relation for a nearby symmetric problem in a larger space. A block form of Paige's identity bounds the overlap with a Ritz vector along its residual coordinate direction. An inter-block recurrence describes the
evolution of overlap, and a Gram-
matrix argument gives a count of additional nearby Ritz values.
Read the full abstract ▾