Derived eigenvalues of symmetric matrices, with applications to distance geometry

From MaRDI portal

Publication:919061

Jump to:navigation, search

DOI10.1016/0024-3795(90)90009-2zbMath0706.15009OpenAlexW2028640175MaRDI QIDQ919061

Arnold Neumaier

Publication date: 1990

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(90)90009-2

zbMATH Keywords

distance geometry symmetric matrix distance matrix adjacent matrix of a graph derived eigenvalues derived spectrum of a graph

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) General theory of distance geometry (51K05)

Related Items

Direct solution of piecewise linear systems, Some results on the upper bound of optimal values in interval convex quadratic programming, On the solutions of the quaternion interval systems \([x = [A] [x] + [b]\)], On computational proofs of the existence of solutions to nonlinear parabolic problems, An interval algorithm for constrained global optimization, The complexity of computation and approximation of the \(t\)-ratio over one-dimensional interval data, Constrained zonotopes: a new tool for set-based estimation and fault detection, Solution of a system of linear equations with fuzzy numbers, On rank range of interval matrices, Contractor programming, Global optimization advances in mixed-integer nonlinear programming, MINLP, and constrained derivative-free optimization, CDFO, Robust optimal solutions in interval linear programming with forall-exists quantifiers, The solution of fuzzy linear systems by nonlinear programming: a financial application, The solution of linear interval equations by a linear programming method, Solution of the fully fuzzy linear systems using the decomposition procedure, A derivative-free method for the system of nonlinear equations, On regular and singular interval systems, Proving the existence of zeros using the topological degree and interval arithmetic, A certified numerical algorithm for the topology of resultant and discriminant curves, Farkas-type conditions of general interval linear systems for AE solvability, Interval analysis techniques for boundary value problems of elasticity in two dimensions, New characterizations for the solution set to interval linear systems of equations, Parameter range reduction for ODE models using cumulative backward differentiation formulas, Verified integration of linear \(n\)th order ODEs using large steps, Controllable solution set to interval static systems, An interval maximum entropy method for a discrete minimax problem, Weak and strong solvability of interval linear systems of equations and inequalities, Interval matrices: regularity generates singularity, Numerical solution for bounding feasible point sets, Efficient approaches for enclosing the united solution set of the interval generalized Sylvester matrix equations, Probability bounds analysis for nonlinear population ecology models, Interval regression by tolerance analysis approach, Root isolation of zero-dimensional polynomial systems with linear univariate representation, An algorithm for addressing the real interval eigenvalue problem, On general conditions for nestedness of the solution set of fuzzy-interval linear systems, IGAOR and multisplitting IGAOR methods for linear complementarity problems, Results concerning interval linear systems with multiple right-hand sides and the interval matrix equation \(AX=B\), Interval boundary element method for 2D transient diffusion problem, Interval boundary element method in the presence of uncertain boundary conditions, integration errors, and truncation errors, Finite element analysis with uncertain probabilities, Characteristic polynomials of distance matrices of one dimensional sets, On first zero crossing points., Interval analysis of structures with uncertain-but-bounded axial stiffness, A quantitative metric for robustness of nonlinear algebraic equation solvers, AE solutions and AE solvability to general interval linear systems, Worst case bounds on the point-wise discretization error in boundary element method for the elasticity problem, Structural assessment under uncertain parameters via interval analysis, Certified error bounds for uncertain elliptic equations, Systems of fuzzy equations in structural mechanics, Bound constrained interval global optimization in the COCONUT environment, Characterizing and approximating eigenvalue sets of symmetric interval matrices, Rigorous cubical approximation and persistent homology of continuous functions, An implicit algorithm for validated enclosures of the solutions to variational equations for ODEs, Necessary and sufficient conditions for unified optimality of interval linear program in the general form, Solving over-constrained systems of non-linear interval equations -- and its robotic application, A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations, On the possibilistic approach to linear regression models involving uncertain, indeterminate or interval data, \(L\)-class enumeration algorithms for a discrete production planning problem with interval resource quantities, Slope tests for Newton-type methods, Brief note on the variation of constants formula for fuzzy differential equations, Verifying topological indices for higher-order rank deficiencies, On the complexity of isolating real roots and computing with certainty the topological degree, Mathematical models and methods in the water industry, On the modulus algorithm for the linear complementarity problem., On the semi-convergence of interval matrices, A new subclass of \(P\)-matrices, Set membership state and parameter estimation for systems described by nonlinear differential equations, Engineering constraint solvers for automatic analysis of probabilistic hybrid automata, A semi-local convergence theorem for a robust revised Newton's method, Precise numerical computation, An inequality model for solving interval dynamic response of structures with uncertain-but-bounded parameters, Dependence of solutions of nonsmooth differential-algebraic equations on parameters, An iterative method for a system of linear complementarity problems with perturbations and interval data, LP narrowing: A new strategy for finding all solutions of nonlinear equations, Covering relations, cone conditions and the stable manifold theorem, Solvability and feasibility of interval linear equations and inequalities, Set inversion via interval analysis for nonlinear bounded-error estimation, Generalized Hukuhara differentiability of interval-valued functions and interval differential equations, Interval sensitivity theory and its application to frequency response envelope analysis of uncertain structures, The static displacement and the stress analysis of structures with bounded uncertainties using the vertex solution theorem, Fuzzy arithmetic with requisite constraints, Numerical verification of solutions for elasto-plastic torsion problems, The use of interval arithmetic in solving a non-linear rational expectation based multiperiod output-inflation process model: the case of the IN/GB method, Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis, Interval enclosures for a certain class of multiple integrals, Calculating uncertainty intervals in approximate equation systems, Hahn-Banach theorems in nonstandard normed interval spaces, Interval analysis: Theory and applications, Can neural nets be universal approximators for fuzzy functions?, Neural net solutions to fuzzy linear programming, Interval mathematics, algebraic equations and optimization, Rigorous chaos verification in discrete dynamical systems, Quantified constraints under perturbation, Computation of the solutions of nonlinear polynomial systems, Computation of singularities and intersections of offsets of planar curves, A lower bound for range enclosure in interval arithmetic, Convergence of Newton-like methods for nonlinear systems, The Cholesky method for interval data, Generalization of the Bolzano theorem for simplices, A survey of non-probabilistic uncertainty treatment in finite element analysis, EAGO.jl: easy advanced global optimization in Julia, Fast enclosing the solution set of the parametric Sylvester matrix equations, A new methodology for solving fuzzy systems of equations: thick fuzzy sets based approach, Confidence set-membership FIR filter for discrete time-variant systems, Solving max-Archimedean \(t\)-norm interval-valued fuzzy relation equations, The interval eigenvalue problem using constraint interval analysis with an application to linear differential equations, Fast computation of error bounds for all eigenpairs of a Hermitian and all singular pairs of a rectangular matrix with emphasis on eigen- and singular value clusters, Computer assisted proofs for transverse collision and near collision orbits in the restricted three body problem, Unnamed Item, Unnamed Item, Interval arithmetic yields efficient dynamic filters for computational geometry, Diagrammatic representation for interval arithmetic, Generalized Lyapunov-Schmidt reduction for parametrized equations at near singular points, Acceleration of iteration methods for interval fixed point problems, Mathematically rigorous global optimization in floating-point arithmetic, Branch-locking AD techniques for nonsmooth composite functions and nonsmooth implicit functions, Constraint aggregation for rigorous global optimization, A parameter method for linear algebra and optimization with uncertainties, The Reach-and-Evolve Algorithm for Reachability Analysis of Nonlinear Dynamical Systems, EA solutions and EA solvability to general interval linear systems, Enclosing the solution set of the parametric generalised Sylvester matrix equation A(p)XB(p) + C(p)XD(p) = F(p), Expansion of Generalized Hukuhara Differentiable Interval Valued Function, Improved validated bounds for Taylor coefficients and for Taylor remainder series, Aspects for a block version of the interval Cholesky algorithm, Finding all solutions of nonlinear equations using the dual simplex method, Fuzzy modeling in terms of surprise, Ellipsoidal bounds for uncertain linear equations and dynamical systems, Idempotent and tropical mathematics; complexity of algorithms and interval analysis, Simulation of controlled uncertain nonlinear systems, Checking bounds on solutions of linear interval equations is NP-hard, Semidefinite programming for uncertain linear equations in static analysis of structures, Lower bounds for the \(R\)-order of convergence of simultaneous inclusion methods for polynomial roots and related iteration methods, Asynchronous parallel methods for enclosing solutions of nonlinear equations, Experiences with a method for enclosing solutions of systems of equations, Epsilon-inflation in verification algorithms, On ranges of set-valued mappings, Validated solutions of initial value problems for parametric ODEs, Approximate linear algebra is intractable, Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations, Interval linear systems as a necessary step in fuzzy linear systems, Interval methods for global optimization, Generalized solution sets of the interval generalized Sylvester matrix equation \(\sum_{i=1}^p\mathbf A_iX_i+\sum_{j=1}^qY_j\mathbf B_j=\mathbf C\) and some approaches for inner and outer estimations, The characteristic polynomials of modified graphs, Continuous selections for inverse mappings in Banach spaces, Interval field model and interval finite element analysis, Computer-assisted verification of four interval arithmetic operators, Tight reachability bounds for constrained nonlinear systems using mean value differential inequalities, Interval analysis as a tool for sensitivity analysis of a hemopoietic model, Exponential stabilization of stochastic interval system with time dependent parameters, The Laurent-Horner method for validated evaluation of Chebyshev expansions, On the algebraic solution of fuzzy linear systems based on interval theory, The interval Lyapunov matrix equation: analytical results and an efficient numerical technique for outer estimation of the united solution set, Entrywise lower and upper bounds for the Perron vector, Relations between various methods for solving linear interval and parametric equations, On the structure of existence regions for sinks of the Hénon map, Is the Hénon attractor chaotic?, Sufficient regularity conditions for complex interval matrices and approximations of eigenvalues sets, An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test, Interval boundary element method for 2D transient diffusion problem using the directed interval arithmetic, Numerical modelling of the transient heat transport in 2D silicon thin film using the interval lattice Boltzmann method, Intervals of totally nonnegative matrices, Solving interval quadratic programming problems by using the numerical method and swarm algorithms, Box particle filtering for nonlinear state estimation using interval analysis, Template generation for continuous transfer functions using interval analysis, Finite element interval analysis of external loads identified by displacement input with uncertainty, Solution types of two-sided interval linear system and their application on interval linear programming problems, Existence and multiplicity of solutions in frictional contact mechanics. I: A simplified criterion, A branch and prune algorithm for the computation of generalized aspects of parallel robots, Interval matrices: realization of ranks by rational matrices, Tolerances, robustness and parametrization of matrix properties related to optimization problems, Whitney differentiability of optimal-value functions for bound-constrained convex programming problems, Confidence ellipsoids for static response of trusses with load and structural uncertainties, Multi-dimensional pruning from the Baumann point in an interval global optimization algorithm, Systematic search for wide periodic windows and bounds for the set of regular parameters for the quadratic map, Dual interval-and-fuzzy analysis method for temperature prediction with hybrid epistemic uncertainties via polynomial chaos expansion, Intermediate value theorem for simplices for simplicial approximation of fixed points and zeros, Computing the spectral decomposition of interval matrices and a study on interval matrix powers, A new hybrid genetic algorithm for global optimization, Numerical solutions comparison for interval linear programming problems based on coverage and validity rates, How to solve a semi-infinite optimization problem, Determination of the degrees of \(P\)-property and nonnegative invertibility for a fuzzy matrix, Matrix methods for the tensorial Bernstein form, Solving piecewise linear systems in ABS-normal form, Fuzzy linear systems of the form \(A_{1}x+b_{1}=A_{2}x+b_{2}\), Rigorous verification of feasibility, New sufficient conditions for the unique solution of a square Sylvester-like absolute value equation, Concept of modeling uncertainly defined shape of the boundary in two-dimensional boundary value problems and verification of its reliability, Interval convex quadratic programming problems in a general form, Centered solutions for uncertain linear equations, A quasi-Newton method with rank-two update to solve interval optimization problems, A dynamical interval Newton method, Convergence analysis and adaptive strategy for the certified quadrature over a set defined by inequalities, Possibilistic linear regression with fuzzy data: tolerance approach with prior information, CAPD::DynSys: a flexible C++ toolbox for rigorous numerical analysis of dynamical systems, An algorithm for solving two-sided interval system of max-plus linear equations, Linear systems with \(\Omega\)-diagonally dominant matrices and related ones, Modified error bounds for approximate solutions of dense linear systems, Injectivity analysis using interval analysis: Application to structural identifiability, Formal solution of an interval system of linear equations with an application in static responses of structures with interval forces, An interval algorithm for sensitivity analysis of coupled vibro-acoustic systems, A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\), An enhanced subinterval analysis method for uncertain structural problems, Monitoring bounded LTL properties using interval analysis, Finding all solution sets of piecewise-linear interval equations using an integer programming solver, Stability of the linear complementarity problem properties under interval uncertainty, Solving interval linear systems with linear programming techniques, Granularity in nonlinear mixed-integer optimization, A hybrid global optimization method: The multi-dimensional case, Exploiting nonlinear invariants and path constraints to achieve tighter reachable set enclosures using differential inequalities, An improved verification algorithm for nonlinear systems of equations based on Krawczyk operator, On rigorous integration of continuous piecewise linear systems, AE solutions to interval linear systems over max-plus algebra, Tolerance-localized and control-localized solutions of interval linear equations system and their application to course assignment problem, Inclusion method of optimal constant with quadratic convergence for \(H_0^1\)-projection error estimates and its applications, Optimal centers in branch-and-prune algorithms for univariate global optimization, Solving the linear interval tolerance problem for weight initialization of neural networks, On bounding zeros of analytic functions, Model checking single agent behaviours by fluid approximation, A hybrid global optimization method: The one-dimensional case, Proving the existence of long periodic orbits in 1D maps using interval Newton method and backward shooting, New method for computing the upper bound of optimal value in interval quadratic program, On the fixed points of the interval function \([f([x])=[A][x]+[b]\)]

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:919061&oldid=12884720"